诸城市信息学奥赛初中试题

2011年诸城市信息学奥林匹克竞赛初中复赛试题

1.子数整数

题目描述：

对于一个五位数a

1a

2

a

3

a

4

a

5

，可将其拆分为三个子数：

sub

1=a

1

a

2

a

3

sub

2=a

2

a

3

a

4

sub

3=a

3

a

4

a

5

例如，五位数20207可以拆分成

sub

1

=202

sub

2

=020（=20）

sub

3

=207

现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述

条件的五位数，条件是这些五位数的三个子数sub

1，sub

2

，sub

3

都可被K整除。

输入文件：

输入文件仅一行，为正整数K（0

输出文件：

输出文件的每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

样例输入：

15

样例输出：

22555

25555

28555

30000

数据规模：

100%数据，满足0

2、四边形判定

(special judge)

(water.pas/c/cpp)

【问题描述】

给定四个整数,判断是否能够成四边形.

如果能,输出"It is!",不能,输出"It isn't"

【输入文件】water.in

第一行,一个整数m,表示每个测试点有m组测试数据.

接下来m行，,每行为四个整数,为一组测试数据，之间分别由一个空格分开；【输出文件】water.out

m行,每行一个字符串,表示是否是四边形.

【样例输入】

1

1 1 1 1

【样例输出】

It is!

【数据范围】

30%数据,边长0<=a<=10000

100%数据,边长0<=a<=100000000,m<=10。

3.约瑟夫问题

题目描述：

已知n个人（编号分别为1，2，3，…，n）围坐在一张圆桌周围。从编号为1的人开始报数，报到m的那个人出列；他的下一个人又从1开始报数，报到m的那个人又出列；以此规律重复下去，直到圆桌周围的人全部出列。

输入文件：

一行两个整数：n,m;

输出文件：

按出列顺序给出的出列人编号。

样例输入：

9 5

样例输出：

5 1 7 4 3

6 9 2 8

数据规模：

100%数据，满足0< n,m≤4000

4.购买贺年卡

题目描述：

新年快到了，笑笑打算给他的好朋友发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得好，货比三家，笑笑来到了商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买m张贺年卡，问他最少花多少钱。

输入文件：

第一行有两个整数m和n。其中m表示要购买贺年卡的数量，n表示商铺的个数。以下n 行，每行有两个整数，分别表示该商铺这种贺年卡的单价和存货量。

输出文件：

仅一个数，表示笑笑所花的最少钱数。

样例输入：

10 4

4 3

6 2

8 10

3 6

样例输出：

36

数据规模：

100%数据，满足0< n,m≤1000