大家好,又见面了,我是全栈君。
Time Limit: 1000MS Memory limit: 65536K
题目描写叙述
n个人想玩残酷的死亡游戏。游戏规则例如以下:
n个人进行编号。分别从1到n。排成一个圈。顺时针从1開始数到m,数到m的人被杀。剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输入n和m值。
输出
输出胜利者的编号。
演示样例输入
5 3
演示样例输出
4
提示
第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀
代码:
#include <stdio.h> int main() { int i,n,m,f,r,a[1000]; scanf("%d%d",&n,&m); for(i=0;i<=n;i++) a[i]=i; f=1; /*队首*/ r=n+1; /*队尾*/ while(n!=1 && n--) { for(i=1;i<m;i++) a[r++]=a[f++]; f++; } printf("%d\n",a[f]); return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116506.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...