XXX+XXX=XXX,将数字1~9分别填入X中,每个数字只能使用一次使得等式成立
方法一:暴力
//XXX+XXX=XXX,将数字1~9分别填入X中,每个数字只能使用一次使得等式成立
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
using namespace std;
int main()
{ int a,b,c,d,e,f,g,h,i,total=0;
for(a=1;a<=9;a++)
for(b=1;b<=9;b++)
for(c=1;c<=9;c++)
for(d=1;d<=9;d++)
for(e=1;e<=9;e++)
for(f=1;f<=9;f++)
for(g=1;g<=9;g++)
for(h=1;h<=9;h++)
for(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&&a*100+b*10+c+d*100+e*10+f==g*100+h*10+i)
{
total++;
printf("%d%d%d+%d%d%d=%d%d%d\n",a,b,c,d,e,f,g,h,i);
}
}
printf("total=%d\n",total/2);
getchar();getchar();
return 0;
}
方法二:dfs解法
//XXX+XXX=XXX,将数字1~9分别填入X中,每个数字只能使用一次使得等式成立
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
using namespace std;
int book[10],a[10],total=0;//book记录是否走过,a代表盒子的情况,n代表一共有几个盒子,count记录一共有几次
void dfs(int step)//定义函数dfs(变量为在那个盒子前)
{
int i;//定义一个i用于for循环计数
if(step==10)//当在所有的现有的盒子后面一个盒子时,说明前面的盒子的都已经放好了,因此输出
{
if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
{
total++;
printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
return;
}
}
for(i=1; i<=9; i++) //循环看哪个盒子里的牌还没放入
{
if(book[i]==0)//循环看哪个盒子里的牌还没放入
{
a[step]=i;//到了第step个盒子,因为牌是按顺序放的,如果book[i]=0说明没有放入,因此这一步就放这张牌
book[i]=1;//这张牌放入后就计数为1
dfs(step+1);//通过递归的方式,走下一步
book[i]=0;//最后要收回这张牌,比如123完毕后,要把3的位置牌收回,2的位置牌收回才能到达132的状态
}
}
return;
}
int main()
{
dfs(1);
printf("total=%d",total/2);
getchar();
getchar();
return 0;
}