技術標籤：團體程式設計天梯賽演算法c++c語言

問題描述：

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

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

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

輸入格式：

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

輸出格式：

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

輸入樣例：

19 *

輸出樣例：

思路：
1、既然知道字元數了就可以求出最大行數
2、通過推到可以知道2*(row+1)^2<=n
3、計算出行數以後，就是列印輸出空白和字元
4、上層空白的數量=row-當前的第幾行i
5、字元的數量=當前的i行*2-1
5、下層也根據此思路，輸出空白和字元即可

原題連結

程式碼：

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n;
	char ch;
	cin >> n >> ch;
	//算出每任意一部分多少行 
	int row = (
 
int)sqrt((n+1)/2);
	//列印沙漏的上半部分
	for(int i = row;i >= 1;i--){
		//列印空格 
		for(int j = 1;j <= row - i;j++){
			cout << " ";
		}
		//列印字元 
		for(int k = 1;k <= 2*i-1;k++){
			cout << ch;
		}
		cout << endl;
	}
	//列印沙漏的下半部分
	for(int i = 2;i <= row;i++){
		//列印空格 
		for(int j =
 
 1;j <= row - i;j++){
			cout << " ";
		}
		//列印字元 
		for(int k = 1;k <= i*2-1;k++){
			cout << ch;
		}
		cout << endl;
	}	 
	cout << n - 2*pow(row,2)+1;
	return 0;	
}