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