t09C语言编程练习

  • 格式:doc
  • 大小:25.50 KB
  • 文档页数:5

Test09
敲7(seven)
问题描述:や
给定正整数N(≤100,000),求数列{An}的前N项。

数列{An}包含正整数集中所有能被7整除的数;还包含正整数集中所有个位上含7的数,如17,27,177。

输入格式:
输入仅包括一个正整数N(≤100,000)
输出格式:
只输出一个数,数列{An}按从小到大顺序的第N项。

输入样例输出样例
3 17
7
14
17
21
27
28
35
37
最大落差(gap)
问题描述:
给定一个矩阵,求相邻两点落差的最大值。

(这里的落差表示一点与其上下左右相邻的点高度值的差的绝对值。


输入格式:
第一行为m和n(0≤m,n≤500)
接下来m行,每一行n个数,表示每个点的高度。

(均在106以内)
输入格式:
仅一个整数h,表示最大落差值。

输入样例输出样例
14
4 5
1 2 3 4 5
5 4 5 3 1
3 6 2 7 10
1 15 3 6 1
纪念邮票(stamp)
问题描述:
邮局最近推出了一套纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,…,N分。

小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。

他希望尽量买,最好刚好花光所有钱。

作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。

所以小杭打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。

你的任务是求出所有符合要求的方案,以[a,b]的形式输出。

输入格式:
输入文件只有一行,包含两个数N和M(1≤N,M≤109),输入保证至少有一组解。

输出格式:
输出文件每行包含一个合法方案:[a,b],按a值从小到大输出。

输入样例输出样例
20 15 [1,5]
[4,6]
[7,8]
[15,15]
数码统计(numbers)
问题描述:
Oliver正在看一本厚厚的小说,他已经看到了第n页,他忽然想到一个问题:在他已经看过
的那些书页中,所有页码中一共出现了多少个数字?例如,他....
已经看到了12页,则在1~11页之中,一共出现了13个数字。

由于小说太厚,编程帮他解决这个问题。

输入格式:
第一行为正整数t(≤100),表示数据组数;接下来每行一个正整数n(≤109)。

输出格式:
对于每一组数据,输出仅一个整数,表示结果。

输入样例输出样例
2 12 105 1
3 204
会议室安排(meeting)
问题描述:
某公司有若干个会议室,下面有一批会议要举行,给出每个会议的开始和结束时间,要让这些会议能正常进行,至少需要多少个会议室?特别的,当前一个会议结束时间和后一个会议开始时间相同之时,允许使用同一个会议室。

输入格式:
第一行为正整数t,表示会议的总个数。

(t≤1000)接下来的t行,每一行两个数字a,b,分别表示一个会议的开始时间和结束时间。

(0≤a<b≤10000)输出格式:
仅一个整数m,表示最少的会议室数。

输入样例输出样例
3
300 1000
700 1200
1000 2100
2
样例解释:
输入表示有3个会议,至少需要2个会议室才能满足要求,其中第1个会议和第3个会议可以在一个会议室中进行,而第二个会议必须在另一个会议室中
进行。