計蒜客 兩數之和

2021-08-21 15:38:25 字數 845 閱讀 6874

給定乙個陣列 number_inumberi​,找到兩個數,使得他們的和為乙個給定的數值 targettarget。

其中:number[index_1] + number[index_2]==targetnumber[index1​]+number[index2​]==target。

注意:index_1index1​ 必須小於 index_2index2​ 且不能為 00。假設每一組輸入只有唯一的一組解。

例如,對於陣列 [2,7,11,15][2,7,11,15] 和 target=9target=9,index_1index1​ 的值為 11,index_2index2​ 的值為 22。

第一行輸入乙個整數 n(1 \leq n \leq 500)n(1≤n≤500),接下來的兩行分別輸入 nn 個整數組成的陣列 number_i(0 \leq number_i \leq 1000)numberi​(0≤numberi​≤1000) 和乙個整數 target(0 \leq target \leq 1000)target(0≤target≤1000)。

輸出一行由空格分隔的兩個整數 index1index1 和 index2index2。注意,下標從 11 開始

樣例輸入

3

5 75 25

100

樣例輸出

2 3
**:

#include

using namespace std;

int main()

cin>>target;

for(int i=1;i<=n;i++)}}

return 0;

}

計蒜客 兩數之和

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

Python 計蒜客 兩數之和

給定乙個陣列 number i,找到兩個數,使得他們的和為乙個給定的數值 target。其中 number index 1 number index 2 target。注意 index 1必須小於 index 2index2 且不能為 0。假設每一組輸入只有唯一的一組解。例如,對於陣列 2,7,11...

計蒜客 取數遊戲

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