高三复赛模拟3(1)

  • 格式:doc
  • 大小:24.50 KB
  • 文档页数:2

高三复赛模拟(三)

1、滑雪(skee.pas/c/cpp)

描述 Description

rs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。

例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。

输入格式 Input Format

第1行: 两个数字r,c(1<=r,c<=100),表示矩阵的行列。

第2..r+1行:每行c个数,表示这个矩阵。

输出格式 Output Format

仅一行: 输出1个整数,表示可以滑行的最大长度。

样例输入 skee.in

5 5

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

样例输出 skee.out

25

2、数细胞 (cell.pas/c/cpp)

描述 Description

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。

如:阵列

0234500067

1034560500

2045600671

0000000089

有4个细胞

第一行 :两个数字M N (1<=M<=50 1<=N<80)表示该阵列有M行N列

从第2行到第M+1行 每行有连续的N个字符

输出格式 Output Format

一行: 细胞个数

样例输入 cell.in

4 10

0234500067

1034560500

2045600671 0000000089

样例输出 cell.out

4

3、约瑟夫拯救(josephus.pas/c/cpp)

流落荒岛的n个人中有约瑟夫和他的k个朋友,由于食物原因,大家决定用报数的方法确定离开荒岛的顺序,方法就是n个人站在一圈,依次报数,报到m的人就立即驾驶单人求生筏离开荒岛,驶向茫茫大海然后就听天由命,约瑟夫虽然不赞成这个做法但又无法说服大多数人,所以他想把所有朋友和自己留到最后再想别的办法。请你帮约瑟夫想想他和他的朋友应该站在哪些位置上才能留到最后。

输入文件:josephus.in

一行,三个整数n,m,k含义如题。k

输出文件:josephus.out

一行,k+1个数,为约瑟夫和他的朋友应该站的位置,按编号从小到大输出。

样例输入

5 3 1

样例输出

2 4