趣味算式--第三届蓝桥杯预赛真题 java本科组 第9题

这题我当时比赛的时候没做出来，今天想了想也没想出好的方法，网上一搜，恍然大悟啊！！

题目：

匪警请拨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或更高版本。

---------------------------------华丽的分割线----------------------------------------------------

代码如下：

public class InterestingFormula {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

char[] arr=new char[17];
for(int i=0;i<9;i++)
{
arr[2*i]=Character.toChars(i+49)[0];//1的asc码为49
}

//i作为一个三进制数
for(int i=0;i<Math.pow(3, 8);i++)
{
int p=i;
int tmp=p%3;
for(int j=0;j<8;j++)
{
switch (tmp)
{
case 0:
arr[2*j+1]=' ';
break;
case 1:
arr[2*j+1]='+';
break;
case 2:
arr[2*j+1]='-';
break;

default:
break;
}
p=p/3;
tmp=p%3;
}

if(110==GetAnswer(arr))
{
Print(arr);
}

}
}

//由arr计算出其中的结果返回
public static int GetAnswer(char[] array)
{

char last='+';
int sum=0,num=0;
for(int i=0;i<17;i++)
{

if(array[i]>='0'&&array[i]<='9')
num=array[i]-48+num*10;
else if(array[i]==' ')
continue;
else
{
if(last=='+')
sum+=num;
else
sum-=num;

last=array[i];
num=0;
}
}
if(last=='+')
sum+=num;
else
sum-=num;

return sum;
}

//打印结果
public static void Print(char[] array)
{
for(int i=0;i<17;i++)
{
if(array[i]!=' ')
System.out.print(array[i]);
}
System.out.println();
}

}