Dotcpp  >  编程题库  >  有趣的比赛
题目 2208:

有趣的比赛

时间限制: 2s 内存限制: 192MB 提交: 157 解决: 73

题目描述

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

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签