題目描述
電影《密室逃生》講述的是一群密室逃脫愛好者，被乙個**博士關在乙個布滿機關的密室中，密室逃脫愛好者們要想盡辦法逃出密室的故事。今天lzy也被抓起來丟到了一間密室裡，限定lzy 半小時內逃出去，否則他將被永遠困在密室當中。這間密室中，只有牆壁上寫著一大串密密麻麻的數字，這些數字是 0 —— n 中的所有數字，但是機關的設計者從中隨機的去除了乙個數，lzy的任務是找到這個被去除的數字，他就能逃出生天。現在你能來幫幫他嗎？當然，如果你的程式效能不夠高效，你也會和lzy一樣被永遠困在密室之中…
輸入
測試資料由多組測試樣例組成。每組測試資料第一行輸入乙個正整數 n ( 1 <= n <= 5000000 ） 代表牆上的數字數量。接下來一行輸入 n 個數字為除了答案以外 0 —— n 的所有數字
輸出
輸出消失的那乙個數字
*萬年數學學渣，高斯這玩意真的好用，（1+n)n/2=sum(1…n);算是學到了，原本是用陣列的，但上限太高爆掉了，（浪費了我乙個小時沒轉過來）。ok，its my time.
1404高斯求和
描述 高斯是德國著名數學家 物理學家 天文學家 幾何學家，有 數學王子 的美譽。18歲的高斯發現了質數分布定理和最小二乘法。通過對足夠多的測量資料的處理後，可以得到乙個新的 概率性質的測量結果。在這些基礎之上，高斯隨後專注於曲面與曲線的計算，並成功得到高斯鐘形曲線 正態分佈曲線 其函式被命名為標準正...
消失的數字
給定乙個陣列a，長度為n，保證1 a i n,找出1 n中所有未出現的數字，不使用額外空間且時間複雜度為o n 如果可以使用額外空間，我們會使用一塊額外空間來記錄某乙個數字是否出現過，遍歷一遍a來更新額外空間狀態，然後遍歷額外空間來獲得未出現的數字。現在不允許使用額外空間，我們可以不可以直接在陣列上...
消失的數字
a 消失的數字 檔名 輸入檔案 輸出檔案 時間限制 空間限制 del.cpp c pas del.in del.out 1s 512mb 題目描述 現在，我的手上有 n 個數字，分別是 a 1 a 2 a 3 a n 我現在需要刪除其中的 k 個數字。當然我不希望隨隨便便刪除，我希望刪除 k 個數字...