三羊献瑞（全排列问题）

题目描述：
三羊献瑞

观察下面的加法算式：

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

(如果有对齐问题，可以参看【图1.jpg】)

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

思路：首先这是一道数学中的加法题，如果把上面的汉字转换成数字，肯定就显而易见了，通过全排列枚举我们的结果，枚举一次排列我们就特判一次，是否符合条件。也可以自己写枚举的算法（这里用到了c++中的next_permutation，效率高)自己写的可能出来结果很慢。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[10]={0,1,2,3,4,5,6,7,8,9};sort(a,a+10);do{int sum1=a[5]*1000+a[3]*100+a[2]*10+a[7];int sum2=a[0]*1000+a[1]*100+a[6]*10+a[3];int ans=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];if(sum1+sum2==ans&&ans>=10000){printf("%d\n",ans);printf("%d %d %d %d\n",a[0],a[1],a[6],a[3]);break;}}while(next_permutation(a,a+10));return 0;}

三羊献瑞（全排列问题）相关推荐

[第六届蓝桥杯省赛C++B组]三羊献瑞
题目来源:第六届蓝桥杯省赛C++B组算法标签:全排列题目描述: 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4 ...
2015年蓝桥杯c/c++ 第三题三羊献瑞
题目: 三羊献瑞观察下面的加法算式: 祥瑞生辉+ 三羊献瑞 -------------------三羊生瑞气 (如果有对齐问题,可以参看[图1.jpg]) 其中,相同的汉字代表相 ...
2015年蓝桥杯预赛第三题三羊献瑞
题目:三羊献瑞观察下面的加法算式: 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题,可以参看[图1.jpg])其中,相同的汉字代 ...
2015 年蓝桥杯 C 语言 B 组省赛第 3 题: 三羊献瑞 (三种方法 + 详细分析)
本文由荒原之梦原创,原文链接:http://zhaokaifeng.com/?p=1366 题目三羊献瑞观察下面的加法算式: 祥瑞生辉+ 三羊献瑞 ------------------ ...
蓝桥杯2015初赛-三羊献瑞-枚举
题目描述观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出请你填写 ...
2015蓝桥杯省赛---java---B---3(三羊献瑞)
题目三羊献瑞思路分析由于是填空题,没有时间和内存的要求,所以看到这个题,第一想法就是暴力破解,当然了,怎么快就怎么做. 由于 "三"是数字的首位,低位的数字进位后必然为1,所 ...
三羊献瑞（暴力破解）
package 计蒜客;public class 三羊献瑞 {/*** @param args*/public static void main(String[] args) {// TODO Aut ...
三羊献瑞c语言编程入门,蓝桥杯-三羊献瑞，
蓝桥杯-三羊献瑞, 更多精彩文章请关注公众号『大海的BLOG』问题观察下面的加法算式: 祥瑞生辉 + 三羊献瑞 ---------------- 三羊生瑞气其中,相同的汉字代 ...
蓝桥杯真题：三羊献瑞
蓝桥杯真题:三羊献瑞观查下面的加法算式: 其中相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 分析 ...

三羊献瑞（全排列问题）

三羊献瑞（全排列问题）相关推荐

最新文章

热门文章