|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 且停停停停 于 2020-12-30 16:37 编辑
7-4 两数之和 (20分)
给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。
输入格式:
在一行中给出这组数。 在下一行输入目标数
输出格式:
在一行中输出这两个数的下标,用一个空格分开。
输入样例1:
在这里给出一组输入。例如:
2,7,11,15
9
输出样例1:
在这里给出相应的输出。例如:
0 1
输入样例2:
在这里给出一组输入。例如:
3,6,9
10
输出样例2:
在这里给出相应的输出。例如:
no answer
lst=map(int,input().split(","))
lst=list(lst)
goal=int(input())
l=[]
for i in lst:
for j in lst:
if i+j==goal:
a=min(lst.index(i),lst.index(j))
b=max(lst.index(i),lst.index(j))
l.append(a)
print(str(a)+" "+str(b))
break
if l==[]:
print("no answer")
以上为我写的代码
- lst = list(map(int,input().split(",")))
- n=int(input())
- flag=0
- for i in range(0,len(lst)):
- for j in range(i,len(lst)):
- if(lst[i]+lst[j]==n):
- print('{:d} {:d}'.format(i,j))
- flag=1
- if(flag==0):
- print("no answer")
复制代码
|
|