过大年

dfs 算法

有如下的加法算式。其中每个汉字代表一个数字。
（如果存在对齐问题，可参见【图1.png】）


               年
             大年
           过大年
         能过大年
       怎能过大年
     我怎能过大年
+  让我怎能过大年
------------------
   能能能能能能能


请填写“让我怎能过大年” 所代表的整数。
所有数字连在一起，中间不要空格。例如："3125697"。当然，这个不是正确的答案。


注意：只填写一个整数，不要填写任何多余的内容。




#include<iostream>
using namespace std;
int num[7];
int nopeat()
{
int flag=1;
for(int i=0;i<6;i++)
{
for(int j=i+1;j<7;j++)
{
if(num[i]==num[j])
flag=0;
} 
}
if(flag==1){
return 1;
}

else return 0;
}




int test()
{
int temp=0, i=0;
for(i=0;i<7;i++)
{
int sum=num[i]*(7-i)+temp;
if(sum%10!=num[3])
{
break;
}
temp=sum/10;
}
if(i==7)
{
return 1;
}
else return 0;
}
int print()
{
for(int i=6;i>=0;i--)
{
cout<<num[i];
}
return 1;
}


int dfs(int n)
{
if(n==7)
{
if(test()&&nopeat())
{
print();
return 1;
}
else return 0;
}
for(int i=0;i<10;i++)
{
if(num[n]==-1)
{
num[n]=i;
if(dfs(n+1)){
return 1;
}else 
num[n]=-1;
}
}
}
int main()
{
for(int i=0;i<7;i++)
{
num[i]=-1;
}
dfs(0);
return 0;
}