1038?打印图案

时间限制:1000MS? 代码长度限制:10KB
提交次数:4316 通过次数:2828

题型: 编程题???语言: G++;GCC

Description

由键盘输入正数n（n<10），要求输出如下中间数字为n的菱形图案。

输出格式

菱形右边不留多余空格

输入样例

输出样例

耗时两个小时左右，一开始胡乱敲了一通，反复改着不明所以的变量。以为做出来了，结果发现不知道为什么左边多出了空格。

果断放弃，第二天理了一下思路，很快就做出来了。

这一类题思路一定要清晰，我的想法是先打印出一个平躺的房屋型，然后用if选择那些要输出，哪些填空格。

我分析了数字关系，发现可以利用行和列大小之间的关系。

我让行i：12345=h：12321，j：12345=hh:12321=H：32123。只要当h>=H的时候输出就可以了

打印数字的时候，我一开始是想h*hh/n，后来发现边缘数处理不了。

就让菱形正中间当坐标原点，计算离原点的距离，结果通过了。

下面是我的代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int i, j,H,h,n,hh,N;
	scanf_s("%d", &N);
	n = N - 1;
	for (j = 1; j < 2*n+2; j++)
	{
		for (i = 1; i < 2*n+2; i++)
		{
			if (j <= n + 1)
			{
				H = n + 2 - j;
			}
			else
			{
				H = -n + j;
			}
			if (i <= n + 1)
			{
				h = i;
			}
			else
			{
				h = 2 * n + 2 - i;
			}
			if (j <= n + 1)
			{
				hh = j;
			}
			else
			{
				hh = 2 * n + 2 - j;
			}
			if (h < H)
			{
				printf(" ");
			}
			else 
			{
				printf("%d",-(n+1)+h+hh );
			}

		}
		printf("\n");
	}
	
}

下面是标准答案

#include<stdio.h>
#define abs(x) ((x)>0?(x):-(x))//定义绝对值
main()
{   int n,i,j;
    scanf("%d",&n);//假如n=4 
    n--;
    for(i=-n;i<=n;i++)//i=-3-2-10123,abs(i)=3210123
    {   for(j=0;j<abs(i);j++) printf(" ");//每i的j<3,2,1,0,1,2,3时打空格
        for(j=-(n-abs(i));j<=n-abs(i);j++)//（n-abs（i））=0123210,然后打印1，2，3，2..个数字
        printf("%d",n+1-abs(j)-abs(i));
        printf("\n");
    }
}

注解是我自己写的，当我看到答案时，我虽然看不懂，但大受震撼。??

仔细一想，这种单增然后突然单减，还要求对称的变量，用绝对值abs确实是最优解，能节省很多的代码量。

反推编写代码的思路，依靠绝对值的对称，做出了先减后增的abs（i）（大小大），根据该变量大小设置空位置（大小大），打完空格后，用n-abs（i）又设置了输出个数（小大小），最后计算n+1（定为坐标点）与周围元素的距离，打印该距离。

n-abs（i）虽然0123210，但输出的个数却是1234321，这是因为j是<=，满足了条件就会打印。没有设置输出位置而是设置在空格后的输出个数，省去了很多代码量。