第七章部分例题最大乘积

思路:用数组存储

然后枚举起点和终点来创建子序列由于乘积很大所以要用long long 同时使用cout输出避免printf不同编译器的不同实现

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <iostream>
 4
 5 using namespace std;
 6
 7 long long const inf=-1e18;
 8 int s[20];
 9
10 int main()
11 {
12     long long mu;
13     long long best=inf;
14
15     cout<<best<<endl;
16
17     int n;
18     cin>>n;
19
20     for(int i=0;i<n;i++)
21         scanf("%d",&s[i]);
22
23     for(int i=0;i<n;i++)
24         for(int j=n-1;j>=i;j--)
25         {
26             mu=1;
27
28             for(int b=i;b<=j;b++)
29                 mu*=s[b];
30
31             best=max(best,mu);
32         }
33
34     cout<<best<<endl;
35 }

转载于:https://www.cnblogs.com/tclan126/p/7403637.html

第七章部分例题最大乘积相关推荐

java程序设计基础_陈国君版第五版_第七章例题
java程序设计基础_陈国君版第五版_第七章例题 class Cylinder {private double radius;private int height;private double pi ...
概率论||期末考试复习手写笔记-第五六七章（知识点+例题）第五章常用统计分布第六章参数估计第七章假设检验
第五章常用统计分布考点一:常用统计量考点二:三大统计分布考点三:抽样分布(单正态总体+双正态总体) 第六章参数估计考点一: 估计量的评价标准(无偏性+有效性+相合性) 考点二:点估计的常 ...
计算机组成原理知识点汇总（考研用）——第七章：输入/输出系统
计算机组成原理知识点汇总(考研用)--第七章:输入/输出系统本文参考于<2021年计算机组成原理考研复习指导>(王道考研),<计算机组成原理> 思维导图: 文章目录计算机 ...
第七章、Linux 文件与目录管理
第七章.Linux 文件与目录管理 1. 目录与路径 1.1 相对路径与绝对路径 1.2 目录的相关操作: cd, pwd, mkdir, rmdir 1.3 关於运行档路径的变量: $PATH 2. ...
概率统计：第七章参数估计
第七章参数估计内容提要: 一. 点估计 1.设为总体的样本,总体的分布函数形式已知,为待估参数, 为对应的样本观测值.点估计问题就是构造一个适当的统计量,用其观测值来估计待估参数的 ...
鸟哥的Linux私房菜(基础篇)- 第七章、Linux 文件与目录管理
第七章.Linux文件与目录管理最近升级日期:2009/08/26 在第六章我们认识了Linux系统下的文件权限概念以及目录的配置说明.在这个章节当中,我们就直接来进一步的操作与管理文件与目录吧!包 ...
matlab平面抛射方程,MATLAB 数学实验第七章微分方程与计算机模拟 PPT注记
第七章微分方程与计算机模拟 PPT 注记 (2009-5-24) 只有三个内容,有一定难度和深度.三个内容是: 常微分方程初值问题求数据解和蝴蝶效应(洛仑兹模型)的动态仿真.追击曲线动态仿真.有阻力 ...
第二个一千行总结-数据结构C复习--知识点总结2--五到七章
第五章数组与广义表 n维数组看作数据元素为n-1维数组的线性表数组地址计算:略特殊矩阵压缩: 三角矩阵;三对角矩阵(带状矩阵); 稀疏矩阵:存储数据总量小于百分之三十稀疏矩阵用三元组(行,列, ...
(计算机组成原理)第七章输入和输出系统-第四节1：I/O方式之程序查询方式
文章目录一:程序查询方式二:相关例题在(计算机组成原理)第七章输入和输出系统-第一节:I/O系统基本概念和I/O控制方式简介中我们简单介绍了I/O控制方式:I/O系统实现主机与I/O设备之间的数 ...

第七章部分例题最大乘积

第七章部分例题最大乘积相关推荐

最新文章

热门文章