王道出版的机试指南_王道论坛计算机考研机试指南 四 排版题

例2.7

输出梯形

(九度教程第14题)

时间限制：1秒

**内存限制：32兆 **

特殊判题：否

题目描述：

输入一个高度h，输出一个高为h，上底边为h的梯形。

输入：

一个整数h(1<=h<=1000)。

输出：

h所对应的梯形。

样例输入：

4

样例输出：

****

******

********

**********

提示：

梯形每行都是右对齐的，sample中是界面显示问题

#include

int main () {

int h;

while (scanf ("%d",&h) != EOF) {

int maxLine = h + (h - 1) * 2; //计算最后一行包含的星号个数

for (int i = 1;i <= h;i ++) { //依次输出每行信息

for (int j = 1;j <= maxLine;j ++) { //依次输出每行当中的空格或星号

if (j < maxLine - h - (i - 1) * 2 + 1)

printf(" ");

//输出空格

else

//输出星号

printf("*");

}

printf("\n"); //输出换行

}

}

return 0;

}

例2.8

叠筐

(九度教程第15题)

时间限制：1秒

**内存限制：32兆 **

特殊判题：否

题目描述：

把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

输入：

输入是一个个的三元组，分别是，外筐尺寸n(n为满足0

输出：

输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

样例输入：

11 B A

5 @ W

样例输出：

AAAAAAAAA

ABBBBBBBBBA

ABAAAAAAABA

ABABBBBBABA

ABABAAABABA

ABABABABABA

ABABAAABABA

ABABBBBBABA

ABAAAAAAABA

ABBBBBBBBBA

AAAAAAAAA

@@@

@WWW@

@W@W@

@WWW@

@@@

#include

int main () {

int outPutBuf[82][82]; //用于预排版的输出缓存

char a , b; //输入的两个字符

int n; //叠框大小

bool firstCase = true; //是否为第一组数据标志，初始值为true

while (scanf ("%d %c %c",&n,&a,&b) == 3) {

if (firstCase == true) { //若是第一组数据

firstCase = false; //将第一组数据标志标记成false

}

else printf("\n"); //否则输出换行

for (int i = 1,j = 1;i <= n;i += 2,j ++) { //从里至外输出每个圈

int x = n / 2 + 1 , y = x;

x -= j - 1;y -= j - 1; //计算每个圈右上角点的坐标

char c = j % 2 == 1 ? a : b; //计算当前圈需要使用哪个字符

for (int k = 1;k <= i;k ++) { //对当前圈进行赋值

outPutBuf[x + k - 1][y] = c; //左边赋值

outPutBuf[x][y + k - 1] = c; //上边赋值

outPutBuf[x + i - 1][y + k - 1] = c; //右边赋值

outPutBuf[x + k - 1][y + i - 1] = c; //下边赋值

}

}

if (n != 1) { //注意当n为1时不需此步骤

outPutBuf[1][1] = ' ';

outPutBuf[n][1] = ' ';

outPutBuf[1][n] = ' ';

outPutBuf[n][n] = ' '; //将四角置为空格

}

for (int i = 1;i <= n;i ++) {

for (int j = 1;j <= n;j ++) {

printf("%c",outPutBuf[i][j]);

}

printf("\n");

} //输出已经经过排版的在输出缓存中的数据

}

return 0;

}

如该代码所示，我们不再在输出时使用我们得到的规律，而是用另一种更容

易的方法完成排版。我们利用一个缓存数组来表示将要输出的字符阵列，我们对

该字符阵列的坐标作如下规定，规定阵列左上角字符坐标为(1，1)，阵列右下

角字符坐标为(n，n)，其它坐标可由此推得。程序按照由最内圈至最外圈的的

顺序来完成图形的排列。在完成每圈排列时，我们都需要注意两个要点：首先需

要确定该圈左上角的坐标。我们将以这个坐标为参照点来完成该圈的其它字符位

置的确定(当然也可以选用其它点)。观察图形得知，最中间圈的左上角字符坐

标为(n / 2 + 1,n / 2 + 1)，次中间圈的左上角字符坐标为(n / 2 + 1- 1,n / 2 + 1 - 1),，

依次类推即可得到图形中每一个圈的参照点。其次，我们需要计算该圈每边边长

长度。这也较容易得出，中心圈长度为 1，次中心圈长度为 3，依次类推，外圈

总比内圈长度增加 2。注意了这两点以后，我们按照以下顺序完成每圈的排版，

首先明确该圈使用哪一个字符来填充，我们使用判断循环次数指示变量 j 的奇偶

性来判断当前需要使用的字符，即奇数次循环时(j 为奇数)时使用第一个字符，

偶数次循环时使用第二个字符。然后，我们确定该圈左上角字符的坐标，我们使

用中心坐标(n / 2 + 1，n / 2 + 1)减去当前循环次数指示变量 j 来确定该圈左上

角坐标，即(n / 2 + 1- j,n / 2 + 1 - j)。接着，我们计算该圈边长长度，我们利用

初始值为 1 的循环指示变量 i 来表示边长长度，并在每次循环结束后加 2，代表边长由

1 开始，每外移一个圈边长长度即加上 2。利用变量 i 所存的值我们即可

对当前圈的四条边进行赋值，对应的坐标已在代码中给出，这里不再列举。在完

成所有圈的编排后，我们只需按照题目的需要去除四个角的字符，最后将整个输

出缓存中的字符阵列输出即可。

另外，此代码还有两个注意点值得我们指出。

1.输出格式。题面要求我们在输出的每个叠筐间输出一个空行，即除了最后

一个叠筐后没有多余的空行，其它叠筐输出完成后都需要额外的输出一个空行。

为了完成这个要求，我们将要求形式改变为除了在第一个输出的叠筐前不输出一

个空行外，在其它每一个输出的叠筐前都需要输出一个额外的空行。为完成这一

目的，我们在程序开头设立了 firstCase 变量来表示正在处理数据的是否为第一组

数据，毫无疑问它的初始值为 true。在程序读取每组数据后，我们都测试 firstCase

的值，若其为 true 则表示当前处理的数据为第一组数据，我们不输出空行，并在

此时将 firstCase 变量改变为 false。以后，每当程序读入数据，测试 firstCase 变

量时，该变量均为 false，于是我们完成题目的要求，在输出的叠筐前额外的输

出一个空行，来达到题面对于输出格式的要求。

2.边界数据处理。按上文所说，我们在输出缓存中完成字符阵列排版后，需

要将该阵列四个角的字符修改为空格，但是这一修改不是一定需要的。当输入的

n 为 1 时，该修改会变得多余，它会使输出仅变为一个空格，这与题面要求不符。

因此，在进行该修改之前，我们需要对 n 的数值作出判断，若其不为 1 则进行修

改，否则跳过修改部分。由此不难看出，机试考题要求我们在作答时，不仅能够

大致的把握算法，同时还要细致的考虑边界数据会给我们的程序造成什么样的影

响。只有充分考虑了所有情况，并保证在所有题面明确将会出现的条件下，程序

依旧能够正常工作，这样我们才能使自己的程序真正的万无一失、滴水不漏。

本例介绍了另一种解决排版题的思路，当输出图形所具有的规律不能或者很难直

接应用到输出上时，我们就要考虑采用该例所采用的方法，先用一个二维数组来

保存将要输出的字符阵列，并在该数组上首先完成排版。因为没有了输出时从上

至下、从左至右的顺序限制，我们能更加随意的按照自己的需要或者图形的规律

来依次输出图形，从而完成题目要求。

题目1161

Repeater

(九度教程第16题)

时间限制：1秒

**内存限制：32兆 **

特殊判题：否

#include

#include

#include

int n,q;

char a[10][10],s[3005][3005];

void input()

{

int i,j;

getchar();

for(i=0;i

{

for(j=0;j

scanf("%c",&a[i][j]);

getchar();

}

scanf("%d",&q);

}

void print(int x,int y,int p)

{

int i,j;

int h,k;

if(p==1)

{

for(i=0;i

for(j=0;j

s[x+i][y+j]=a[i][j];

}

else

{

for(i=0;i

{

for(j=0;j

{

if(a[i][j]!=' ')

{

print(x+i*pow(n*1.0,(p-1)*1.0),y+j*pow(n*1.0,(p-1)*1.0),p-1);

}

else

{

for(h=x+i*pow(n*1.0,(p-1)*1.0);h

for(k=y+j*pow(n*1.0,(p-1)*1.0);k

s[h][k]=' ';

}

}

}

}

}

int main()

{

int i,j;

while(scanf("%d",&n)!=EOF&&n)

{

input();

print(0,0,q);

for(i=0;i

{

for(j=0;j

printf("%c",s[i][j]);

printf("\n");

}

}

return 0;

}