2015华为笔试题

2015届华为校园招聘机试题<第三题等式变换>

说明：前面几天比较简单哈，但是第三题：等式变换还是挺难的，不好做。题目如下：

• 
  输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。 
  1 2 3 4 5 6 7 8 9 = X 
  比如： 
  12-34+5-67+89 = 5 
  1+23+4-5+6-7-8-9 = 5 
  请编写程序，统计满足输入整数的所有整数个数。 
  输入： 正整数，等式右边的数字 
  输出： 使该等式成立的个数 
  样例输入：5 
  样例输出：21