加法变乘法——第六届蓝桥杯C语言B组（省赛）第六题

原创

---

加法变乘法

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

比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。

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

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

此题思路很简单，有48个‘+’号，题目要求将其中两个不相邻的 ‘+’ 号变成 ‘*’ 号后式子得出的结果是2015.

从第1个 ‘+’ 号开始遍历，依次将第1~46个 ‘+’ 号变成 ‘*’ 号，定位好第一个 ‘+’ 号后，定位第二个 ‘+’ 号，

即从第一个 ‘+’ 号后定位第二个 ‘+’ 号（注意第一个 ‘+’ 号前面不能是 10 ）。定位好两个 ‘+’ 号后判断式

子值是否等于2015，等于跳出循环，否则继续循环。

#include<stdio.h>

int main()
{
    int i;
    int s1=;
    int s2=;
    int total=;
    int j;

    for(i=;i<=;i++)    //i,j值不能变
    {
        if(i==)
            continue;
        s1=i*(i+);    //第一个*值

        for(j=i+;j<=;j++)
        {
            s2=j*(j+);    //第二个*值 

            int vari;
            for(vari=;vari<=;vari++)
            {
                if( vari!=i && vari!=i+ && vari!=j && vari!=j+ )
                    total=total+vari;
            }

            total=total+s1+s2;
            if(total==)
            {
                printf("%d",i);
                return ;
            }
            else
            {
                total=;
                continue;
            }
        }
    }

    printf("%d",i);
    return ;
} 

后段代码思路是相同的，是自己后面复习重新敲的。

#include<stdio.h>

int flag=;
int ff=;

int main(){

    int i=;
    int j=;    //j代表第一个*前面的数字
    int z=;    //z代表第二个*前面的数字
    int total=;

    for(j=;j<=;j++){    //定位第一个*
        if(j==){
            continue;
        }
        for(i=;i<=;i++){
            if(i==j){    //定位好第一个*
                total+=i*(i+);
                int i_t=;
                while(i_t!=i+){
                    i_t++;
                }
                int total_=total;    //备份第一阶段的总值
                int i_tt=i_t;    //备份第一阶段的后值
                for(z=j+;z<=;z++){    //定位好第二个*
                    for(i_t=i_tt;i_t<=;i_t++){
                        if(i_t==z){
                            total+=i_t*(i_t+);
                            i_t++;
                        }
                        else{
                            total+=i_t;
                        }
                    }
                    if(total==){
                        printf("%d",j);
                        flag=;
                        break;
                    }
                    else{
                        total=total_;
                    }
                }
                ff=;
            }
            else{
                total+=i;
            }
            if(flag==){
                break;
            }
            if(ff==){
                total=;
                ff=;
                break;
            }
        }
        if(flag==){
            break;
        }
    }

    return ;
}

答案：16

13:25:54

2018-05-15