题目描述

我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如： 1+2+3+…+10 * 11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。
注意：需要你提交的是一个整数，不要填写任何多余的内容。

源代码

思路：
对于这道我们一般人优先想到的解法自然是，for循环直接嵌套遍历，尝试找到乘号的两个位置，然后for循环套上了好几个，但是好在这道题数据规模不大，所以能在规定时间运行出结果。
但是这道题有他自己的规律，细心下来会发现，题目的要求只是将48个加号中的两个变成乘号，其余的地方是跟原式相同的，所以，我们可以将第二个式子减去第一个式子，问题就非常方便了。
我们假设第一个乘号的地方左边的那个数为i,第二个乘号的左边的那个数为j，
化简之后，我们就可以得到一个结果：
i * ( i + 1) - (2 * i + 1) + j * (j + 1) - (2 * j + 1) = 2015 - 1225
话不多说，上代码

#include<iostream>
using namespace std;
int main()
{for(int i=1;i<=46;i++){int front=i*(i+1)-(2*i+1);for(int j=i+2;j<49;j++){int end=j*(j+1)-(2*j+1);if(front+end == 2015-1225){cout<<i<<endl;  }}}return 0;
}

正确答案

蓝桥杯2015年第六届C/C++B组第六题-加法变乘法相关推荐

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法
题目: 加法变乘法我们都知道:1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1*2+3*4+...+10*11+12+...+2 ...
第九届蓝桥杯大赛个人赛决赛（软件类本科B组）做题笔记和订正
标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换 ...
征战蓝桥 —— 2015年第六届 —— C/C++A组第10题——灾后重建
题目 Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连.这些居民点两两之间都可以通过双向道路到达. 这种情况一直持续到最近,一次严重的地震毁坏 ...
征战蓝桥 —— 2015年第六届 —— C/C++A组第5题——九数组分数
九数组分数 1,2,3-9 这九个数字组成一个分数,其值恰好为1/3,如何组法? 下面的程序实现了该功能,请填写划线部分缺失的代码. #include <stdio.h>void test ...
征战蓝桥 —— 2015年第六届 —— C/C++A组第4题——格子中输出
格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串. 要求字符串在水平.垂直两个方向上都居中. 如果字符串太长,就截断. 如果不能恰好居中,可以稍稍偏左或者偏上一点. 下 ...
第六届蓝桥杯大赛个人赛决赛（C/C++大学B组）
第六届蓝桥杯大赛个人赛决赛(C/C++大学B组) 第一题积分之迷(15分) 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单 ...
蓝桥杯2015年省级六、七题解
第六题加法变乘法我们都知道: 1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+.. . +10*11+12+... + ...
小唐开始刷蓝桥（六）2015年第六届C/C++ B组蓝桥杯省赛真题
文章目录前言一.奖券数目二.星系炸弹三.三羊献瑞四.格子中输出五.九数组分数六.加法变乘法七.牌型种数八.移动距离九.垒骰子十.生命之树上一篇: 小唐开始刷蓝桥(五)2016年 ...
蓝桥杯2015年第六届C/C++ B组省赛习题题解
目录第一题:奖券数目第二题:星系炸弹(日期计算) 第三题:三羊献瑞(全排列) 第四题:格子中输出第五题:九数组分数(dfs) 第六题:加法变乘法(枚举) 第七题:牌型种数(dfs+dp) 第八题 ...
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区 ...

蓝桥杯2015年第六届C/C++B组第六题-加法变乘法

题目描述

源代码

正确答案

蓝桥杯2015年第六届C/C++B组第六题-加法变乘法相关推荐

最新文章

热门文章