题目描述:
我们都知道:1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交。
(对于示例,就是提交10)。
输出格式:
注意:需要你提交的是一个整数,不要填写任何多余的内容。
分析:
本题枚举两个乘号的位置即可得出答案,其中无需从1到49进行计算,利用如下关系即可
1+2+3+ ... + 49 = 1225
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
1225 - 10 - 11 - 27 - 28 == 2015 - 10*11 - 27*28
我的题解:
#include <stdio.h>
int main(void)
{
int i,j;
for(i = 1;i <= 46;i++)
{
for(j = i+2;j <= 48;j++)
{
if(1225-i-(i+1)-j-(j+1) == 2015-i*(i+1)-j*(j+1) && i!=10)
{
printf("%d\n",i);
}
}
}
return 0;
}