东华大学2020考研计算机OJ题目解答分享——进阶篇（28）

2020-03-09 18:02:29 阅读：356 来源： 互联网

28 最大与最小

作者: ZhouMingLiang 时间限制: 10S章节: 一维数组

问题描述 :

明明喜欢玩游戏，而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中，明明的爸爸又十分注意培养明明的智力，他希望通过游戏，不仅让明明得到快乐，而且又能让明明学到一些知识，锻炼他的思维能力，为将来的发展打下基础。一天，明明的爸爸和明明做起了一个叫“最大与最小”的游戏，游戏的规则简单但却很有趣，就是有M个整数，构成一个圆环，然后要在这个圆环中找出连续N个相邻的数，目的是要让这N个数的和达到最大或者最小。例如：一共有5个整数，分别是：1、2、11、4、5，在这5个数中，取连续的3个数，然后我们能够达到的最大值是20（11+4+5），最小值是8（5+1+2）。明明显然对这个游戏非常感兴趣，但是玩了几次后，明明发现这个游戏又并不是那么容易了，因为随着整数个数的增加，不同的取数方法越来越多，要找到最大最小值的难度就越来越高，到最后明明就变得有些不耐烦了，明明的爸爸发现了这个问题，于是就找到了你，他请你来帮明明一把，写一个程序，把这个环中可能达到的最大最小值找出来，然后告诉明明，而明明只需要找到是哪几个连续的数组成了最大最小值即可，这样可以节约很多的时间。明明爸爸的问题可以归结为：在一个由M个整数构成圆环中，找出N个相邻的数，使其和为最大或最小。

输入说明 :

你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据有二行，测试数据的第一行包含个两个整数M、N（1≤N≤M≤100），M表示圆环中整数的个数，N表示要连续取出的数的个数，M和N用一个空格隔开；测试数据的第二行有M个整数，即圆环中的数，每个数之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

对于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果有两行，第一行首先输出“Max=”（不包含双引号），然后紧跟一个整数，即圆环中连续N个数的最大值；第二行首先输出“Min=”（不包含双引号），然后紧跟一个整数，即圆环中连续N个数的最小值。每组运算结果的行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间有一个空行，最后一组运算结果后面没有空行。注：通常，显示屏为标准输出设备。

输入范例 :

8 4
1 7 8 2 6 5 4 3
5 3
1 2 3 4 5

输出范例 :

Max=23
Min=13

Max=12
Min=6

解答思路：

由于是连续的N个数，遍历即可

AC代码

#include <stdio.h>

int main()
{
	int m,n;
	while(~scanf("%d %d",&m,&n))
	{
		int a[100];
		for(int i=0;i<m;i++)
		{
			scanf("%d",&a[i]);
		}
	
		int max=-999,min=999;
		for(int i=0;i<m;i++)
		{
			int sum=0;
			int count=0;
			for(count;count<n;count++)
			{
				sum+=a[(i+count)%m];
			}
			if(sum>max)
			{
				max=sum;
			}
			if(sum<min)
			{
				min=sum;
			}
		}
	
		printf("Max=%d\nMin=%d\n\n",max,min);
	
	}


}

标签：运算,明明,28,个数,测试数据,进阶篇,整数,东华大学,圆环
来源： https://blog.csdn.net/qq_38344326/article/details/104757771

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9