蓝桥杯 三样献瑞
来源:互联网 发布:java jsoup爬虫技术 编辑:程序博客网 时间:2024/06/05 10:09
三羊献瑞
观察下面的加法算式:
祥 瑞生辉
+ 三羊献瑞
-------------------
三 羊生瑞气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字
1.枚举
#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;}2.DFS
#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
- 蓝桥杯 三样献瑞
- 三样献瑞
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 蓝桥杯
- 如何理解const char*, char const*, char*const等
- 二叉树相关处理操作
- codeforces 792A(水题)
- org.apache.http.httpstatus 找不到,不可用的解决方法
- java源码笔记随录
- 蓝桥杯 三样献瑞
- XMU 1125 越野车大赛 【三分】
- discuz,table类文件函数返回数组,在控制器中读取并处理
- leetcode84. Largest Rectangle in Histogram
- HTTP Error 503. The service is unavailable.
- 使用xmake优雅地描述工程
- 2017-04-06
- FZU Problem 2150 Fire Game (BFS,java)
- 航天战场态势感知平台