有意思的一个算法。

有一个未完成的等式1 2 3 4 5 6 7 8 9=N空格内（1前面没有空格）可以填入+,-,也可以不填。
编程找出输入某个整数 N 后使等式成立的所有方案的总数。
一共有8个空格每个有3种可能+ - 或什么都没有。。。
所以相当于一个3进制。
import java.io.*;
public class DS1103
{
public static void main(String args[])
{
try
{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String line="";
long number;
int count,loop;
while((line=reader.readLine())!="")
{
number = Long.parseLong(line);
for(loop=0,count=0;loop<6561;loop++)
{
if(calc(loop) == number)
{
count++;
}
}

System.out.println(count);

}
}
catch(Exception e)
{
System.out.println("");
}
}
public static long calc(int status)
{
long buffer=1,result=0;
int currentNum;
int op,elapsedop=0;
for(currentNum=2;currentNum<=9;currentNum++)
{
op = status%3;
status/=3;
if(op==0)
{
buffer = buffer*10 + currentNum;
}
else
{
if(elapsedop==2)
result-=buffer;
else
result+=buffer;

buffer=currentNum;
elapsedop=op;
}

}
if(elapsedop==2)
result-=buffer;
else
result+=buffer;
return result;
}
}
结果为：
21
16
543
1
2435
0