蓝桥杯真题：三羊献瑞

观查下面的加法算式：

其中相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一)，不要填写任何多余内容。

分析：先列出所有不同的汉字写成一行，相同的写在下面。对于此道题目，有两种解法；第一种是最简单的暴力穷举法，一个一个尝试。还有一种是深度优先搜索（dfs）但是这种办法我并不会。所以只能用穷举法，用dev跑了一下，发现也还行。等会用了dfs再把这题补上。

因为是加法算式，所以要考虑到首位数字不能为0这一问题，所以在写循环的时候，“祥” 和 “三”这两个字的初始循环只能设为1。因为题目要求不同的汉字代表不同的数字，所以在写if的时候需要加上“祥！=瑞”，“祥！=生”等等。这样才能保证答案的唯一。

#include <cstdio>int main(){for (int xiang=1; xiang<=9; xiang++){for (int rui=0; rui<=9; rui++){for (int sheng=0; sheng<=9; sheng++){for (int hui=0; hui<=9; hui++){for (int san=1; san<=9; san++){for (int yang=0; yang<=9; yang++){for (int xian=0; xian<=9; xian++){for(int qi=0; qi<=9; qi++){if(xiang!=rui && xiang!=sheng && xiang!=hui &&xiang!=san && xiang!=yang && xiang!=xian && xiang!=qi&& rui!=sheng && rui!=hui && rui!=san && rui!=yang && rui!=xian && rui!=qi&& sheng!=hui && sheng!=san && sheng!=xian && sheng!=qi&& hui!= san && hui!=yang && hui!=xian && hui!=qi&& san!=yang && san!=xian && san!=qi&& yang!=xian && yang!=qi&& xian!=qi){if(hui+sheng*10+rui*100+xiang*1000+rui+xian*10+yang*100+san*1000==qi+rui*10+sheng*100+yang*1000+san*10000){printf("%d%d%d%d",san,yang,xian,rui);}}}}}}}}}}return 0;
}

最终答案是：1085

蓝桥杯真题：三羊献瑞相关推荐

蓝桥杯2015届C++B组省赛真题三羊献瑞
题目: 观察下面的加法算式: 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题,可以参看[图1.jpg]) 其中,相同的汉字代表相同的数 ...
蓝桥杯2015初赛-三羊献瑞-枚举
题目描述观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出请你填写 ...
1259: [蓝桥杯2015初赛]三羊献瑞 C/C++
题目描述: 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出格式: ...
第六届蓝桥杯真题总结
第六届蓝桥杯真题总结第一题:奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求 ...
第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题一.购物单二.纸牌三角形三.承压计算四.魔 ...

蓝桥杯真题：三羊献瑞

蓝桥杯真题：三羊献瑞

蓝桥杯真题：三羊献瑞相关推荐

最新文章

热门文章