2015年蓝桥杯省赛B组第3题--三羊献瑞 (暴力和深搜)
来源:互联网 发布:死而后已 不亦远乎 编辑:程序博客网 时间:2024/05/23 11:35
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
详和三两个字是不为0的,其他的字都可能是0~9的数字,穷举的时候在for中代表详和三的两个变量从1开始穷举
深搜的时候不给详三两个变量赋0即可。
穷举法代码:
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int main(){int xiang,rui,sheng,hui,san,yang,xian,qi,x,y,z; for (xiang=1;xiang<=9;xiang++) for (rui=0;rui<=9;rui++) { if (rui==xiang) continue; for (sheng=0;sheng<=9;sheng++) { if (sheng==xiang||sheng==rui) continue; for (hui=0;hui<=9;hui++) { if (hui==sheng||hui==rui||hui==xiang)continue; for (san=1;san<=9;san++) { if (san==hui||san==sheng||san==rui||san==xiang) continue; for (yang=0;yang<+9;yang++) { if (yang==san||yang==hui||yang==sheng||yang==rui||yang==xiang)continue; for (xian=1;xian<=9;xian++) { if (xian==san||xian==hui||xian==sheng||xian==rui||xian==xiang||xian==yang)continue; for (qi=1;qi<=9;qi++) { if (qi==san||qi==hui||qi==sheng||qi==rui||qi==xiang||qi==yang||qi==xian)continue; x=xiang*1000+rui*100+sheng*10+hui; y=san*1000+yang*100+xian*10+rui; z=san*10000+yang*1000+sheng*100+rui*10+qi; if (x+y==z) { printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",xiang,rui,sheng,hui,san,yang,xian,rui,san,yang,sheng,rui,qi); } } } } } } } }return 0;}
深搜代码:
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int a[8]={0};//分别表示8个不同的字 int v[8]={0};//标记 int js(){int x,y,z;x=a[0]*1000+a[1]*100+a[2]*10+a[3];y=a[4]*1000+a[5]*100+a[6]*10+a[1]; z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]; if (x+y==z) return 1; return 0; }void dfs(int n){int i;for (i=0;i<=9;i++){if (!v[i]){v[i]=1;if (n!=0&&n!=4) a[n]=i;else if ((n==0||n==4)&&i!=0) a[n]=i;if (n<7)dfs(n+1);else { if (js()) printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[1],a[4],a[5],a[2],a[1],a[7]); }v[i]=0;}}}int main(){dfs(0);return 0;}
0 0
- 2015年蓝桥杯省赛B组第3题--三羊献瑞 (暴力和深搜)
- 2015年蓝桥杯省赛B组第3题--三羊献瑞
- 2015年蓝桥杯省赛B组第3题--三羊献瑞
- 2015年蓝桥杯省赛B组第3题 【三羊献瑞】
- 【 2015年蓝桥杯省赛B组第3题--三羊献瑞】+ 快排
- CodeForces-55B-Smallest number(暴力深搜)
- 2012.B组.古堡算式(暴力)
- 2015年蓝桥杯省赛题目B组第1题--奖券数目
- 2015年蓝桥杯省赛B组第2题--星系炸弹
- 2015年蓝桥杯省赛B组第4题--格子中输出
- 2015年蓝桥杯省赛B组第6题--加法变乘法
- 2015年蓝桥杯省赛B组第7题--牌型种数
- 2015年蓝桥杯省赛B组第8题--移动距离
- 2015年蓝桥杯省赛B组第9题--垒骰子
- 2015年蓝桥杯省赛B组第10题--生命之树
- Codeforces 779B(暴力)
- B. XK Segments(暴力)
- 蓝桥杯2015省赛B组第3题
- PPT中插入Flash
- java中的运算符
- 压缩和解压缩
- Multiples of 3 and 5
- Ubuntu 开机进入命令行
- 2015年蓝桥杯省赛B组第3题--三羊献瑞 (暴力和深搜)
- http://www.cnblogs.com/majiangjiang/p/5528198.html
- python之简单主机批量管理工具
- 底片效果
- VTK修炼之道55:图形基本操作进阶_表面重建技术(等值面提取)
- Tomcat双向Https验证搭建,亲自实现与主流浏览器、Android/iOS移动客户端超安全通信
- Emacs 配置文件
- wxPython Phoenix 和python3.4的编程学习
- Spark学习日志4