题目链接:http://oj.ecustacm.cn/problem.php?id=1260
题目描述
我们都知道:1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交。
(对于示例,就是提交10)。
输出
注意:需要你提交的是一个整数,不要填写任何多余的内容。
分析:
总共涉及4个数的操作,把这四个数剔除,结果是一样的
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int flag=0;
for(int i=1; i<50; i++)
{
for(int j=i+2; j<50; j++)
{
int sum1=1225-(i+i+1)-(j+j+1);
int sum2=2015-(i*(i+1))-(j*(j+1));
if(sum1==sum2&&i!=10)
{
printf("%d\n",i);
flag=1;
break;
}
}
if(flag==1)
break;
}
return 0;
}