蓝桥杯 三羊献瑞(重新排版)
2018-02-07 17:49
218 查看
问题描述:
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
________________
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
最终结果: 9567+1085=10652
解法一(快速方法):
首先通过数学分析,得出“三”是:1(进位),那么“祥”应该是一个大于7的数/* 优化建议:A>7可以简化计算次数 /
设:祥:A 瑞:B 生:C 辉:D 三:E 羊:F 献:G 气:H
A B C D
+ 1 F G H
_____________________
1 F C B H
结果是: 1085
解法二(黑科技):
使用内置库函数: 比赛的时候可以使用,加快选择填空题的效率。不过有些耗性能,编程题不推荐使用。
使用next_permutation函数(全排列)
输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
本题解决方法如下:
附:一个在线编辑器(链接地址):
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
________________
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
最终结果: 9567+1085=10652
解法一(快速方法):
首先通过数学分析,得出“三”是:1(进位),那么“祥”应该是一个大于7的数/* 优化建议:A>7可以简化计算次数 /
设:祥:A 瑞:B 生:C 辉:D 三:E 羊:F 献:G 气:H
A B C D
+ 1 F G H
_____________________
1 F C B H
结果是: 1085
#include <stdio.h> int main(void){ int a1,a2,a3,a4,a5,a6,a7,a8; for(a1=1;a1<10;a1++){ for(a2=0;a2<10;a2++){ for(a3=0;a3<10;a3++){ for(a4=0;a4<10;a4++){ for(a5=0;a5<10;a5++){ for(a6=0;a6<10;a6++){ for(a7=0;a7<10;a7++){ long temp1= a1*1000+a2*100+a3*10+a4;**重点内容** long temp2= 1000+a5*100+a6*10+a2; long result= 10000+a5*1000+a3*100+a2*10+a7; if(a1==a2||a1==a3||a1==a4||a1==a5||a1==a6||a1==a7||a2==a3||a2==a4 ||a2==a3||a2==a4||a2==a5||a2==a6||a2==a7||a3==a4||a3==a5||a3==a6 ||a3==a4||a3==a5||a3==a6||a3==a7||a4==a5||a4==a6||a4==a7||a5==a6 ||a5==a6||a5==a7||a6==a7||a7==1){ continue; } if(temp1+temp2==result){ printf("%ld+%ld=%ld\n",temp1,temp2,result); } } } } } } } } return 0; }
解法二(黑科技):
使用内置库函数: 比赛的时候可以使用,加快选择填空题的效率。不过有些耗性能,编程题不推荐使用。
使用next_permutation函数(全排列)
// 用法展示: int main() { int a[3]; a[0]=1; a[1]=2; a[2]=3; do { cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl; } while (next_permutation(a,a+3)); //3为数组的长度 }
输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
本题解决方法如下:
#include <iostream> #include <algorithm> using namespace std; int main(void){ int a[10]; for(int i=0;i<10;i++){ a[i]=i; } do{ if(!a[1]||a[5]!=1){ continue; } int temp1=a[1]*1000+a[2]*100+a[3]*10+a[4]; int temp2=a[5]*1000+a[6]*100+a[7]*10+a[2]; int result=a[5]*10000+a[6]*1000+a[3]*100+a[2]*10+a[8]; if(temp1+temp2==result){ cout<<temp2<<endl; } }while(next_permutation(a,a+10)); return 0; }
附:一个在线编辑器(链接地址):
相关文章推荐
- 三羊献瑞,蓝桥杯2015年第3题
- 2015年蓝桥杯省赛B组第3题 【三羊献瑞】
- 2015年蓝桥杯省赛B组第3题--三羊献瑞
- 第六届蓝桥杯java 三羊献瑞
- java第六届蓝桥杯之三羊献瑞
- 蓝桥杯 三羊献瑞
- 蓝桥杯JAVA语言B组_三羊献瑞
- 蓝桥杯历届-三羊献瑞
- 第六届蓝桥杯 三羊献瑞
- 蓝桥杯—三羊献瑞,祥瑞生辉+三羊献瑞
- 蓝桥杯 三羊献瑞
- 蓝桥杯B组C语言-三羊献瑞
- 第六届蓝桥杯【省赛试题3】三羊献瑞
- 第六届蓝桥杯三羊献瑞
- 【 2015年蓝桥杯省赛B组第3题--三羊献瑞】+ 快排
- 第六届 蓝桥杯 省赛 三羊献瑞
- 蓝桥杯之三羊献瑞
- 蓝桥杯第六届 三羊献瑞(dfs)
- 2015蓝桥杯 三羊献瑞(回溯法dfs)
- 蓝桥杯---三羊献瑞