字节跳动19春招研发第一次在线笔试-A卷
结果：凉。
说明
此博客仅为笔试记录所用，如涉及版权或保密问题，请联系我及时删除。
联系方式：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
