//第四届蓝桥杯软件类国赛真题-C-A-1_填算式.cpp
/*
【题目】
标题:填算式
请看下面的算式:
(ABCD - EFGH) * XY = 900
每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0。
比如,(5012 - 4987) * 36 就是一个解。
请找到另一个解,并提交该解中 ABCD 所代表的整数。
请严格按照格式,通过浏览器提交答案。
注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字。
*/
/*【解题思路】
解法:暴力枚举或深搜
答案:
6048
*/
#include<iostream>
using namespace std;
int a[10];//表示ABCD...GHXY这10个字母
bool visit[10];//用于标志0~9这10个数是否被用过
void dfs(int step)
{
if(step == 10){
if(a[0] != 0 && a[4] != 0 && a[8] != 0){
if(( (a[0]*1000+a[1]*100+a[2]*10+a[3]) - (a[4]*1000+a[5]*100+a[6]*10+a[7]) ) * (a[8]*10+a[9]) == 900)
cout<<a[0]<<a[1]<<a[2]<<a[3]<<endl;
}
return;
}
for(int i = 0;i<10;i++){
if(visit[i] == false){
visit[i] = true;
a[step] = i;
dfs(step+1);
visit[i] = false;
}
}
return;
}
int main()
{
dfs(0);
return 0;
}
/*
#include<iostream>
using namespace std;
int main()
{
for(int a=0;a<=9;a++)
for(int b=0;a<=9;a++)
for(int c=0;c<=9;c++)
for(int d=0;d<=9;d++)
for(int e=0;e<=9;e++)
for(int f=0;f<=9;f++)
for(int g=0;g<=9;g++)
for(int h=0;h<=9;h++)
for(int x=0;x<=9;x++)
for(int y=0;y<=9;y++){
if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=x && a!=y
&& b!=c && b!=d && b!=e && b!=f && b!=g && b!=h && b!=x && b!=y
&& c!=d && c!=e && c!=f && c!=g && c!=h && c!=x && c!=y
&& d!=e && d!=f && d!=g && d!=h && d!=x && d!=y
&& e!=f && e!=g && e!=h && e!=x && e!=y
&& f!=g && f!=h && f!=x && f!=y
&& g!=h && g!=x && g!=y
&& h!=x && h!=y
&& x!=y
&& a!=0 && e!=0 && x!=0){
if( ( (a*1000+b*100+c*10+d) - (e*1000+f*100+g*10+h) ) * (x*10+y) == 900)
cout<<a<<b<<c<<d<<endl;
}
}
return 0;
}
*/
第四届蓝桥杯软件类国赛真题-C-A-1_填算式
最新推荐文章于 2022-03-19 21:49:14 发布