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
目前还没有思路,先占个坑吧,以后若能够做出来再来把这篇博文补全吧,若有人会做这道题,欢迎给出点思路,在下不胜感激。