JakeLin-[ACM训练]有趣的比赛-题解/易懂

题目描述
学院为了丰富党员课外生活，举办了学习强国知识竞赛，竞赛的计分规则为：每位选手都有一个起步的分数为10分，参赛选手需要回答10道问题（编号为1到10），答对了，当前分数翻倍，答错了，则扣掉与题号相同的分数。

输入

第一行有一个整数M（1<=M<100)表示有 M 组测试数据；接下来每一行输入一个分数score(0≤score≤100)

输出

假设你没有观看比赛过程，请你输出每一个分数的可能情况数，如果没有可能情况请输出-1。(提示：如果用0代表选手该题错误，1代表选手该题正确，选手最后得分为90，则有可能有以下2种情况
1110000010
0001110110)

样例输入

3
68
63
100

样例输出

7
-1
3

原题链接：有趣的比赛

观察：

0000000000 -> 0
0000000001 -> 1
0000000010 -> 2
…
1111111111 -> 1023

---

发现：

只需要遍历0~1023即可获取所有情况，判断每一个情况是否符合输入的分数即可。

---

需要你：

• 1、掌握十进制数转二进制数（每次%2）
• 2、前面空余需补0（整体置0，从后面插入%2的结果）

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main() {
    int m;
    cin>>m;
    int a[10];
    while(m--) {
        int score;
        cin>>score;
        int cnt=0;
        for(int i=0; i<=1023; i++) {
            memset(a,0,sizeof(a));
            int p=9;
            int t=i;
            while(t) {
                a[p--]=t%2;
                t/=2;
            }
            int s = 10;
            for(int j=0; j<10; j++) {
                if(a[j]==0) s-=(j+1);
                else s*=2;
            }
            if(score==s) cnt++;
        }
        if(cnt==0) cout<<-1<<endl;
        else cout<<cnt<<endl;
    }
    return 0;
}