第四届程序设计大赛 数字四的游戏
Time Limit:1000MS Memory Limit:65536K
Total Submit:778 Accepted:357
Description
一年一度的厦门理工学院程序设计大赛又开始了,今年是第四届。今年赛会组织方决定用一种新规则决定获胜的选手。他们将参赛选手从1编号到N并围成一圈,从第一个人开始报数,报到4的人退出,下一个人从 1 开始重新报数,报到4 的人退出。如此循环,直到留下最后一个人,他就是获胜者。
Input
参赛的人数N( 1 <= N <= 1000 )。
Output
获胜选手的编号。
Sample Input
5
Sample Output
1
- Source
#include<stdio.h>
int main()
{
int N,a[2000],i,count=0,control=0;
scanf("%d",&N);
for(i=0;i<=N;i++)
{
a[i]=1;
}
for(i=1;control<N-1;i++)
{
if(a[i]==1)
{
count++;
}
if(count==4)
{
a[i]=0;
count=0;
control++;
}
if(i==N)
{
i=0;
}
}
for(i=1;i<=N;i++)
{
if(a[i]==1)
{
printf("%d",i);
break;
}
}
return 0;
}