字节跳动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个的分数；

输出描述

对每个测试样例，输出应该准备的最少奖品。

示例

输入

输出

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