【c/c++】机试排版类问题

第一题，打印梯形:

题目描述：

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

输入：

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

输出：

h 所对应的梯形。

 

样例输入：

4

样例输出：

        ****

     ******

   ********

 **********

这题比较简单，代码为：

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;

// h h+2 h+2*2 h+2*3 h+2*4 最后一行共h+2*(h-1)= 3h-2  第i行共h+2*(i-1)
//每行有空格数: 3h-2-h-2*(i-1) = 2*h-2*i

int main()
{
	int h;
	while (scanf("%d", &h) != EOF)
	{
		for (int i = 1; i <= h; i++)
		{
			int j;
			for (j = 1; j <= 2 * h - 2 * i; j++)
				printf(" ");
			for (int k = j; k <= 3 * h - 2; k++)
				printf("*");
			printf("\n");
		}
	}
	return 0;
}

 运行结果:

4
      ****
    ******
  ********
**********

第二个问题:

题目描述：

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

输入：

输入是一个个的三元组，分别是，外筐尺寸 n（n 为满足 0<n<80 的奇整数），中心花色字符，外筐花色字符，后二者都为 ASCII 可见字符；

输出：

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

样例输入：

11 B A

5@W

代码为:
 

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;
int output[82][82];


int main()
{
	int n;
	//co表示out，ci表示内
	char ci, co;
	bool firstCase = true;
	while (scanf("%d %c %c", &n,&ci,&co) != EOF)
	{
		//这个空行指的是输入一组数据，除了第一组数据，每次输出前面都要空一行
		//其实就是除了第一组数据外，在输入数据和输出框之间都要留一行
		//但是很奇怪，输入不是应该每输入一组就输出一个框吗，感觉没什么意义啊
		if (firstCase)
			firstCase = false;
		else
			printf("\n");
		//i用来表示边长，从中心点向外的每个框边长加2
		//j用来表示靠近中心点的第几个框，j=1时就是中心点
		for (int i = 1, j = 1; i <= n; i += 2, j++)
		{
			int x = n / 2 + 1;
			int y = x;
			//这里的x,y就是圈左上角的坐标
			x = x - (j - 1);
			y = y - (j - 1);
			//为1时(非0)是ci,为0时是co
			char c = j % 2 ? ci : co;
			for (int k = 1; k <= i; k++)
			{
				output[x + k - 1][y] = c;//框左边赋值
				output[x][y + k - 1] = c;//框上面赋值
				output[x + i - 1][y + k - 1] = c;//框下面赋值
				output[x + k - 1][y + i - 1] = c;//框右边赋值
			}
		}
		if (n != 1)
		{
			output[1][1] = ' ';
			output[1][n] = ' ';
			output[n][1] = ' ';
			output[n][n] = ' ';
		}
		//不同的for使得局部变量i,j可以重新被使用
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
				printf("%c", output[i][j]);
			printf("\n");
		}
	}
	return 0;
}

 运行结果:

11 B A
 AAAAAAAAA
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA
5 @ w

 @@@
@www@
@w@w@
@www@
 @@@

这里由于打印按照从上到下，从左到右的方式打印，靠着找规律的方式打印虽然也可以实现，但较为复杂，当然在没有思路的情况下，完全可以按照找规律，即打印上面梯形的方式输出结果。本题所采用的的方式是按照数组的方式进行存储各个坐标，但是很难想到三边赋值操作。

这里其实有一个困惑就是scanf不应该是每次扫描一个数据就输出依次吗，为什么感觉题目所要求的框每隔一行有点奇怪，这个问题暂时mark一下。

3. 趁热打铁，用坐标的方法输出下面的图形(输入奇数，用%4d打印)，这题和上面有一些地方不同，不能用一个循环反复打印上下，必须按照右面上面左面下面的顺序依次进行打印，每个框的边长每次增加 2，共有 n * n个数，右下角都是边长的平方。

输出为:

3
   5   6   7
   4   1   8
   3   2   9
5
  17  18  19  20  21
  16   5   6   7  22
  15   4   1   8  23
  14   3   2   9  24
  13  12  11  10  25
7
  37  38  39  40  41  42  43
  36  17  18  19  20  21  44
  35  16   5   6   7  22  45
  34  15   4   1   8  23  46
  33  14   3   2   9  24  47
  32  13  12  11  10  25  48
  31  30  29  28  27  26  49

代码为:

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;
int output[82][82];

int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		//i 表示每个围框的边长，j表示的是第几个框
		for (int i = 1, j = 1; i <= n; i += 2, j++)
		{
			//下面这句必须定义在for中
			int x = n / 2 + 1, y = n / 2 + 1;
			//每个框的右下角的坐标
			x = x + j - 1;
			y = y + j - 1;
			output[x][y] = i * i;
			//因为二维数组按照a[1][i]打印，所以y是列，x是行，同一y表示同一列
			for (int k = 1; k <= i; k++)
				output[x - k + 1][y] = output[x][y] - k + 1;//右边一列赋值
			//不能与上面的混合因为上面一行必须要知道右上角的值才能得出
			//即ouput[x][y-i+1]必须等到上面循环完成才能得到
			for(int k = 1; k <= i; k++)
				output[x - i + 1][y - k + 1] = output[x - i + 1][y] - k + 1;//上面一列赋值
			for (int k = 1; k <= i; k++)
				output[x - i + 1 + k - 1][y - i + 1] = output[x - i + 1][y - i + 1] - k + 1;//左面赋值
			//注意下面一行最右面不用赋值
			for (int k = 1; k <= i - 1; k++)
				output[x][y - i + 1 + k - 1] = output[x][y - i + 1] - k + 1;//下面赋值
		}
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
				printf("%4d",output[i][j]);
			printf("\n");
		}
		}
	return 0;
}