csp-游戏

原创已于 2022-05-04 22:48:06 修改 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

于 2021-10-24 10:29:42 首次发布

csp 专栏收录该内容

16 篇文章

订阅专栏

该代码实现了一个算法，通过遍历并标记1到n的整数，找出哪些是k的倍数或末尾为k的数。核心函数check()用于判断条件，主函数通过计数器和标志位控制过程，最终输出未被标记的数。

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int n,k;
bool visit[N];

bool check(int t)
{
    if(t%k==0 || t%10==k)
        return true;
    return false;
}

int main()
{
    cin >> n >> k;

    int num=1,cnt=n,flag=0;
    while(1)
    {
        for(int i=1;i<=n;i++)
        {
            if(!visit[i])
            {
                if(check(num)) //num是k的倍数或者末尾是k
                {
                    visit[i]=true; //被淘汰
                    cnt--;
                    if(cnt==1)
                    {
                        flag=1;
                        break;
                    }
                    num++;
                }
                else
                    num++;
            }
        }
        if(flag) break;
    }

    for(int i=1;i<=n;i++)
        if(!visit[i])
        cout << i << endl;

    return 0;
}
/*
In every life we have some trouble． When you worry you make it double．
Don't worry，be happy．
                 .-~~~~~~~~~-._       _.-~~~~~~~~~-.
             __.'              ~.   .~              `.__
           .'//                  \./                  \`.
         .'//                     |                     \`.
       .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \`.
     .'//.-"                 `-.  |  .-'                 "-.\`.
   .'//______.============-..   \ | /   ..-============.______\`.
 .'______________________________\|/______________________________`.
*/