小易邀請你玩乙個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說乙個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如: 如果是你有的一系列數,小易說的數字是11.你可以得到方案2+2+7 = 11.如果頑皮的小易想坑你,他說的數字是6,那麼你沒有辦法拼湊出和為6 現在小易給你n個數,讓你找出無法從n個數中選取部分求和的數字中的最小數。
輸入第一行為數字個數n (n ≤ 20)第二行為n個數xi (1 ≤ xi ≤ 100000)
輸出最小不能由n個數選取求和組成的數示例1
35 1 2
//將陣列vec所有元素排序,比如:1,2,5,6...
//前i-1個元素的和sum,初始值設為0,每次判斷sum+1與第i個元素的大小關係(sum+1與vec[i])
//若sum+1#include#includeusing namespace std;
int main()
sort(vec.begin(),vec.end());
long long sum=0;
int i;
for(i=0;icout<}
}
clear both巧妙解答
divstyle border 2 px solid red divstyle float left width 80 px height 80 px border 1 px solid blue test div div divstyle float left width 90 px height...
報數遊戲python 解答
又做了個小題目,報數遊戲。題目詳情 一種報數遊戲是從1開始連續報數,如果報到7的倍數 7,14,21,28 或者包含數字7的數 7,17,27,37 就用拍手代替這個數而不能報出。假設你連續聽到m聲拍手,問造成你聽到m聲拍手的第一下拍手所代表的數是幾?例如,你聽到了兩次連續的拍手,最小的可能這兩次拍...
數字DP 數字遊戲
科協裡最近很流行數字遊戲。某人命名了一種不降數,這種數字必須滿足從左到右個位數字呈現小於等於的關係,如123,446.現在大家決定玩乙個遊戲,指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入多組測試資料。每組只包含兩個數字a和b 1 a,b 2 31 每行給出乙個測試資料的答案,即 a,...