蓝桥杯 2011年第二届C语言初赛试题(4)

4、某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：

每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。

每位选手都有一个起步的分数为10分。

某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

你的任务是算出所有可能情况。每个答案占一行。

思路：将00000000到11111111看成二进制，然后在main（）中从1到1023遍历，判断10进制对应的二进制是否满足条件。

代码：

#include<stdio.h>
#include<string.h>
void getScore(int num)
{int ques[11],i,sum;memset(ques,0,sizeof(ques));i=1;while(num){ques[i++]=num%2;num/=2;}sum=10;for(i=1;i<=10;i++){if(ques[i]==1){sum*=2; }else{sum-=i;}}if(sum==100){for(i=1;i<=10;i++){printf("%d",ques[i]);}printf("\n");}return ;
}
int main()
{int i;for(i=0;i<1024;i++){getScore(i);}return 0;
}

蓝桥杯 2011年第二届C语言初赛试题(4)相关推荐

蓝桥杯 2011年第二届C语言初赛试题(5)
今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出的 ...
蓝桥杯 2011年第二届C语言初赛试题(3)
1.假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍). 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y. 现在已知 ...
蓝桥杯 2011年第二届C语言初赛试题(2)
6. 代码填空 (满分9分) 中奖计算某抽奖活动的规则是:每位参与者在纸上写下一个8位数的号码.最后通过摇奖的办法随机产生一个8位数字.参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为 ...
蓝桥杯 2011年第二届C语言初赛试题(1)
轮换串"abcd"每个字符都向右移位,最右的移动到第一个字符的位置,就变为"dabc".这称为对串进行位移=1的轮换.同理,"abcd"变 ...
蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛
蓝桥杯嵌入式--第十二届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103,从准备国赛开始就用新版STM32G431平台了,主要是想经过新版的准备学习一下HAL库以及CubeMX的使用 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
蓝桥杯单片机——第十二届蓝桥杯单片机第一场省赛
蓝桥杯单片机--第十二届蓝桥杯单片机第一场省赛目录蓝桥杯单片机--第十二届蓝桥杯单片机第一场省赛一.赛题分析二.问题总结三.代码一.赛题分析前两天实验室的学妹把开发板还给我了,刚好今天没 ...

蓝桥杯 2011年第二届C语言初赛试题(4)

蓝桥杯 2011年第二届C语言初赛试题(4)相关推荐

最新文章

热门文章