趣味算式

Q：

    匪警请拨110,即使手机欠费也可拨通！


    为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！


    某批警察叔叔正在进行智力训练：


    1 2 3 4 5 6 7 8 9 = 110;


    请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。


    请你利用计算机的优势，帮助警察叔叔快速找到所有答案。


    每个答案占一行。形如：


12+34+56+7-8+9
123+4+5+67-89
......


    已知的两个答案可以输出，但不计分。
    
    各个答案的前后顺序不重要。


   注意：


    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
    
    请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
    
    相关的工程文件不要拷入。
    
    请不要使用package语句。
    

    源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。

A：

>>在1~9个数字空格之间改变符号，0没有，1加，2减

>>判断函数写得其丑无比

#include "stdio.h"
#include "windows.h"
int alpha[9]={1,2,3,4,5,6,7,8,9};
int is_ok(int test[8]);
void fun(int k, int test[8]);
void print(int test[8]);
int getnum(int front, int rear);

int main (void)
{
	int test[8]={0};
	fun(0, test);
	system("pause");
	return (0);
}

void fun(int k, int test[8])
{
	if(k<=8){
		if(is_ok(test)){
			print(test);
		}
		else{
			if(k<8){
			test[k]=1;
			fun(k+1, test);
			test[k]=2;
			fun(k+1, test);
			test[k]=0;
			fun(k+1, test);
			}
		}
	}
}

int is_ok(int test[8])
{
	int answer=0, i, flag=1, front=0, rear=0;
	for(i=0; i<8; i++){
		if(!test[i]){
			rear=i;
		}
		else if(test[i]== 1){//add
			rear=i;
			if(flag){
				answer+= getnum(front, rear);
			}
			else{
				answer-= getnum(front, rear);
			}
			flag= 1;
			front= rear= i+1;
		}
		else{//minus
			rear=i;
			if(flag){
				answer+= getnum(front, rear);
			}
			else{
				answer-= getnum(front, rear);
			}
			flag= 0;
			front= rear= i+1;
		}
	}
	if(!test[7]){
		if(flag){
			answer+= getnum(front, 8);
		}
		else{
			answer-= getnum(front, 8);
		}
	}
	else{
		if(flag){
			answer+= 9;
		}
		else{
			answer-= 9;
		}
	}
	if(answer==110)
		return 1;
	else 
		return 0;
}

void print(int test[8])
{
	int i;
	for(i=0; i<9; i++){
		printf("%d",alpha[i]);
		if(i<8){
			if(test[i]==1)
				printf("+");
			else if(test[i]==2)
				printf("-");
			else;
		}
	}
	puts("");
}

int getnum(int front, int rear)
{
	int dig, result=0, t=1;
	dig=rear- front+ 1;
	while(dig){
		result+=alpha[rear]*t;
		t*=10;
		rear--;
		dig--;
	}
	return result;
}