第四届程序设计大赛 数字四的游戏

第四届程序设计大赛 数字四的游戏

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; 
}