两数乘积：输出1~100整数乱序列表中两数乘积是目标整数的最小下标对

本文链接：https://blog.csdn.net/m0_57158496/article/details/132815038

给定1~100整数的乱序列表，查找并输出乘积是用户指定整数的两个整数下标对。

_{(本笔记适合熟练掌握Python列表的 coder 翻阅)}

【学习的细节是欢悦的历程】

Python 官网：https://www.python.org/
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
地址：https://lqpybook.readthedocs.io/

自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚

给定1~100的整数列表，打乱其次序 两数乘积 (输出乘积是用户指定整数的两个整数下标)

本文质量分：

【 96 】本文地址： https://blog.csdn.net/m0_57158496/article/details/132815038

CSDN质量分查询入口：http://www.csdn.net/qc

目录

◆ 两数乘积

◆ 两数乘积

1、题目描述

题目描述截屏图片

【题目来源于 CSDN 问答社区提问“输入两数乘积是上标整数的两个下标”】

回页目录

2、算法解析

2.1 运行效果截图

代码运行效果截屏图片
一、默认目标整数88

输入非数字字符串或者不输入直接回车，默认目标整数88。

二、目标整数45

三、目标整数99

由于列表数多，一般不只一对下标满足题意。题目有要求，只能输出字典序较小的一对下标。我采用的是for循环遍历，且是从小到大，找到的第一对符题的下标即是字典序最小，退出两层for循环，打印下标即可。

2.2 优化后的for循环代码

Python代码：优化后的for循环


for i in range(100):

    for j in range(i+1, 100):
        mybool = lis[i]*lis[j] == target # 达成条件bool值。
        
        if mybool:
            #print(i,j) #调试用语句。
            break # 退出内层循环。

    if mybool:
        break # 退出首层循环。

#print(i,j) # 调试用语句。
print(f"\n{lis[i]} × {lis[j]} = {target}，({i}, {j})")

2.3 有bug的代码

算法解析：
最初代码，没有考虑到外层for循环的退出，造成了“最终的i、j不是达成目标时的i、j”的困扰。


# 造成困扰的最初代码
for i in range(100):
    for j in range(i+1, 100):
        
        if lis[i]*lis[j] == target:
            a, b = i, j
            print(i,j) 
            break
print(i,j) 
print(f"\n{lis[a]} × {lis[b]} = {target}，({a}, {b})")

代码运行效果截屏图片

第一行是优化后的代码输出，最小字典序下标对。

最初代码只要找到符题下标对，就退出内层循环，继续遍历，找出了所有的符题组合(40, 44)、(62, 98)、(74, 97)、(80, 83)，最后打印了最末一组下标对，是字典序最大的一组。最终，i、j变量都遍历到了下标99。

回页目录

3、完整源码

(源码较长，点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8
from random import shuffle
lis = list(range(1, 101))
shuffle(lis)
print('\n100个整数列表：\n', lis)

target = input('\n输入目标整数(如88)：') 
target = 88 if not target.isdigit() else int(target) # 如果输入非数字字符，默认目标整数为88。


for i in range(100):

    for j in range(i+1, 100):
        mybool = lis[i]*lis[j] == target # 达成条件bool值。
        
        if mybool:
            #print(i,j) #调试用语句。
            break # 退出内层循环。

    if mybool:
        break # 退出首层循环。

#print(i,j) # 调试用语句。
print(f"\n{lis[i]} × {lis[j]} = {target}，({i}, {j})")



# 造成困扰的最初代码
for i in range(100):
    for j in range(i+1, 100):
        
        if lis[i]*lis[j] == target:
            a, b = i, j
            print(i,j) 
            break
print(i,j) 
print(f"\n{lis[a]} × {lis[b]} = {target}，({a}, {b})")