3.1坑爹的奥数
来源:互联网 发布:淘宝 taobao hsf框架 编辑:程序博客网 时间:2024/05/06 09:53
/*情景说明:()()()+()()()=()()(),即abc+def=ghi */#include<iostream>#include<cstdio>using namespace std;int main(){int a[10]={0},i,total=0,book[10]={0},sum; //这里用a[1]~a[9]来代替刚才的a,b,c,d,e,f,g,h,i for(a[1]=1;a[1]<=9;a[1]++)for(a[2]=1;a[2]<=9;a[2]++) for(a[3]=1;a[3]<=9;a[3]++) for(a[4]=1;a[4]<=9;a[4]++) for(a[5]=1;a[5]<=9;a[5]++) for(a[6]=1;a[6]<=9;a[6]++) for(a[7]=1;a[7]<=9;a[7]++) for(a[8]=1;a[8]<=9;a[8]++) for(a[9]=1;a[9]<=9;a[9]++){for(i=1;i<=9;i++){//初始化book数组book[i]=0; }for(i=1;i<=9;i++){//如果某个数出现过就标记一下book[a[i]]=1;}//统计共出现了多少个不同的数sum=0;for(i=1;i<=9;i++){sum+=book[i];} //如果正好出现了9个不同的数,并且满足等式条件,则输出if(sum==9&&a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]){total++;printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);} }cout<<endl;printf("total=%d",total/2);//因为abc+def=ghi与def+abc=ghi是同一种组合,所以要除以2 getchar();return 0;}/*上面代码中,为了方便标记那些数出现过,将循环变量a,b,c,d,e,f,g,h,i用一个一位数组a来代替,用book数组来标记1~9每个数是否出现过,默认为0,出现过就设为1。然后只需要判断book数组中有多少个1就可以了,如果恰好有9个1则表示1~9每个数都有且只出现过1次。 */
0 0
- 3.1坑爹的奥数
- [Aha]坑爹的奥数
- 枚举 坑爹的奥数
- 啊哈!算法—坑爹的奥数
- 啊哈!算法—DFS—坑爹的奥数2
- hdu坑爹的题目 1406 完数
- 坑爹的题目—P1308 统计单词数
- 暴力的枚举法[奥数等式]
- 电信宽带连接数限制的一个坑
- JAVA浮点数求和的坑
- android 细数断点续传的坑
- 细数AVPlayer的那些坑
- 奥数
- 数的拆分(数的划分)
- 小于65536的数的十六进制数
- java__for水仙花数,求数的位数上的数
- 关于浮点数0.57 0.58 造出的坑爹问题
- [转载]浮点数0.57 0.58 造出的坑爹问题
- 浅谈get和post请求的区别
- 关于RadioButton连续点击“刷新”问题解决
- 170313-pyGUI爬虫和正则回溯陷阱
- 递归:求波兰表达式
- Intellij IDEA中生成foreach或者loop或普通for的快捷键
- 3.1坑爹的奥数
- 前端学习之路html5(01)-特性
- leetcode145. Binary Tree Postorder Traversal
- Windows下C语言多线程函数_beginthread简单入门应用例子
- Cookie
- shell详解
- 面试算法实践与国外大厂习题指南
- 求逆序对个数(分治)
- 3.2炸弹人