csp-游戏

关注

原创 2022-05-04 22:48:06 1.9k 阅读 AI 写同款· GEO 优化 ›

数字游戏[CSP-J2019] 注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。对于 100% 的数据，输入只可能包含字符 0 和字符 1，字符串长度固定为 8。来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。输入文件只有一行，一个长度为 8 的 01 字符串 s。小 K 同学向小 P 同学发送了一个长度为 8 的。输出文件只有一行，包含一个整数，即 01 字符串中。对于 20% 的数据，保证输入的字符全部为 0。该 01 字符串中有 8 个字符 1。阅读详情

#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．
                 .-~~~~~~~~~-._       _.-~~~~~~~~~-.
             __.'              ~.   .~              `.__
           .'//                  \./                  \`.
         .'//                     |                     \`.
       .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \`.
     .'//.-"                 `-.  |  .-'                 "-.\`.
   .'//______.============-..   \ | /   ..-============.______\`.
 .'______________________________\|/______________________________`.
*/