[蓝桥杯2015初赛]加法变乘法

最新推荐文章于 2024-10-02 17:08:35 发布

前路漫漫亦灿灿上岸

最新推荐文章于 2024-10-02 17:08:35 发布

阅读量57

点赞数

分类专栏：蓝桥杯题解文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_63252914/article/details/129913364

版权

蓝桥杯题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章提供了一个编程挑战，即在等式1+2+3+...+49中改变两个不相邻的加号为乘号，使得最终结果等于2015。通过遍历和计算，找到了一组特定的数字10和16，满足条件(i*(i+1)+j*(j+1))-(i+i+1+j+j+1)=2015-1225=790。

摘要由CSDN通过智能技术生成

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

1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交。
（对于示例，就是提交10）。
输出格式
注意：需要你提交的是一个整数，不要填写任何多余的内容。

#include <iostream>
using namespace std;
const int N=50;
int h=0;
int a[N];


int main(void){
	for(int i=1;i<50;i++){
		for(int j=i+2;j<50;j++){
			if(i*(i+1)+j*(j+1)-(i+i+1+j+j+1)==790){
//				cout<<i<<endl;
				a[h++]=i;
			}
		}
	}		
	cout<<a[1];
	return 0;
}
//经过测验：就是只有两个数字10 和 16
//就是在1-49之间找到四个数字：i、i+1、j、j+1、使得（i*(i+1)+j*(j+1))-(i+i+1+j+j+1)=2015-1225=790