CCF 游戏 2019-12-12

这道题真的很卑微,无论怎么修改一直显示超时,只有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;
     } 
     else {
      
     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;
 } 
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。