蓝桥杯六届 七题 加法变乘法 JAVA题解

我们都知道：1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，
使得结果为2015

比如：
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，
并把位置靠前的那个乘号左边的数字提交
（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

思路：两重循环，逐一实验改为乘号的位置就可以了。
可以使用的技巧是：不必逐一算式，加法、乘法地验证答案。
设在第i项后改，则：… + i + (i+1) + …改为：+ i * (i+1) + …
应该比原来增大了： i*i-i-1 这么多。可以快速算出整个算式的结果。

1+2+3+…+a+(a+1)+(a+2)+…+b+(b+1)+…+49=1225 (1)

1+2+3+…+a*(a+1)+(a+2)+…+b*(b+1)+…+49=2015 (2)

(2)-(1)=a*(a+1)+b*(b+1)-a-(a+1)-b-(b+1)=2015-1225=790

这样才能消除多余的数，等式左边也这样减&