L1-002 列印沙漏

傅妄书發表於2024-03-07

很容易發現,當層數是k的時候,這一層的有2k-1個。
結合數列求和公式,以及上下對稱總的
數量為(1+2k-1)k/22-1=2k*k-1
所以第一步計算出來多少層,就很好做了,第i層對應的空格數量就是層數-i。
程式碼:

#include <bits/stdc++.h>
using namespace std;
int tot;
char c;
int main(){
	cin >> tot >> c;
    int row = 1;
    for(int i=1;;i++){
    	if(2*i*i-1>tot){
    		row = i-1;
    		break;
		}
	}
	int rest = tot - (2*row*row-1);
	for(int i=row;i>0;i--){
		for(int j=0;j<row-i;j++) cout << ' ';
		for(int j=0;j<2*i-1;j++) cout << c;
		cout << endl;
	}
	for(int i=2;i<=row;i++){for(
	    int j=0;j<row-i;j++) cout << ' ';
		for(int j=0;j<2*i-1;j++) cout << c;
		cout << endl;
	}
	cout << rest << endl;
	return 0;
}

相關文章