蓝桥杯2015初赛-加法变乘法-枚举

题目描述

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

输出

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

法一:
代码如下：

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

ac代码如下：

#include <iostream>
using namespace std;
int main()
{cout<<"16"<<endl;return 0;
}

法二:

#include <iostream>
using namespace std;
const int N = 60;
int a[N];int main() {for (int i = 1; i <= 49; i++) {a[i] = i;}for (int i = 1; i <= 47; i++)for (int j = i + 2; j <= 48; j++) {if (1225 - a[i] - a[i + 1] - a[j] - a[j + 1] + a[i]*a[i + 1] + a[j]*a[j + 1] == 2015) {cout << a[i] << endl;}}return 0;
}

蓝桥杯2015初赛-加法变乘法-枚举相关推荐

蓝桥杯2015初赛-三羊献瑞-枚举
题目描述观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 输出请你填写 ...
蓝桥杯2015初赛-饮料换购-枚举
题目描述乐羊羊饮料厂正在举办一次促销优惠活动. 乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账). 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动. 那么 ...
[蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意: 给你n个骰子,给你m组不能贴在一起的面,问你把这n个骰子垒成高度为n的柱体,一共有多少种方案? 题目分析: 首先,不能贴近的面是 ...
蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树
蓝桥杯2015初赛试题
目录方程整数解 [简单] 星系炸弹 [★] 奇妙的数字 [简单] 牌型种数 [★★]有意思饮料换购 [简单] 奖券数目 [简单] 三羊献瑞 [★] 加法变乘法 [★]有点意思移动距离 [★★]有 ...
蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)
题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙. 他想用它们串成一圈作为手链,送给女朋友. 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 输出请你输出该整数.不要输 ...
蓝桥杯2015初赛-方程整数解-枚举
题目描述方程: a^2 + b^2 + c^2 = 1000 这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解. 求出 a^2 + b^2 + c^2 = n(1<=n<= ...
蓝桥杯2015初赛-奖券数目-枚举
题目描述有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求. 某抽奖活动奖券号码是5位 ...

蓝桥杯2015初赛-加法变乘法-枚举

蓝桥杯2015初赛-加法变乘法-枚举相关推荐

最新文章

热门文章