凑算式
题目描述
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
输出
输出一个整数表示答案
思路dfs
直接用dfs暴力搜索。
注意DEF/GHI应该表示为(D100+E10+F)/(G100+H10+I)
示例代码:
#include <iostream>
#include <cstdio>
using namespace std;
double num[10];
bool vis[10];
int temp;
int a,b;
double c;
//a b c d e f g h i
//1 2 3 4 5 6 7 8 9
//A*C*G*H*I+B*G*H*I+C*D*E*F=10*C*G*H*I
//CDEF=(10C-AC-B)GHI
int dfs(int index){
if(index==10){
a=(10*num[3]-num[1]*num[3]-num[2])*num[7]*num[8]*num[9];
b=num[3]*num[4]*num[5]*num[6];
c=num[1]+num[2]/num[3]+(num[4]*100+num[5]*10+num[6])/(num[7]*100+num[8]*10+num[9]);
if(c==10){
temp++;
//cout<<a<<' '<<b<<endl;
// for(int i=1;i<=9;i++)
// cout<<num[i]<<' ';
// cout<<endl;
return 0;
}
}
for(int i=1;i<=9;i++){
if(!vis[i]){
vis[i]=true;
num[index]=i;
dfs(index+1);
vis[i]=false;
}
}
return 0;
}
int main(){
for(int i=1;i<10;i++){
vis[i]=false;
}
dfs(1);
cout<<temp;
return 0;
}