题目描述

观察下面的加法算式：

祥瑞生辉
+三羊献瑞
-------------------
三羊生瑞气

(如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

源代码

思路：
这道题可以直接暴力解法，直接构建多层for循环，然后进行if语句判断，这种方法思路简单，代码量大
还有一种更为简便的解法就是利用C++的库函数next_permutation进行全排列，头文件是algorithm
代码不难，以下请看代码部分

#include<iostream>
#include<algorithm>
using namespace std;int main()
{int a[10]={0,1,2,3,4,5,6,7,8,9};do{if(a[0]==0||a[4]==0) continue; //一定要注意的是，题目中所给的式子，第一个数肯定不是零int top=a[0]*1000+a[1]*100+a[2]*10+a[3];int mid=a[4]*1000+a[5]*100+a[6]*10+a[1];int bot=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];if(top+mid == bot) {cout<<a[4]<<" "<<a[5]<<" "<<a[6]<<" "<<a[1];break;}}while(next_permutation(a,a+10));return 0;
}

正确答案

1 0 8 5

蓝桥杯2015年第六届C/C++省赛B组第三题-三羊献瑞相关推荐

问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区 ...
蓝桥杯2015年第六届C/C++ B组省赛习题题解
目录第一题:奖券数目第二题:星系炸弹(日期计算) 第三题:三羊献瑞(全排列) 第四题:格子中输出第五题:九数组分数(dfs) 第六题:加法变乘法(枚举) 第七题:牌型种数(dfs+dp) 第八题 ...
[蓝桥杯][2015年第六届真题]生命之树（树形dp）
题目描述在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都 ...
[蓝桥杯][2015年第六届真题]密文搜索（排序+二分）
题目描述福尔摩斯从X星收到一份资料,全部是小写字母组成. 他的助手提供了另一份资料:许多长度为8的密码列表. 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的. 请你编写一个程序,从第一份资料 ...
[蓝桥杯][2015年第六届真题]机器人塔(DFS)
题目描述 X星球的机器人表演拉拉队有两种服装,A和B. 他们这次表演的是搭机器人塔. 类似: A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是: A ...
[蓝桥杯][2015年第六届真题]表格计算（递归+记忆化）
题目描述某次无聊中, atm 发现了一个很老的程序.这个程序的功能类似于 Excel ,它对一个表格进行操作. 不妨设表格有 n 行,每行有 m 个格子. 每个格子的内容可以是一个正整数,也可以是一 ...
[蓝桥杯][2015年第六届真题]穿越雷区
文章目录题目描述输入输出样例输入样例输出 c语言AC代码题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去( ...
蓝桥杯2015年第六届真题-穿越雷区
题目题目链接题解 BFS模板题. 就在模板题的基础上稍微加了点限制而已. 我用的是pair存的,first表示位置,将二维压缩成一维了:second表示步数: 要求正负交替,我就采用异或的思想进行 ...
蓝桥杯2015年第六届真题——穿越雷区（C/C++）
穿越雷区一.题目内容题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征) ...
【蓝桥杯嵌入式】第六届省赛程序题项目代码及讲解
文章目录蓝桥杯嵌入式第六届省赛介绍配置 RTC配置配置ADC 配置串口: LED和按键的配置 E2PROM 头文件初始化串口测试 LCD测试 RTC测试 ADC测试按键和LED测试 E2 ...

蓝桥杯2015年第六届C/C++省赛B组第三题-三羊献瑞

题目描述

源代码

正确答案

蓝桥杯2015年第六届C/C++省赛B组第三题-三羊献瑞相关推荐

最新文章

热门文章