結果：涼。
說明
此博客僅為筆試記錄所用，如涉及版權或保密問題，請聯系我及時刪除。
聯系方式：georgehu716@qq.com
1. 找零
時間限制：C/C++ 1秒，其他語言 2秒
空間限制：C/C++ 32768K，其他語言 65536K
64bit IO Format: %lld
題目描述
Z國的貨幣系統包含面值1元、4元、16元、64元共計4種硬幣，以及面值1024元的紙幣。現在小Y使用1024元的紙幣購買了一件價值為 $ N(0 < N \leq 1024) $的商品，請問最少他會收到多少硬幣？
輸入描述：
一行，包含一個數N。
輸出描述：
一行，包含一個數，表示最少收到的硬幣數。
示例1
輸入
200
輸出
17
說明
花200，需要找零824塊，找12個64元硬幣，3個16元硬幣，2個4元硬幣即可。
備注
對於100%的數據，N(0 < N <= 1024) 。
2. 萬萬沒想到之聰明的編輯
時間限制：C/C++ 1秒，其他語言 2秒
空間限制：C/C++ 32768K，其他語言 65536K
64bit IO Format: %lld
題目描述
我叫王大錘，是一家出版社的編輯。我負責校對投稿來的英文稿件，這份工作非常煩人，因為每天都要去修正無數的拼寫錯誤。但是，優秀的人總能在平凡的工作中發現真理。我發現一個拼寫錯誤的捷徑：
1.三個同樣的字母連在一起，一定是拼寫錯誤，去掉一個的就好啦：比如 helllo -> hello
2.兩對一樣的字母（AABB型）連在一起，一定是拼寫錯誤，去掉第二對的一個字母就好啦：比如 helloo -> hello
3.上面的規則優先“從左到右”匹配，即如果是AABBCC，雖然AABB和BBCC都是錯誤拼寫，應該優先考慮修復AABB，結果為AABCC
我特喵是個天才！我在藍翔學過挖掘機和程序設計，按照這個原理寫了一個自動校對器，工作效率從此起飛。用不了多久，我就會出任CEO，當上董事長，迎娶白富美，走上人生巔峰，想想都有點小激動呢！
......
萬萬沒想到，我被開除了，臨走時老板對我說：“做人做事要兢兢業業、勤勤懇懇、本本分分，人要是行，干一行行一行。一行行行行行；要是不行，干一行不行一行，一行不行行行不行。”我現在整個人紅紅火火恍恍惚惚的......
請聽題：請實現大錘的自動校對程序
輸入描述：
第一行包括一個數字N，表示本次用例包括多少個待校驗的字符串。后面跟隨N行，每行為一個待校驗的字符串。
輸出描述：
N行，每行包括一個被修復后的字符串。
示例1
輸入
2
helloo
wooooooow
輸出
hello
woow
3. 獎品分配
時間限制：C/C++ 1秒，其他語言 2秒
空間限制：C/C++ 32768K，其他語言 65536K
64bit IO Format: %lld
題目描述
有n個人參加編程比賽，比賽結束后每個人都得到一個分數；現在所有人排成一圈（第一個和第n個相鄰）領取獎品，要求：
- 如果某個人的分數比左右的人高，那么獎品數量也要比左右的人多；
- 每個人至少得到一個獎品；問最少應該准備多少個獎品。
輸入描述
第一行是整數n，表示測試樣例個數
每個測試樣例的第一行是一個整數n，表示參加比賽的人數；（0<n<100000）
第二行是n個正整數a[i] (0<a[i]<100000)，表示的從第1個人到第n個的分數；
輸出描述
對每個測試樣例，輸出應該准備的最少獎品。
示例
輸入
2
2
1 2
4
1 2 3 3
輸出
3
8
4. 剪繩子
時間限制：C/C++ 1秒，其他語言 2秒
空間限制：C/C++ 32768K，其他語言 65536K
64bit IO Format: %lld
題目描述
有N根繩子，第i根繩子長度為Li，現在需要M根等長的繩子，你可以對n根繩子進行任意裁剪（不能拼接），請你幫忙計算出這m根繩子最長的長度是多少。
輸入描述：
第一行包含2個正整數N、M，表示N根原始的繩子，和最終需要M根繩子數
第二行包含N個整數，第i個整數Li表示第i根繩子的長度
其中
1 <= N、M <= 100000,
0 < Li < 10 0000 0000
輸出描述
對每一個測試用例，輸出一個數字，表示裁剪后最長的長度，保留兩位小數。
示例1
輸入
3 4
3 5 4
輸出
2.50
說明
第一根和第三根分別裁剪出一根2.50長度的繩子，第二根剪成2根2.50長度的繩子，剛好4根
備注：
40% 數據 M <= N