CCF历年试题201712-2 游戏

代码1：

#include<stdio.h>
int num[1005];
int n,k;
bool isout(int number)
{
    if(number%k==0||number%10==k)
    {
        return 1;
    }
    return 0;
}
int main()
{
    scanf("%d %d",&n,&k);
    int i;
    int numth=1;
    int cnt=n;
    for(i=1;i<=n;i++)
    {
        if(num[i]==0)
        {
        	if(cnt==1)
        	{
            	printf("%d",i);
            	return 0;
        	}
        	if(isout(numth))
        	{
        		num[i]=1;
            	cnt--;	
			}
            numth++;
        }
        if(i==n)
        {
            i=0;
        }
    }
    return 0;
}

代码2：

#include<stdio.h>
int num[1005];
int n,k;
bool isout(int number)
{
    if(number%k==0||number%10==k)
    {
        return 1;
    }
    return 0;
}
int main()
{
    scanf("%d %d",&n,&k);
    int i;
    for(int i=1;i<=n;i++)
    {
        num[i]=1;
    }
    int numth=1;
    int cnt=n;
    int idth=1;
    int id;
    while(1)
    {
        id=idth;
        while(1)
        {
            if(num[id]==1)
            {
                break;
            }
            id++;
            if(id==n+1)
            id=1;
        }
        if(cnt==1)
        {
            printf("%d",id);
            return 0;
        }

        if(isout(numth))
        {
            num[id]=0;
            cnt--;
        }
        numth++;
        idth=id+1;
        if(idth==n+1)
        idth=1;
    }
    return 0;
}