很容易發現,當層數是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;
}