「已注销」 2022-05-21 18:04 采纳率: 100%
浏览 78
已结题

C语言 排号报数问题 循环相关

题目:
有 N 个人绕成圆圈,按照顺序排号 (1-N) ,第一个人从 1 开始依次报数,报到 3 的人淘汰,接下来的人又从 1 开始依次报数,报到 3 的人淘汰;再报数,直到只剩下一个人,问最后留下的是原来第几号的那个人。

输入格式
一个 ≥1 的整数,代表总共有多少人。
输出格式
一个整数,代表最后剩下的人是几号。
输入输出样例
输入格式

10
输出格式
4
说明/提示
排号从 1 开始。

感觉这个方法好神奇_,但是逻辑上不是很明白 ?

#include<stdio.h> 
int main()
{  
    int i,h=0,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        h=(h+3)%i;
    }
    printf("%d",h+1);
    return 0;
}

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-05-21 18:24
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月29日
  • 已采纳回答 5月21日
  • 修改了问题 5月21日
  • 创建了问题 5月21日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题