蓝桥杯B六-----加变乘

加法变乘法:

我们都知道：1+2+3+ ... + 49 = 1225

现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如：

1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015

就是符合要求的答案。

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

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

简洁版的:先算出总和,然后再根据加变乘的情况加上和减去相应的数.

找到了两种解法,一种复杂一种简单.体会到了算法对程序的重要性.

#include <stdio.h>
int main()
{
int sum = 1225, tmp=0, res=0;
for(int i=2; i<=47; ++i) {
sum = 1225;
tmp = res = sum-i-(i-1)+i*(i-1);
//        printf("%d * %d  +", i-1, i);
for(int z=i+2; z<=49; ++z) {
res = tmp-z-(z-1)+z*(z-1);
//            printf("%d * %d  ", z-1, z);
//            printf("= %d \n\n", res);
if(res == 2015){
printf("true!!i is %d \n", i-1);
printf("true!!z is %d \n", z-1);
}

}
}
return 0;
}

第一种: 将这一串加数分类然后逐个去算最后求和

#include <iostream>
using namespace std;

int main()
{
int i=0,j=0;
int sum1=0,sum2=0,sum3=0;
int pro1,pro2;

for(i=1;i<=46;i++)//此处i的最大值应为46，但是到到48也没错误
{
if(i==1)
sum1=0;
if(i==2)
sum1=1;
if(i!=1 && i!=2)
sum1=i*(i-1)/2;//sum1 = (1+i-1)*(i-1-1+1)/2;

pro1 = i*(i+1);

for(j=i+2;j<=48;j++)//因为是两个不相邻的+号改为*号，所以j最近也要从i+2算起
{
if(j-i<=2)
{
sum2=0;
pro2=j*(j+1);
sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
}
else if(j-i==3)
{
sum2=j-1;
pro2=j*(j+1);
sum3=(j+51)*(49-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
}
else
{
sum2=(i+j+1)*(j-i-2)/2;//sum2=(i+2+j-1)*(j-1-i-2+1)/2;
pro2=j*(j+1);
sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
}

if(sum1 + pro1 + sum2 + pro2 + sum3 == 2015)
cout<<i << " "<<j<<endl;
}
}
return 0;
}