第1个回答 2010-09-04
/***********************************************
在1-9的数字中填入+-和空格，其中空格代表将相邻的
2个数合起来（1 2合为12），使表达式的值为0
************************************************/
#include<stdio.h>
void Find(int k,int n);
long int iCalculate(int n);
void vPrint(int n);
long int a[9]={1,2,3,4,5,6,7,8,9};
int op[8];//0:+ 1:- 2:空格
int main(void)
{
int i;
for(i=1;i<=9;i++)
Find(0,i);
return(0);
}
void Find(int k,int n)
{
int i;
if(k==n-1)
{
if(iCalculate(n)==1)
vPrint(n);
}
else
{
for(i=0;i<3;i++)
{
op[k]=i;
Find(k+1,n);
}
}
}
long int iCalculate(int n)
{
int i;
long int sum=a[0];
for(i=0;i<n-1;i++)
{
if(op[i]==0)
sum=sum+a[i+1];
else if(op[i]==1)
sum=sum-a[i+1];
else if(op[i]==2)
sum=sum*10+a[i+1];
}
return(sum);
}
void vPrint(int n)
{
int i,j;
printf("%d",a[0]);
for(i=1;i<n;i++)
{
if(op[i-1]==0) printf("+");
else if(op[i-1]==1) printf("-");
else if(op[i-1]==2) printf("");
printf("%2d",a[i]);
}
printf("\n");
}