蓝桥杯练习题库 算法训练之vip题

蓝桥杯练习题库 算法训练之vip题

ID:15776276

大小:939.50 KB

页数:175页

时间:2018-08-05

蓝桥杯练习题库 算法训练之vip题_第1页
蓝桥杯练习题库 算法训练之vip题_第2页
蓝桥杯练习题库 算法训练之vip题_第3页
蓝桥杯练习题库 算法训练之vip题_第4页
蓝桥杯练习题库 算法训练之vip题_第5页
资源描述:

《蓝桥杯练习题库 算法训练之vip题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、算法训练黑白无常 时间限制:1.0s 内存限制:256.0MB       查看参考代码问题描述  某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如果有多组解,则把每个答案中贴白条的人的编号按照大小排列后组成一个数(比如第一个人和第三个人

2、头上贴着的是白纸条,那么这个数就是13;如果第6、7、8个人都贴的是白纸条,那么这个数就是678)输出最小的那个数(如果全部都是黑纸条也满足情况的话,那么输出0)输入格式  第一行为一个整数n,接下来n行中的第i行有两个整数x和y,分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。输出格式  一行。如果无解输出“NoSolution.”。否则输出答案中数值(具体见问题描述)最小的那个,如果全部都是黑纸条也满足情况的话,那么输出0样例输入21010样例输出0样例输入53104134013样例输出3

3、5数据规模和约定  n<=8#include#includeintn;intx[8],y[8];intisok(inta[],intnum,intvalue)//第i个人的话是否成立num为人下标value为0白或者1黑{intblack=0,white=0,i;for(i=0;i

4、black)return0;elsereturn1;}else//白{if(x[num]==white&&y[num]==black)return1;elsereturn0;}}intmain(){inti,j,k,sign,min=90000000,num;inta[8],b[8];scanf("%d",&n);for(i=0;i

5、;}sign=1;for(j=0;j=0;j--){if(a[j]==0){num+=k*(j+1);k*=10;}}if(num

6、i])==0){sign=0;break;}}if(sign==0)printf("%d",min);elseprintf("0");}return0;}#include#include#includeintmt[9][2],n;intmax[9]={9};intxl[9]={9};boolifc();intmain(){inti,j,m,fi,k,flag;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d%d",&

7、mt[i][0],&mt[i][1]);m=pow(2,n);for(i=0;i>=1;if(xl[j])xl[0]++;//真话数量}if(xl[0]>max[0])continue;if(ifc())//成立{//for(k=1;k<=n;k++)printf("%d",xl[k]);//printf(":%d",xl[0]);if(max[0]==xl[0]){for(flag=k=1;k

8、<=n;k++){if(max[k]>xl[k]){flag=0;break;}elseif(max[k]

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。