题目描述001

题目描述001

入职后，导师会请你吃饭，你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。

那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述：

第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。

接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。

（1 < n, m < 1000）

（1 < x, y < 1000）

输出描述：

输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量

输入：

2 1

1 2

2 1

输出：

1

题目描述002

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写了N个正整数，同学们需要给每个数分别上一种颜色。为了让黑板报即没关又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

输入描述：

第一行有一个正整数N，其中1<=N<=100。

第二行有N个int型数（保证输入数据在[1,100]范围中），表示黑板上各个正整数的值。

输出描述：

输入只有一个整数，为最少需要的颜色种数。

输入：

3

2 4 6

输出：

1

题目描述003：

运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为H:M:S.N。

H表示小时(0~23)

M表示分钟(0~59)

S表示秒(0~59)

N表示毫秒(0~999)

时间可能并没有补全，也就是说，01:01:01.001也可能表示为1:1:1.1。

输入描述：

第一行输入一个整数n表示日志条数，1<=n<=100000，接下来n行输入n个时间。

输出描述：

按时间升序排序之后的时间，如果有两个时间表示的时间相同，则保持输入顺序。

示例：

示例：

输入：

2

01:41:8.9

1:1:09.211

输出：

1:1:09.211

01:41:8.9

输入：

3

23:41:08.023

1:1:09.211

08:01:22.0

输出：

1:1:09.211

08:01:22.0

23:41:08.023

输入：

2

22:41:08.023

22:41:08.23

输出：

22:41:08.023

22:41:08.23

题目描述004：

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。

题目说明：

数组中数字范围[0, 1000]

最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1

输入非法返回-1

输入描述：

第一行输入M， M标识数组大小

第二行输入M个数，标识数组内容

第三行输入N，N表达需要计算的最大、最小N个数

输出描述：

输出最大N个数与最小N个数的和。

示例

输入：

5

95 88 83 64 100

2

1

2

3

输出：

342

1

说明：最大2个数[100,95],最小2个数[83,64], 输出为342

输入：

5

3 2 3 4 2 2

1

2

输出：

-1

1

说明：最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1

题目描述005：

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2x+3y+4

x$y = 3*x+y+2

其中x、y是无符号整数

地球人公式按C语言规则计算

火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述：

火星人字符串表达式（结尾不带回车换行）

**输入的字符串说明： **

字符串为仅由无符号整数和操作符（#、$）

组成的计算表达式。例如：123#45#6778

用例保证字符串中，操作数与操作符之间没有任何分隔符。

用例保证操作数取值范围为32位无符号整数。

保证输入以及计算结果不会出现整型溢出。

保证输入的字符串为合法的求值报文，例如：123#45#6778

保证不会出现非法的求值报文，例如类似这样字符串：

#4$5 //缺少操作数

4$5# //缺少操作数

4#$5 //缺少操作数

4 $5 //有空格

3+4-5*6/7 //有其它操作符

12345678987654321$54321 //32位整数计算溢出

输出描述：

根据输入的火星人字符串输出计算结果（结尾不带回车换行）

示例

输入：

7#6$5#12

输出：

226

说明：

7#6$5#12=7#(3*6+5+2)#12

=7#25#12

=(2*7+3*25+4)#12

=93#12

=2*93+3*12+4

=226

题目描述005：

给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url

如果前缀结尾和后缀开头都没有/，需要自动补上/连接符

如果前缀结尾和后缀开头都为/，需要自动去重

约束：不用考虑前后缀URL不合法情况

输入描述：

url前缀(一个长度小于100的字符串) url后缀(一个长度小于100的字符串)

输出描述：

拼接后的url

示例

输入：

/acm,/bb

输出：

/acm/bb

输入：

/abc/,/bcd

输出：

/abc/bcd

输入：

/acd,bef

输出：

/acd/bef

输入：

,

输出：a)b)c)

/

题目描述006

开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如:

· “a” 、 “aa”是元音字符串，其瑕疵度都为0

· “aiur”不是元音字符串（结尾不是元音字符）

· “abira”是元音字符串，其瑕疵度为2

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。

子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。

输入描述:

首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。

接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。

输出描述:

输出为一个整数，代表满足条件的元音字符子串的长度。

示例1

输入

0

asdbuiodevauufgh

输出

3

说明

满足条件的最长元音字符子串有两个，分别为uio和auu，长度为3。

示例2

输入

2

aeueo

输出

0

说明

没有满足条件的元音字符子串，输出0

示例3

输入

1

aabeebuu

输出

5

说明

满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5

题目描述007：

给定一个随机的整数数组（可能存在正整数和负整数）nums。

请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值。

并返回这两个数（按从小到大返回）以及绝对值。

每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

输入描述：

一个通过空格空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是[-65535,65535]

输出描述：

两个数和两数之和绝对值

示例：

输入：

-1 -3 7 5 11 15

输出：

-3 5 2

说明：

因为|nums[0]+nums[2]|=|-3+5|=2最小，所以返回-3 5 2

008靠谱的车

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。

出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。

比如：

1.     23再多一块钱就变为25；

2.     39再多一块钱变为50；

3.     399再多一块钱变为500；

小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。

给出计费表的表面读数，返回实际产生的费用。

输入描述:

只有一行，数字N，表示里程表的读数。

(1<=N<=888888888)。

输出描述:

一个数字，表示实际产生的费用。以回车结束。

示例1：

输入

5

输出

4

说明

5表示计费表的表面读数。

4表示实际产生的费用其实只有4块钱。

示例2：

输入

17

输出

15

说明

17表示计费表的表面读数。

15表示实际产生的费用其实只有15块钱。

示例3：

输入

100

输出

81

说明

100表示计费表的表面读数。

81表示实际产生的费用其实只有81块钱。