第七届蓝桥杯C++B组 凑算式
2018-03-22 13:14
253 查看
凑算式 B DEF
A + --- + ------- = 10 (如果显示有问题,可以参见【图1.jpg】)
C GHI
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
思路:直接全排列。答案:29#include <iostream>
#include <algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
int f()
{
int A=a[0];
int B=a[1];
int C=a[2];
int DEF=a[3]*100+a[4]*10+a[5];
int GHI=a[6]*100+a[7]*10+a[8];
if(A*C*GHI+B*GHI+DEF*C==10*C*GHI)
{
return 1;
}
return 0;
}
int main()
{
int ans=0;
ans+=f();
while(next_permutation(a,a+9))
{
ans+=f();
}
cout<<ans<<endl;
return 0;
}
A + --- + ------- = 10 (如果显示有问题,可以参见【图1.jpg】)
C GHI
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
思路:直接全排列。答案:29#include <iostream>
#include <algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
int f()
{
int A=a[0];
int B=a[1];
int C=a[2];
int DEF=a[3]*100+a[4]*10+a[5];
int GHI=a[6]*100+a[7]*10+a[8];
if(A*C*GHI+B*GHI+DEF*C==10*C*GHI)
{
return 1;
}
return 0;
}
int main()
{
int ans=0;
ans+=f();
while(next_permutation(a,a+9))
{
ans+=f();
}
cout<<ans<<endl;
return 0;
}
相关文章推荐
- 2016第七届蓝桥杯C/C++ B组省赛第三题:凑算式
- 第七届 蓝桥杯 c/c++ B组 省赛 (3)——凑算式
- 凑算式-第七届蓝桥杯c/c++B组
- 备战蓝桥杯(真题)第七届第六题“凑算式”
- 第七届 蓝桥杯 c/c++ B组 省赛 (1)——煤球数目
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第三题:凑算式
- 第七届蓝桥杯C/C++ B组
- 2016第七届蓝桥杯C/C++ B组省赛题解 C题 (全排列的学习)
- 2016年第七届蓝桥杯试题(C/C++本科B组)1-8题
- 2016年第七届蓝桥杯省赛(C/C++ A组)
- 第四届蓝桥杯C++B组 马虎的算式
- 第七届蓝桥杯JAVA语言B组_凑算式
- 蓝桥杯 第三届C/C++预赛真题(2) 古堡算式(数学题)
- 第七届 蓝桥杯 【省赛试题3】 凑算式
- 2016第七届蓝桥杯C/C++ B组省赛第一题:煤球数目
- 第七届蓝桥杯【省赛试题3】凑算式
- 蓝桥杯-【凑算式】【2016年省赛B组题解】【C++】——深搜及全排列双解法
- 第七届蓝桥杯C/C++省赛B组真题解析与答案
- 第七届蓝桥杯C/C++ A组 省赛
- 蓝桥杯2016年第七届省赛C_C++程序设计本科B组