貨幣面值
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：351
解決：132
題目描述：小虎是遊戲中的乙個國王，在他管理的國家中發行了很多不同面額的紙幣，用這些紙幣進行任意的組合可以在遊戲中購買各種裝備來提公升自己。有一天，他突然很想知道這些紙幣的組合不能表示的最小面額是多少，請聰明的你來幫助小虎來解決這個財政問題吧。
輸入：輸入包含多個測試用例，每組測試用例的第一行輸入乙個整數n（n<=100）表示流通的紙幣面額數量，第二行是n個紙幣的具體表示面額，取值[1，100]。
輸出：對於每組測試用例，輸出乙個整數，表示已經發行的所有紙幣都不能表示的最小面額（已經發行的每個紙幣面額最多只能使用一次,但面值可能有重複）。
樣例輸入：
51 2 3 9 100
51 2 4 9 100
51 2 4 7 100
樣例輸出：
7815
先排序。然後從下到大相加。比如在 i 出。只要0到i-1的所有值之和都小於i-1。那麼可以說所構成的值到此為止出現「斷面」。即無法連續。輸出前面0到i-1的值之和再加一就好了。
#include #include using namespace std;
int main()
sort(val,val+n);
int sum=0;
for(int i=0;icout<}}
/*第一次的時候for迴圈我是這麼寫的
*/for(int i=0;i/*這個有嚴重問題。
舉例：n=5時
1、2、3、5、6
這樣在sum=1+2+3+5=11的時候就結束迴圈了。輸出12（sum+1）
而如果將迴圈改為：*/
for(int i=0;i/*這時在遍歷到i=n-1:
即sum=11+6=17的時候
會試探著比較sum+1和val[i+1]也就是val[7]
而val[7]的值是不確定的。
*/
網易2013校園招聘筆試題
第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...
2013網易校園招聘筆試題
1 假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 給定入棧順序，求出可能的出棧順序。點評 老得掉渣得題目了，只要小心點都沒有問題 2 表示式x a b c d e的字尾表示形式...
網易遊戲2011 10 15校園招聘會筆試題
1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。2 如果x大於0並小於65536，用移位法計算x乘以255的值為 x 8 x x 8 x是不對的，因為移位運算子的優先順序沒有減號的優先順序高，首先計算8 x為0，x左移0位還是8。3 乙...