有如下的加法算式。其中每个汉字代表一个数字。
(如果存在对齐问题，可参见【图1.png】)
年
大年
过大年
能过大年
怎能过大年
我怎能过大年
+ 让我怎能过大年
------------------
能能能能能能能
请填写“让我怎能过大年” 所代表的整数。
所有数字连在一起，中间不要空格。例如："3125697"。当然，这个不是正确的答案。
注意：只填写一个整数，不要填写任何多余的内容。(答案：1572836)
//让0 我1 怎2 能3 过4 大5 年6
#include
void swap(int arr[],int a,int b)
{
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
void fun(int arr[],int start,int end)
{
if(start>end)
{
int a6=arr[6];
int a5=arr[5]*10+arr[6];
int a4=arr[4]*100+arr[5]*10+arr[6];
int a3=arr[3]*1000+arr[4]*100+arr[5]*10+arr[6];
int a2=arr[2]*10000+arr[3]*1000+arr[4]*100+arr[5]*10+arr[6];
int a1=arr[1]*100000+arr[2]*10000+arr[3]*1000+arr[4]*100+arr[5]*10+arr[6];
int a0=arr[0]*1000000+arr[1]*100000+arr[2]*10000+arr[3]*1000+arr[4]*100+arr[5]*10+arr[6];
int sum=arr[3]*1000000+arr[3]*100000+arr[3]*10000+arr[3]*1000+arr[3]*100+arr[3]*10+arr[3];
if(a0+a1+a2+a3+a4+a5+a6==sum)
{
for(int i=0;i<=6;i++)
{
printf("%d",arr[i]);
}
printf("\n");
}
}
else
{
for(int i=start;i<=end;i++)
{
swap(arr,start,i);
fun(arr,start+1,end);
swap(arr,start,i);
}
}
}
int main()
{
int arr[10]={1,2,3,4,5,6,7,8,9};
fun(arr,0,8);
return 0;
}
