三羊献瑞(全排列问题)

题目描述:
三羊献瑞

观察下面的加法算式:

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

(如果有对齐问题,可以参看【图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;
 } 
发布了14 篇原创文章 · 获赞 0 · 访问量 215

猜你喜欢

转载自blog.csdn.net/qq_43566782/article/details/104072961