Question

在12345678之间填上运算符号或括号使等式=1

Answer 1

/***********************************************
在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");
}

Answer 2

12/3/4+56-7*8=1