网站空间怎样设置用户名和密码,朔州市住房与城乡建设厅网站,新手学做网站这本书,wordpress投稿积分题目描述
跳房子#xff0c;也叫跳飞机#xff0c;是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格
跳房子的过程中#xff0c;可以向前跳#xff0c;也可以向后跳。
假设房子的总格数是count#xff0c;小红每回合可能连续跳的…题目描述
跳房子也叫跳飞机是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格
跳房子的过程中可以向前跳也可以向后跳。
假设房子的总格数是count小红每回合可能连续跳的步教都放在数组steps中请问数组中是否有一种步数的组合可以让小红两个回合跳到最后一格?
如果有请输出索引和最小的步数组合。
注意:
数组中的步数可以重复但数组中的元素不能重复使用。 提供的数据保证存在满足题目要求的组合且索引和最小的步数组合是唯一的。
输入描述
第一行输入为房子总格数count它是int整数类型。
第二行输入为每回合可能连续跳的步数它是int整数数组类型。
输出描述
返回索引和最小的满足要求的步数组合(顺序保持steps中原有顺序)
样例
输入 [1,4,5,2,2] 7 输出 [5, 2] 说明 无
输入 [-1,2,4,9,6] 8 输出 [-1, 9] 说明 此样例有多种组合满足两回合跳到最后譬如:[-1,9][2,6]其中[-1,9]的索引和为033[2,6]的索和为145所以索引和最小的步数组合[-1,9]
算法
如题目描述即需要判断列表中是否存在两个元素的和等于目标值如果有多个则返回其索引和最小的一对这意味着需要遍历所有组合才行。
粗解
ls list(map(int, input()[1:-1].split(,)))tar int(input())minn 999999999999999999999999999
lso []
for i in range(len(ls)-1):for j in range(i1, len(ls)):if ls[i] ls[j] tar:if i j minn:lso [ls[i], ls[j]]minn ijbreakprint(lso)优化
a list(map(int, input()[1:-1].split(,)))
n int(input())
m len(a)
minn 2 * n
ans1 -1
ans2 -1
for i in range(m): # 循环遍历第一个数for j in range(i 1, m): # 寻找是否有数匹配if a[i] a[j] n and i j minn: # 记录答案ans1 a[i]ans2 a[j]minn i j
print(f[{ans1}, {ans2}])
