给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。
输入格式:
在一行中给出这组数。 在下一行输入目标数
输出格式:
在一行中输出这两个数的下标,用一个空格分开。
输入样例1:
在这里给出一组输入。例如:
2,7,11,15
9
输出样例1:
在这里给出相应的输出。例如:
0 1
输入样例2:
在这里给出一组输入。例如:
3,6,9
10
输出样例2:
在这里给出相应的输出。例如:
no answer
s=list(map(int,input().split(",")))
n=int(input())
flag=1
for i in range(0,len(s)):
if n-s[i] in s:
print("%d %d"%(i,s.index(n-s[i])))
flag=0
break
if flag:
print("no answer")
此题用序列的一重循环更简便,应评论要求加上字典的一重循环:
s=list(map(int,input().split(",")))
n=int(input())
a=dict()
for i in s:
a[i]=n-i
flag=1
for i,j in a.items():
if j in s:
print("%d %d"%(s.index(i),s.index(j)))
flag=0
break
if flag:
print("no answer")