Python 計蒜客 兩數之和

2021-08-07 18:07:54 字數 965 閱讀 1024

給定乙個陣列 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):

ifnum[i]+num[j]==target:

if i1,j+1)

步驟:

1、輸入需要輸入的數

2、判斷是否找到符合條件的兩個數

3、判斷index1是否小於index2

4、下標從1開始,輸出時應加1

計蒜客 兩數之和

給定乙個陣列 number inumberi 找到兩個數,使得他們的和為乙個給定的數值 targettarget。其中 number index 1 number index 2 targetnumber index1 number index2 target。注意 index 1index1 必須...

計蒜客 兩數之和

給定乙個陣列,找到兩個數,使得他們的和為乙個給定的數值target。函式twosum返回兩個數字index1,index2,其中 number index1 number index2 target 注意 index1必須小於index2且不能為0假設每一組輸入只有唯一的一組解。格式 第一行輸入乙個...

計蒜客 取數遊戲

有如下乙個雙人遊戲 n個正整數的序列放在乙個遊戲平台上,兩人輪流從序列的兩端取數,每次有數字被乙個玩家取走後,這個數字被從序列中去掉並累加到取走該數的玩家的得分中,當數取盡時,遊戲結束。以最終得分多者為勝。編乙個執行最優策略的程式,最優策略就是使自己能得到在當前情況下最大的可能的總分的策略。你的程式...