'''
在所示的圈中,把相隔一个数据的两个数(如1和10,3和5,3和6)称为一对数,编写算法求出乘积最大的一对数和乘积最小的一对数,输出格式:
max=?* ?= ?
min=?* ?= ?
其中?表示找到满足条件的数和乘积
1
17 16
8 10
12 16
5 1
9 9
3 15
8 12
6
算法设计:
1、题目中的数据有前后关系,用数组来存储。设数组定义为a[num],则有a[0]--a[num-1]共num个元素
2、用i代表下标,题目就是顺序将a(i-1)与a(i+1)相乘,求出成绩的最大值和最小值。
3、关键是要使i=num-1时,保证i+1的值是0;当i=0时,保证i-1的值为num-1,即怎样将线性的数组当成圆圈操作,不难看出,把数组当成功圆圈操作通过求余运算很容易实现:当i=num-1时,(i+1)%num等于0;当i=0时,(num+i-1)%num=num-1,当i等于其他值时i,也同样适用。通过求余运算就是为了避免判别数字起点和终点的操作,其实在数据结构课程中的循环队列就是利用这种技巧实现的。
4、用变量max记录当前最大的成绩m,n为对应的两个乘数;变量min记录当前最小的成绩,s,t为对应的两个乘数。
'''
def main():
a = []
f
02-21
1155
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交