结果:凉。

说明

此博客仅为笔试记录所用,如涉及版权或保密问题,请联系我及时删除。

联系方式:[email protected]

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个相邻)领取奖品,要求:

  1. 如果某个人的分数比左右的人高,那么奖品数量也要比左右的人多;
  2. 每个人至少得到一个奖品;问最少应该准备多少个奖品。

输入描述

第一行是整数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

05-08 08:01