網易校招真題 數字遊戲

2021-08-26 12:16:59 字數 829 閱讀 8919

題目描述

小易邀請你玩乙個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說乙個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。

例如: 如果是你有的一系列數,小易說的數字是11.你可以得到方案2+2+7 =

11.如果頑皮的小易想坑你,他說的數字是6,那麼你沒有辦法拼湊出和為6 現在小易給你n個數,讓你找出無法從n個數中選取部分求和的數字中的最小數(從1開始)。

輸入描述:

輸入第一行為數字個數n (n ≤ 20) 第二行為n個數xi (1 ≤ xi ≤ 100000)

輸出描述:

輸出最小不能由n個數選取求和組成的數

示例1

輸入

3 5 1 2

輸出

基於這樣一種迭代的思想:我當前假如說可以得到最大的數為k,則再來乙個新的數字p,若p<=k+1,則我可以得到的最大的數為p+k,若p>k+1,則會出現空擋,k+1就肯定不能再得到。

#include 

#include

int main()

printf("%d\n", ans+1);

}return

0;}

網易遊戲11年校招題

1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少?頁號為 0x0005f123 13位 0x2e頁內偏移為原位址的低13位 0x1123。2 如果x大於0並小於65536,用移位法計算x乘以255的值?x 8 x 移位運算子的優先順序小於...

網易校招程式設計題

define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...

2017網易校招真題 星際穿越

星際穿越 時間限制 1秒 空間限制 32768k 熱度指數 17322 航天飛行器是一項複雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗資料估計,如果在發射過程中,產生了 x 程度的損耗,那麼在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器...