博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1172(模拟、枚举)
阅读量:6250 次
发布时间:2019-06-22

本文共 1882 字,大约阅读时间需要 6 分钟。

题目链接:

思路:一开始看这道题的时候觉得没什么思路。。。暴搜吗????然后仔细分析了一下,觉得不行。。。然后网上搜了一下。。。orz。。。枚举啊!!!把最基本的给忽略了。。。好吧,就是枚举1000-9999之间的数,然后把每个数都与给定的几个数以及条件进行比较,如果都符合,那么就记录个数。。。最后,看有多少个数满足条件。。。题目的意思是说只有一个数满足条件。。。

View Code
1 #define _CRT_SECURE_NO_WARNINGS 2 #include
3 #include
4 #include
5 using namespace std; 6 const int MAXN=100; 7 struct Node{ 8 int a,b,c; 9 }node[MAXN];10 11 bool Judge(int k,int number){12 int num1[5],num2[5];13 bool mark[5];14 for(int i=1;i<=4;i++)mark[i]=false;15 16 num1[1]=node[k].a/1000;17 num1[2]=(node[k].a%1000)/100;18 num1[3]=(node[k].a%100)/10;19 num1[4]=(node[k].a%10);20 21 num2[1]=number/1000;22 num2[2]=(number%1000)/100;23 num2[3]=(number%100)/10;24 num2[4]=(number%10);25 26 int count=0;27 for(int i=1;i<=4;i++){28 if(num1[i]==num2[i])count++;29 }30 if(count!=node[k].c)return false;31 32 count=0;33 for(int i=1;i<=4;i++){34 for(int j=1;j<=4;j++){35 if(num1[i]==num2[j]&&!mark[j]){36 mark[j]=true;37 count++;38 break;39 }40 }41 }42 if(count!=node[k].b)return false;43 44 return true;45 }46 47 48 49 int main(){50 int n;51 while(~scanf("%d",&n)&&n){52 for(int i=1;i<=n;i++){53 scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);54 }55 int count=0,result;56 bool flag=true;57 for(int num=1000;num<=9999;num++){58 for(int i=1;i<=n;i++){59 flag=Judge(i,num);60 if(!flag)break;61 }62 if(flag){63 count++;64 result=num;65 }66 }67 if(count==1){68 printf("%d\n",result);69 }else 70 printf("Not sure\n");71 }72 return 0;73 }

 

转载地址:http://ehusa.baihongyu.com/

你可能感兴趣的文章
Entity Framework Extended Library (EF扩展类库,支持批量更新、删除、合并多个查询等)...
查看>>
黄聪:windowss7显示桌面图标设置在任务栏的解决办法
查看>>
(五)浅谈测试用例
查看>>
读《淘宝数据魔方技术架构解析》有感
查看>>
SQL数据是否存在(是否有数据)判断,表,存储过程是否存在
查看>>
多个Img标签之间的间隙处理方法
查看>>
g++ error: expected ‘)’ before ‘*’ token
查看>>
C++的ABI真特么是evil
查看>>
函数声明和函数表达式
查看>>
Matlab基本函数-conj函数
查看>>
linux常用命令 3
查看>>
SharePoint 2013 托管导航 无法被开启的解决办法
查看>>
初识Java Servlet
查看>>
Test1
查看>>
JS图片切换代码合集
查看>>
Aundit使用记录文档
查看>>
原型 、原型链和对象是怎么实现继承的
查看>>
layui中select切换数据_layui 下拉框 动态获取数据
查看>>
佳能hdr_内置HDR功能 佳能5D3特色拍摄功能解析
查看>>
matlab和python转换_将MATLAB代码转换为Python:Python类型和操作顺序
查看>>