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

时间:2021-11-10 19:11:19

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

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