蓝桥杯 2011年第二届C语言初赛试题(4)
来源:互联网 发布:多玩魔盒for mac 编辑:程序博客网 时间:2024/05/14 06:09
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语言初赛试题(1)
- 蓝桥杯 2011年第二届C语言初赛试题(2)
- 蓝桥杯 2011年第二届C语言初赛试题(3)
- 蓝桥杯 2011年第二届C语言初赛试题(5)
- 蓝桥杯 2011年第二届C语言初赛试题(2) 中奖计算
- 蓝桥杯 2011第二届c语言初赛第十题
- 第二届“顶嵌杯”全国嵌入式系统C语言编程大赛初赛试题分析及题解
- ITAT第五届C语言初赛试题(附答案)
- ITAT第五届C语言初赛试题(附参考答案)
- 蓝桥杯初赛试题4
- 第二届“顶嵌杯”全国嵌入式系统C语言编程大赛初赛题目及源代码
- 2014蓝桥杯C语言本科B组初赛试题(个人答案)
- 2011华为编程大赛初赛成都赛区试题(c语言b卷)
- C/C++语言面试题[第二季]
- 21014年蓝桥杯初赛试题(C++)
- 2011蓝桥杯【初赛试题】神秘的三位数
- 2011蓝桥杯【初赛试题】歌赛新规则
- 1007 DNA Sorting
- 珍惜灵魂
- PAT1003. Emergency (25)
- 展演队形-rqnoj-73
- 不要把所有关键词都布局到首页
- 蓝桥杯 2011年第二届C语言初赛试题(4)
- 人人都来写算法 之 归并有序数组,(要求:利用原数组,且时间复杂度O(n)
- VC++动态链接库(DLL)编程深入浅出
- Bean装配
- ORACLE之PL/SQL简单基础语法学习(二)
- 使用new,delete实现内存分配联系
- 用C写一个简单病毒
- js正则函数match、exec、test、search、replace、split使用介绍集合
- hadoop学习笔记(三)mapreduce程序wordcount