您的位置:首页 > 其它

蓝桥杯三羊献瑞

2018-03-27 16:36 141 查看
这是一个2015年蓝桥杯关于全排列的题,也是我刷题自己思考后完全编成功的题
一把的辛酸泪,然很菜,却不弃。
主要是之前刷过几个关于全排列的题,见识了C++中algorithm库里面的升序函数next_permutation(a,a+n)数组
它还有个兄弟是prev_permutation(a,a+n)

 三羊献瑞

观察下面的加法算式:

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

其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
int a[]={0,1,2,3,4,5,6,7,8,9};

int main()
{
double x,y,z;

do
{
x=a[0]+a[1]*10+a[2]*100+a[3]*1000;
y=a[2]+a[4]*10+a[5]*100+a[6]*1000;
z=a[7]+a[2]*10+a[1]*100+a[5]*1000+a[6]*10000;
if(a[3]!=0&&a[6]!=0&&(x+y)==z)
{
printf("%d%d%d%d\n",a[6],a[5],a[4],a[2]);
break;
}
}while(next_permutation(a,a+10));
return 0;
}虽然确实很多博主编得差不多,但确实完全是我自己编程的哟!鼓励自己!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: