类似找规律。
从中间层开始看,依次为1,3,5,7,…,2n-1
所以从第一层加到中间层的字符个数为n^2。
那么总的字符个数为2n^2 - 1,其中n为层数,从1开始。
然后利用题目所给N倒推层数layer即可。
layer = sqrt((N+1)/2)。
然后就很简单了。
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int main()
{
int N;
char c;
if(scanf("%d %c",&N,&c) == 2)
{
int layer = sqrt((N+1)/2);
int firstlayer = 2*layer - 1;
int temp = layer;//当前层数
while(temp >= 1)
{
int temp2 = (firstlayer - (temp * 2 - 1)) / 2;
string s1(temp2,' ');
string s2(2*temp-1,c);
cout<<s1+s2<<endl;
temp--;
}
temp +=2;
while(temp <= layer)
{
int temp2 = (firstlayer - (temp * 2 - 1)) / 2;
string s1(temp2,' ');
string s2(2*temp-1,c);
cout<<s1+s2<<endl;
temp++;
}
cout<<N - 2*layer*layer + 1;
}
return 0;
}