2994: 凑算式
Description
B DEF
A + --- + ------- = 10
C GHI
这个算式中A~I代表0~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
问:这个算式一共有多少种解法?
Input
无
Output
输出能使这个算式成立的解法数量。
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int a[9]={1,2,3,4,5,6,7,8,9}; int n=0; do { if( a[0] + a[1]/a[2] + (a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]) == 10.0) n++; }while(next_permutation(a,a+9)); printf("%d",n); return 0; }