c++编程大师挑战赛-魔法棒

魔法棒

暂无标签

题目统计 全部提交

时间限制:C/C++ 1000MS,其他语言 2000MS

内存限制:C/C++ 256MB,其他语言 512MB

难度:简单

出题人:admin

描述

2、Master在给他的伙伴Sandy准备礼物。他有一个包含n个数的数列a,这个礼物就是数列中所有元素的乘积。Master想让这个乘积尽可能的大,他有一个魔法棒,可以使得其中任意一个数增大1,但是可惜的是这个魔法棒只能使用1次,聪明的你能帮助Master使用这个魔法棒,使得对于魔法棒改变后的新数列,Master能获得最大的乘积吗?

输入描述

第1行包含一个正整数n,表示这个数列包含的数的个数(1<= n <=9)

第2行包含n个数,表示该数列中的每一个数ai(0<= ai <=9),任意两个数之间用空格分割

输出描述

输出一行,表示使用魔法棒后,Master所能获得的最大乘积

用例输入 1

复制代码
4
2 2 1 2

用例输出 1

复制代码
16

思路:

我们仔细看,这里的n和ai是很小的,所以,我们只要用一种很笨很暴力的方法就能做出来了

我们放一个循环,每次给一个ai++,然后把n个数都乘起来,最后看那一次最大就好了


代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,ma=INT_MIN;//INT_MIN就是int能表示的最小值,也就是-2147483648左右
	cin>>n;//n个数
	long long a[n+10];
	for(int i=1;i<=n;i++){
		cin>>a[i];//读入n个数
	}
	for(int i=1;i<=n;i++){
		a[i]++;//实用魔法棒
		long long cj=1;//乘积
		for(int j=1;j<=n;++j){
			cj*=a[j];//都乘起来
		}
		if(cj>ma){//如果比之前的数大
			ma=cj;//那最大的就是cj
		}
		a[i]--;//要减回去,变成原来的数字
	}
	cout<<ma;//输出
	return 0;
}
相关推荐
深耕AI9 分钟前
【MFC文档与视图结构:数据“仓库”与“橱窗”的梦幻联动 + 初始化“黑箱”大揭秘!】
c++·mfc
励志不掉头发的内向程序员32 分钟前
STL库——二叉搜索树
开发语言·c++·学习
tan180°1 小时前
Boost搜索引擎 查找并去重(3)
linux·c++·后端·搜索引擎
阿昭L2 小时前
c++中获取随机数
开发语言·c++
3壹2 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
aaaweiaaaaaa2 小时前
c++基础学习(学习蓝桥杯 ros2有C基础可看)
c++·学习·蓝桥杯·lambda·ros2·智能指针·c++类
一拳一个呆瓜3 小时前
【MFC】对话框属性:字体 (Font Name) 和 大小 (Font Size)
c++·mfc
郝学胜-神的一滴3 小时前
基于OpenGL封装摄像机类:视图矩阵与透视矩阵的实现
c++·qt·线性代数·矩阵·游戏引擎·图形渲染
啊?啊?3 小时前
14 C++ STL 容器实战:stack/list 模拟实现指南 + priority_queue 用法及避坑技巧
c++·
汉克老师3 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯