L1-002 打印沙漏（找规律）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式：

输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。

输出格式：

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例：

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

AC代码：

#include<stdio.h>
int main()
{
	int n;
	char c;
	while(~scanf("%d %c",&n,&c))
	{
		//只能输出1个图案的时候 
		if(n<7)
		{
			printf("%c\n",c);
			printf("%d\n",n-1);
			continue;
		}
		
		//找规律 
		int i,top,x,y,dis;
		for(i=1;i*i*2-1<=n;i++)
		{
			x=i*i;
			y=x-1;
			dis=n-x-y;
		}
		i--;
		top=2*i-1;//得出第1行的图案的个数 
		
		//打印图案
		//第1行 
		for(int i=1;i<=top;i++)
			printf("%c",c);
		printf("\n");
		//第2到最中间的一行 
		for(int i=2;i<=top/2+1;i++)
		{
			for(int j=1;j<=i-1;j++)
				printf(" ");
			for(int j=1;j<=top-(i-1)*2;j++)
				printf("%c",c);
			printf("\n");
		}
		//最中间一行的下一行到倒数第二行 
		for(int i=top/2+2;i<=top-1;i++)
		{
			for(int j=1;j<=top-i;j++)
				printf(" ");
			for(int j=1;j<=top-(top-i)*2;j++)
				printf("%c",c);
			printf("\n");
		}
		//最后一行 
		for(int i=1;i<=top;i++)
			printf("%c",c);
		printf("\n");
		
		//输出剩余个数 
		printf("%d\n",dis);
	}
	return 0;
}

有一个规律是 从1开始，连续奇数相加的和等于奇数个数的平方

证明

假设有n个从1开始的连续奇数相加,即1+3+5+…+(2n-3)+(2n-1),记为S=1+3+5+…+(2n-3)+(2n-1),改变一下S中各项的顺序,将其中的数字倒序排列相加,同样等于S（加法交换律）,即S=(2n-1)+(2n-3)+…+3+1,将正序排列与倒序排列的这两个S的等式左右相加,得到2S=2n+2n+…+2n,总共有n个2n,也即S=n+n+…+n,总共有n个n,也就是说S=nXn=n的平方.证毕.