「已注销」 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 yolov8边框坐标
  • ¥15 matlab中使用gurobi时报错
  • ¥15 WPF 大屏看板表格背景图片设置
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真