Python|计蒜客——两数之和

来源:互联网 发布:say it again frances 编辑:程序博客网 时间:2024/06/05 09:22

给定一个数组 number_i,找到两个数,使得他们的和为一个给定的数值 target。

其中:number[index​1]+number[index​2]==target。

注意:index_1必须小于 index_2index2 且不能为 0。假设每一组输入只有唯一的一组解。

例如,对于数组 [2,7,11,15] 和 target=9,index_1的值为 1,index_2 的值为 22。

输入格式

第一行输入一个整数 n(1≤n≤500),接下来的两行分别输入 nn 个整数组成的数组 number​i​​
(0≤number​i≤1000) 和一个整数 target(0≤target≤1000)。

输出格式

输出一行由空格分隔的两个整数 index1index1 和 index2index2。注意,下标从 1 开始。

样例输入

3 5 75 25 100
样例输出

2 3

代码:

n = int(input())num = [int(i) for i in input().split()]target = int(input())l = len(num)for i in range(l):    for j in range(l):        if num[i]+num[j]==target:            if i<j:                print(i+1,j+1)

步骤:
1、输入需要输入的数
2、判断是否找到符合条件的两个数
3、判断Index1是否小于Index2
4、下标从1开始,输出时应加1

原创粉丝点击