当前位置: 代码迷 >> 综合 >> JakeLin-[ACM训练]有趣的比赛-题解/易懂
  详细解决方案

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

热度:63   发布时间:2023-11-13 15:22:52.0

题目描述
学院为了丰富党员课外生活,举办了学习强国知识竞赛,竞赛的计分规则为:每位选手都有一个起步的分数为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;
}