这道题真的很卑微,无论怎么修改一直显示超时,只有90分
目前已考虑到边界问题,for循环用的也不是很多啊,难道是数组问题?
之后会继续研究
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n,m,q,max,s=0;//q为最后输出的小朋友编号;max为当前小朋友编号最大值;s为剩余小朋友个数
int a[1001];//a[i]代表小朋友的报数,若小朋友被淘汰则a[i]为0
cin>>n>>m;
a[0]=0;
for(int i=1;i<=n;i++)
{
a[i]=i;
}
max=a[n];
if(n==1)
{
s=1;
q=1;
}
while(s!=1)//当剩余的小朋友个数大于1的时候,游戏继续
{
s=0;
for(int i=1;i<=n;i++)
{
if(a[i]%m==0||a[i]%10==m||a[i]%100==m||a[i]%1000==m)
{
a[i]=0;
}
if(a[i]!=0)
{
a[i]=max+1;
max++;
s++;
q=i;//q为目前所记录到的最后一个没被淘汰的小朋友编号
}
}
}
cout<<q<<endl;
return 0;
}