CCF 201712-2 游戏(C++)

这道题真的很卑微,无论怎么修改一直显示超时,只有90分
目前已考虑到边界问题,for循环用的也不是很多啊,难道是数组问题?
之后会继续研究

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

你可能感兴趣的:(CCF)