在数字圈中寻找出乘积最大和最小的一对数(python)实现

'''
在所示的圈中,把相隔一个数据的两个数(如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
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值