ccf 2017 12 2

最新推荐文章于 2022-08-03 09:00:00 发布

ALLACS

最新推荐文章于 2022-08-03 09:00:00 发布

阅读量167

点赞数

分类专栏：基础题文章标签： ccf 算法

本文链接：https://blog.csdn.net/m0_37428263/article/details/79199404

版权

基础题专栏收录该内容

64 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000+5;
bool done[maxn];
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)==2)
    {
        memset(done,true,sizeof(done));
        int ans=n,num=1;
        if(k==1) printf("%d\n",n);
        else {
               while(ans>1)
                  {
                    for(int i=1;i<=n;i++)
                        if(done[i]) {
                           if(num%k==0||num%10==k) {
                           done[i]=false;
                           ans--;
                       }
                       num++;
                   }
                }
             for(int i=1;i<=n;i++)
                 if(done[i]) printf("%d\n",i);
          }
    }
    return 0;
}