201712-1 csp认证练习 游戏

#include <iostream>

using namespace std;
int a[1005];//全局变量int默认初始值为0,因此0表示没有被淘汰，1表示被淘汰

//判断该小朋友淘汰与否
bool outorin(int i, int k){
    if(i%k==0||i%10==k) return 0;
    else return 1;
}

int main()
{
    int n, k;
    cin >> n >> k;
    int j=0, all=n;
    //i表示小朋友所报的数
    for(int i=1; ; i++){
Chongfu:
        if(a[j]==0){
            if(outorin(i,k)) ;
            else {
//                cout << "淘汰第" << j << "小朋友" << endl<< endl;
                a[j]=1;//淘汰
                all--;
            }
        }
        else {
            j=(j+1)%n;//跳过该小朋友，且报数不变
            goto Chongfu;
        }
        if(all==1) break;
        j=(j+1)%n;
    }
    int i;
    for( i=0; i<n; i++){
        if(a[i]==0) break;
    }
    cout << i+1;
    return 0;
}