原创 1025. 插入與歸併
題目描述 根據維基百科的定義： 插入排序是迭代算法，逐一獲得輸入數據，逐步產生有序的輸出序列。每步迭代中，算法從輸入序列中取出一元素，將之插入有序序列中正確 的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操作：首先將原始序
2020-07-01 05:56:54
原创 1030. 有幾個PAT
題目描述 字符串APPAPT中包含了兩個單詞“PAT”，其中第一個PAT是第2位(P),第4位(A),第6位(T)；第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字符串，問一共可以形成多少個PAT？ 輸入描述:
2020-07-01 05:56:54
原创 1020. 完美數列
題目描述 給定一個正整數數列，和正整數p，設這個數列中的最大值是M，最小值是m，如果M <= m * p，則稱這個數列是完美數列。 現在給定參數p和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。 輸入描述: 輸入第一行給
2020-07-01 05:56:54
原创 1029. 到底買不買
題目描述 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一 下，某串珠子裏是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺
2020-07-01 05:56:54
原创 1010. 月餅
題目描述 月餅是中國人在中秋佳節時喫的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需 求量，請你計算可以獲得的最大收益是多少。 注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：
2020-07-01 05:56:54
原创 1015. 反轉鏈表
題目描述 給定一個常數K以及一個單鏈表L，請編寫程序將L中每K個結點反轉。例如：給定L爲1→2→3→4→5→6，K爲3，則輸出應該爲 3→2→1→6→5→4；如果K爲4，則輸出應該爲4→3→2→1→5→6，即最後不到K個元素不反轉。
2020-07-01 05:56:54
原创 1005. 德才論
題目描述 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之 小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。” 現給出一批考生的德才分數，請
2020-07-01 05:56:54
原创 1021. 查驗身份證
題目描述 一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下： 首先對前17位數字加權求和，權重分配爲：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然後將計算的和
2020-06-29 06:42:56
原创 1026. 跟奧巴馬一起編程
題目描述 美國總統奧巴馬不僅呼籲所有人都學習編程，甚至以身作則編寫代碼，成爲美國曆史上首位編寫計算機代碼的總統。2014年底，爲慶祝“計算 機科學教育周”正式啓動，奧巴馬編寫了很簡單的計算機代碼：在屏幕上畫一個正方形。現在你也跟他
2020-06-29 06:42:56
原创 1018. 人口普查
題目描述 某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程序，找出鎮上最年長和最年輕的人。 這裏確保每個輸入的日期都是合法的，但不一定是合理的——假設已知鎮上沒有超過200歲的老人，而今天是2014年9月6日，所以超過200 歲
2020-06-29 06:42:55