问题标题:
高手帮忙做道c++编程题(算法要用循环链表,思路简洁清晰)最好都有批注圆盘找最大和最小和如图有一列整数构成一个圈,试找出3个连续数(紧挨着的3个数),它们相加和最大,再找出和数
问题描述:
高手帮忙做道c++编程题(算法要用循环链表,思路简洁清晰)
最好都有批注圆盘找最大和最小和如图有一列整数构成一个圈,试找出3个连续数(紧挨着的3个数),它们相加和最大,再找出和数最小的3个数,试编一程序求之.输入输入有若干行.每行有若干个整数a1,a2,…,am,(-10000≤a1,a2,…,am≤10000),他们表示一个圆盘上的m个数,(m≤1000),整数之间有一个或多个空格,行尾无多余空格.输入直到文件输入结束.输出对输入中每一行表示的一个圆盘,在一行上先输出“Case#:”,其中“#”是测试数据的行编号(从1开始),接着在下面的一行上分别输出这三个相邻数字之和中的最大和Maximum、取得最大和对应的那三个相邻数字的第一个数的下标MaxIndex、最小和minimum、以及取得最小和对应的那三个相邻数字的第一个数的下标minIndex,用逗号分隔.格式见输出样例,等号两边无空格,逗号后有一个空格.注:数的下标约定从1开始编起.假如这些数不到3个,那么就无法按圆盘方式计算,此时输出“Nomaximalandminimal!”输入样例2018413610152173197168111491251-2输出样例Case1:Maximum=42,MaxIndex=12,minimum=13,minIndex=2Case2:Nomaximalandminimal!
韩梅回答:
//以下代码在VC2008下编译测试通过#includeusingnamespacestd;intmain(void){intarr[100];intn;intcaseCount=1;while(cin>>n){for(inti=0;i>arr[i];if(n
点击显示
其它推荐
热门其它推荐