大家好,又见面了,我是全栈君。
Time Limit: 1000MS Memory limit: 65536K
题目描写叙述
n个人进行编号。分别从1到n。排成一个圈。顺时针从1開始数到m,数到m的人被杀。剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输出
演示样例输入
5 3
演示样例输出
4
提示
#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;
}
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116506.html原文链接:https://javaforall.net
