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