加法变乘法
我们都知道:1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:
1+2+3+...+1011+12+...+2728+29+...+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
注意:需要你提交的是一个整数,不要填写任何多余的内容。
答案:16
思路:暴力法,两层循环枚举两个乘号可能在的位置,具体请看代码中的注释
#includeusing namespace std;int cal(int i,int j){ int ans = 0; for(int x=1;x<=50;x++){ if(x==i || x==j || x==i+1 || x==j+1){ continue; } ans+=x; }}int main(){ int sum = 0; //枚举两个乘号所在的位置,1~49 for(int i=1;i<=49;i++){ for(int j=1;j<=49;j++){ sum = 1225; //如果都是加号,那么总和就是1225 //排除第一个乘号和第二个乘号位置相同的情况 if(i==j){ continue; } //减去原来用加号相连的4个数 sum -= i; sum -=(i+1); sum-=j; sum-=(j+1); sum += ((i+1)*i + (j+1)*j); //加上新的乘数 if(sum==2015){ cout< <<" "< <<" "<