凑算式
B DEF
A + — + ------- = 10
C GHI
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?
使用暴力解法
#include <iostream>
using namespace std;
int main(int argc, char *argv[]) {
int sum=0;
for(int a=1;a<=9;a++)
for(int b=1;b<=9;b++)
for(int c=1;c<=9;c++)
for(int d=1;d<=9;d++)
for(int e=1;e<=9;e++)
for(int f=1;f<=9;f++)
for(int g=1;g<=9;g++)
for(int h=1;h<=9;h++)
for(int i=1;i<=9;i++)
if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=i &&
b!=c && b!=d &&b!=e &&b!=f &&b!=g &&b!=h &&b!=i&&
c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&
d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&
e!=f&&e!=g&&e!=h&&e!=i&&
f!=g&&f!=h&&f!=i&&
g!=h&&g!=i&&
h!=i
)
sum++;
cout<<sum;
return 0;
}