/*
1 2 3 4 5 6 7 8 9 = 110,在数字间填入加号或者减号(可以不填,但不能填入其它符号)使等式成立。*/
#include <cstdio>
#include <string.h>#include <math.h>
#include <stdlib.h>
int visit[20][50]={0};
int a[10],list[20][50]={{1,12,123},{2,23,234},{3,34,345},{4,45,456},{5,56,567},{6,67,678},{7,78,789},{8,89},{9}};;
int fun(int a[],int n)//判断是否具备1-9;
{
int c= fabs(a[0]);
while(c/10)c/=10;
if(c!=1)return 0;
for(int i = 1 ; i < n ; i++)
{
int b = fabs(a[i]);
while(b/10)b/=10;
if( b - 1 != fabs(a[i-1]%10))
{
return 0;
}
} return 1;
}
void search(int n,int last,int sum)
{
if(n > 9)return;
if( sum == 110 && last == 9 && a[0] > 0)
{
if(fun(a,n)){
for(int i = 0 ; i < n ; i++)
printf("%d ",a[i]);
printf("\n");
sum = 0; }
return;
}
for(int i = 0 ; i < 18 ; i++)
{
if(i < last || ( i >= 9 && i < 9 + last ))continue;//保证从1到9
for(int j = 0 ; j < 3 ;j++)
{
if(list[i][j]==0)
break;
if(!visit[i][j])
{
visit[i][j] = 1;
a[n] = list[i][j];
last = fabs(list[i][j]%10);//记录当前的最大值
search( n + 1,last,sum+list[i][j]);
visit[i][j] = 0;//返回
i==0?last = 0:last = fabs(a[n-1]%10);//开始用pre 来 记录前面一个,错了- -
}
}
}
}
int main( )
{
for(int i = 0; i < 9 ; i++)
{
for(int j = 0 ; j < 3 ; j++)
list[9+i][j] = -list[i][j];
}
search(0,0,0);
}