打印沙漏 C语言

题目

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

碎碎念念

首先要知道要打印多少层。

观察发现，第一个有一层就一个，第二个有三层有7个，第三个有五层有17个。

把图案分成上下两部分，先求带尖的，根据等差数列相应公式，公差为2，第n个应该是2n-1，总数应该是n的平方，加上另一部分，总数应该是2*n*n-1，对于第n个图案，应该有2n-1层。

知道了层数，下面就是两个循环嵌套，外循环算层数，内循环算每一层的个数。

代码

#include<stdio.h>
int main()
{
	int num=1,sum,i,j,floor=1,rest;//num存第几个，floor存相应的层数。 
	char sign;
	scanf("%d %c",&sum,&sign);
	while(2*num*num-1<=sum)
	num++;
	num--;//因为跳出循环的时候已经是大于sum了，所以退一步回去。 
	floor=2*num-1;
	rest=sum-2*num*num+1;
	for(i=0;i<=floor/2;i++)//打印图案的上半部分。 
	{
		for(j=0;j<i;j++)
		printf(" ");
		for(j=i;j<floor-i;j++)
		printf("%c",sign);
		if(j==floor-i)
		printf("\n");
	}
	for(i=floor/2-1;i>=0;i--)//打印图案的下半部分。 
	{
		for(j=0;j<i;j++)
		printf(" ");
		for(j=i;j<floor-i;j++)
		printf("%c",sign);
		if(j==floor-i)
		printf("\n");
	}
	printf("%d",rest);
}