第七届 蓝桥杯 c/c++ B组 省赛 (3)——凑算式
2018-03-08 20:06
155 查看
凑算式
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
因为是填空题,且在比赛中来不及瞎想,只好整了九层排序,但是要注意,每一层的数字都不能一样,
答案是29#include <iostream>
using namespace std;
int main()
{
int sum=0;
for(int a=1; a<=9; a++)
for(int b=1; b<=9; b++)
{
if(a==b) continue;
for(int c=1; c<=9; c++)
{
if(c==a||c==b) continue;
for(int d=1; d<=9; d++)
{
if(d==a||d==b||d==c)continue;
for(int e=1; e<=9; e++)
{
if(e==a||e==b||e==c||e==d) continue;
for(int f=1; f<=9; f++)
{
if(f==a||f==b||f==c||f==d||f==e) continue;
for(int g=1; g<=9; g++)
{
if(g==a||g==b||g==c||g==d||g==e||g==f) continue;
for(int h=1; h<=9; h++)
{
if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;
for(int i=1; i<=9; i++)
{
if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;
int t1=a*c*(100*g+10*h+i);
int t2=b*(100*g+10*h+i);
int t3=c*(100*d+10*e+f);
int t4=10*c*(100*g+10*h+i);
if(t1+t2+t3==t4)
sum++;
}
}
}
}
}
}
}
}
cout<<sum<<endl;
return 0;
}
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
因为是填空题,且在比赛中来不及瞎想,只好整了九层排序,但是要注意,每一层的数字都不能一样,
答案是29#include <iostream>
using namespace std;
int main()
{
int sum=0;
for(int a=1; a<=9; a++)
for(int b=1; b<=9; b++)
{
if(a==b) continue;
for(int c=1; c<=9; c++)
{
if(c==a||c==b) continue;
for(int d=1; d<=9; d++)
{
if(d==a||d==b||d==c)continue;
for(int e=1; e<=9; e++)
{
if(e==a||e==b||e==c||e==d) continue;
for(int f=1; f<=9; f++)
{
if(f==a||f==b||f==c||f==d||f==e) continue;
for(int g=1; g<=9; g++)
{
if(g==a||g==b||g==c||g==d||g==e||g==f) continue;
for(int h=1; h<=9; h++)
{
if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;
for(int i=1; i<=9; i++)
{
if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;
int t1=a*c*(100*g+10*h+i);
int t2=b*(100*g+10*h+i);
int t3=c*(100*d+10*e+f);
int t4=10*c*(100*g+10*h+i);
if(t1+t2+t3==t4)
sum++;
}
}
}
}
}
}
}
}
cout<<sum<<endl;
return 0;
}
相关文章推荐
- 2016第七届蓝桥杯C/C++ B组省赛第三题:凑算式
- 第七届蓝桥杯C/C++省赛B组真题解析与答案
- 第七届蓝桥杯大赛省赛-凑算式
- 第七届 蓝桥杯 c/c++ B组 省赛 (2)——生日蜡烛
- 2016第七届蓝桥杯C/C++ B组省赛第四题
- 蓝桥杯-【凑算式】【2016年省赛B组题解】【C++】——深搜及全排列双解法
- 第七届 蓝桥杯 c/c++ B组 省赛 (6)——方格填数
- 2016第七届蓝桥杯C/C++ B组省赛第五题:抽签
- 2016年第七届蓝桥杯c/c++省赛B组
- 蓝桥杯2016年第七届省赛C_C++程序设计本科B组
- 蓝桥杯-第七届省赛javaB组-凑算式
- 2016第七届蓝桥杯 C/C++省赛第9题 交换瓶子
- 2016第七届蓝桥杯C/C++ B组省赛第一题:煤球数目
- 2016年第七届蓝桥杯c/c++省赛B组
- 第七届 蓝桥杯 c/c++ B组 省赛 (8)——四平方和
- 煤球数目(2016年第七届蓝桥杯c/c++省赛B组(1题))
- 2016第七届蓝桥杯C/C++ B组省赛第二题:生日蜡烛
- 第七届 蓝桥杯 c/c++ B组 省赛 (4)——快速排序
- 第七届蓝桥杯C++B组 凑算式
- 2016 第七届蓝桥杯 c/c++ B组省赛感受