Pat(Basic Level)Practice--1027（打印沙漏）

Pat1027代碼

題目描述：

本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”，要求按下列格式打印

*****

 ***

  *

 ***

*****

所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大到小順序遞減到1，再從小到大順序遞增；首尾符號數相等。

給定任意N個符號，不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。

輸入格式：

輸入在一行給出1個正整數N（<=1000）和一個符號，中間以空格分隔。

輸出格式：

首先打印出由給定符號組成的最大的沙漏形狀，最後在一行中輸出剩下沒用掉的符號數。

輸入樣例：

19 *

輸出樣例：

*****

 ***

  *

 ***

*****

2

代碼：

#include<cstdio>
#include<cstdlib>
#include<cmath>

using namespace std;

int main(int argc,char *argv[])
{
	int n;
	char notation;
	int row;
	scanf("%d %c",&n,¬ation);
	row=(int)sqrt((n+1)/2.0);
	int remaining=n-(2*row*row-1);
	for(int i=row;i>=1;i--)
	{
		for(int k=0;k<row-i;k++)
			printf(" ");
		for(int j=1;j<=2*i-1;j++)
		{
			printf("%c",notation);
		}
		printf("\n");
	}
	for(int i=2;i<=row;i++)
	{
		for(int k=0;k<row-i;k++)
			printf(" ");
		for(int j=1;j<=2*i-1;j++)
		{
			printf("%c",notation);
		}
		printf("\n");
	}
	printf("%d\n",remaining);
	return 0;
}