其他

 描述 一個有序數組，從小到大排列，現在隨時可能插入元素進去，也隨時可能詢問：中間元素是什麼。命令格式：1 X 表示將X插入數組，保證插入後還是有序2 詢問中間元素是多少，輸出中間那個數保證隨時數組長度不超過1000（以後會遇到10萬的提前想想怎麼做吧）運算元不超過100（以後會遇到10萬的提前想想怎麼做吧）輸入 輸入第一行包含一個整數T表示有T組資料每組測試資料第一行包含1個整數N表示有N個操作以下N行每行包含一個命令，格式如上輸出

 描述 德芙巧克力很好吃是吧？最近yuki請騎士吃巧克力，但是他壞壞的說了句：我這裡有N個巧克力，重量分別是ai，你給每個巧克力先打個分，我最多給你重量不超過p的巧克力，每個巧克力不能拆分，必須整個拿。你告訴我你最多能拿到的價值，我有程式跑的哦，如果不是最優的我就不給你巧克力……騎士非常喜歡巧克力啊，機不可失哦！輸入 包含多組資料每組資料第一行包含一個整數N表示有N個巧克力第二行有N個整數分別表示N個巧克力的重量第三行有N個整數分別表示N個巧克力的價值第四行有1個整數M表示最大可用重量輸出

 描述沒有買到奧運會的門票讓Yk傷心不已，為了使自己開心起來，他去找周圍的人聊天，每找一個人聊天，他就會耗費一定的體力，但他會得到一定量的快樂。 Yk試圖使自己儘可能的高興，但一旦體力耗盡了(為零或為負)，他也就掛了，就一點快樂都沒有了。現在Yk初始有100點體力，他最多可以獲得多少快樂？輸入資料分多組，對於每組資料：第一行為n，表示有YK的n(0< n <

 描述 在一個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合并，多多可以把兩堆果子合并到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合并之後，就只剩下一堆了。多多在合并果子時總共消耗的體力等於每次合并所耗體力之和。

 描述 Yk不愛名利，所以他既不喜歡6，也不喜歡8。他的幸運數字是4和7。如果一個數字中只包含4和7，他就認為這個數字是他的幸運數。現在給你兩個正整數a,b，要求返回a,b之間的幸運數的個數，包括a,b本身。輸入 每組資料一行，包含兩個正整數a,b(1<= a <= b <= 1,000,000,000 )。輸入資料以EOF結尾。輸出 每行輸出一個數，即a,b之間的幸運數的個數。範例輸入 11 204 71 1074 771000000 5000000範例輸出 022264  

 描述 人民幣中有以下以“元”為單位的面額：1元 2元 5元 10元 20元 50元 100元現在你手上有每種面額的錢幣若干張，請計算出最少需要多少張，使得正好總金額為 p。輸入 每行一個整數 p (0 < p <= 10000)，為需要的總金額數。輸入以 0 結尾。輸出 對每個輸入，輸出對應的最少張數。範例輸入 4230範例輸出 32  從大到小進行判斷，要保證張數最少，盡量保證使用面值大的即可 #include <stdio.h>int a[7]={1,2,5,10,

 描述 離散學習得如何？做做這個基礎題吧！求一串0，1運算式的結果，只有∩和∪兩種情況，從左向右計算。這裡規定∩符號為字元^，即數字六上檔鍵；∪符號為v，小寫字母v輸入 第一行一個整數n，表示有n個測試資料以下n行每組資料，第一行一個整數t，表示這個運算式有t個字元第二行為這個運算式，長度為t個字元，保證字元不超過10000個輸出 請輸出每組運算式子的最終結果範例輸入 251^1v030^1範例輸出 10  用並集和交集的概念即可#include

 描述給出一個N位正整數（首位不為0），去掉其中S個數字後剩下的數字按左右次序組成一個新的N-S位正整數（首位不能為0）。對給定的N和S，尋找一種刪數規則使得剩下得數字組成的新數最小。輸入第一行一個正整數T ,表 示有T組測試資料。對於每組測試資料：第 一行兩個正整數 n ，s （s< n <= 10, 000） (用空 格隔開); 第二行為一個n 位正整數。輸出對於每組測試資料輸出一行：最 小的新數。範例輸入2 10 2 1234334789 11 3

 描述 在一個直線跑道上擺放N堆石子（N≤100），每堆石子的個數最少為1個，最多為20個，現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆合并成新的一堆，並將新的一堆的石子數，記為該次合并的得分。 (1)設計一種合并石子的方案，使得做N－1次合并，得分的總和最小； (2)設計一種合并石子的方案，使得做N－1次合并，得分的總和最大。 輸入 第一行一個整數T，表示有T組測試資料：對於每組測試資料：第一行是正整數N (小於等於100)，表示有N堆石子；第二行是N個正整數（每個數小於等於20,

 描述 Mr.L昨天收到了一封很莫名其妙的郵件，裡面是一串一串的字母，全是小寫字母。本來打算扔了，結果突然收到一條簡訊：請看*行*個字母開始的3個字母。一看，是“pig”，Mr.L要瘋了，因為他最討厭別人說這個詞了，於是他決定找出這個文本中就多少個“pig”……輸入 輸入資料第一行是T，表示有T組資料一下每行包含一組資料，每組資料包含一個整數N和一個包含了N個字元的信件。（N<=2000）整數和字元數組間有個空格，字元全部是小寫字母。輸出

 描述 在一個圓形跑道上擺放N堆石子（N≤100），每堆石子的個數最少為1個，最多為20個，現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆合并成新的一堆，並將新的一堆的石子數，記為該次合并的得分。 (1)設計一種合并石子的方案，使得做N－1次合并，得分的總和最小；(2)設計一種合并石子的方案，使得做N－1次合并，得分的總和最大。 輸入 第一行一個整數T，表示有T組測試資料：對於每組測試資料：第一行是正整數N (小於等於100)，表示有N堆石子；第二行是N個正整數（每個數小於等於20,

 描述 設有n 個程式{1,2,…, n }要存放在長度為L的磁帶上。若要存放程式i, 需要佔用磁帶的長度為Li，1<= i <= n。現在想請同學們設計一個儲存方案，使得能夠在磁帶上儲存儘可能多的程式。在保證儲存最多程式的前提下還要求磁帶的利用率達到最大。輸入 第一行為一個整數T，表示有T組測試資料。對於每組測試資料，第一行是正整數L (不超過106)，表示磁帶的長度；第二行是正整數n

 描述 所謂“n階魔方”就是個填數遊戲，將1~n^2個數字不重複地填入一個由n行、n列，共n^2個方格組成得方陣中，使得方陣中得每一行、每一列及兩個對角線上得數字之和分別等於同一個數，n為奇數。（請嚴格按照教材89頁描述演算法操作，如果未按照要求寫，出現非AC狀態，後果自負）輸入 第一行為T，表示有T組資料以下每行包含一個整數N（N<=10）輸出

 描述 VelV這幾天特別高興，因為她終於把滑雪的問題解決了！！！當然，她並沒有驕傲自滿。這回她又遇到了一個關於體育運動的問題：跳木樁。跳木樁是一種古老的運動。遠古部落在祭祀的時候，都會舉行這種運動，祈求和平。他們把一些高度各異的木樁整齊地排列在一條直線上。而運動員必須從左向右跳躍，並且只能落到更高或者等高的木樁上（VelV注意到了這和滑雪正好相反）。 注意：木樁都放的非常接近，而且部落裡挑選出來的運動員彈跳非常好，他們可以輕易地跳過任意個木樁,安全的落到要求的木樁上。

 描述

描述

 描述 有n 個水桶排成一排（編號1～n），每個水桶都有一個最大容量（單位為升），每個水桶的水只能往兩邊的水桶裡倒（編號相鄰的水桶）。要使所有水桶裡的水都一樣多，至少需要倒多少水（單位為升）。輸入 第一行一個正整數T，表示有T組測試資料。對於每組測試資料，第一行一個整數n （n<=10000） 表示有n 個水桶，第二行有n 個整數表示水桶的容積，第三行有n 個整數表示水桶中當前的水量。輸出

 描述偉大的數學家高斯曾經提出過一個國際象棋中的難題：八皇后問題。國際象棋的王后可以縱向、橫向、斜向的任意移動，但如何在一個8乘8個正方形格子的棋盤上放置8 個王后，使任一個王后不被其他的王后攻擊，即不會有兩個皇后在同一行、同一列或同一對角線上。這樣的擺放有多少種呢？當然，有了電腦這樣八皇后問題已經不在是難題了。我們要面對的是n皇后問題！即在n*n的棋盤上，共有多少種擺放n個王后使其互相不攻擊的方案。輸入第一行是測試資料群組數T，下面有T行，每行有一個整數

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6616151 加強歸納假設【標題2】在用歸納法證明數學定理時，加強歸納假設被當做一種很重要的技巧使用。當嘗試使用一個歸納證明時常常會遇到下面的情況。定理用P(n)表示，歸納假設可以用P(n-1)表示，要證明結論P(n-1)推匯出P(n)。很多情況下可以加上另一個假設，稱為Q，在這個假設下證明會變得更簡單。也就是說，證明P(n-1)和Q推匯出P(n)要更加容易。這種結合的假設看上去是

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6619347  最近對【Q7】【標題3】問題：給定平面上一個點的即可，找出最近兩點之間的距離。最直接使用歸納法的方法是移去一個點，解決n-1個點的問題，然後再考慮那個額外的點。然而，如果從對n-1個點的情況的求解中僅僅知道他們中間的最小距離，那麼從額外點到其餘n-1個點的距離都需要被計算出來。這樣使得計算距離的總次數變成n-1+n-2+...+1=n(n-1)/2。（這其實是一個直