自测-1 打印沙漏 (20分)C++

类似找规律。
从中间层开始看,依次为1,3,5,7,…,2n-1
所以从第一层加到中间层的字符个数为n^2。
那么总的字符个数为2
n^2 - 1,其中n为层数,从1开始。
然后利用题目所给N倒推层数layer即可。
layer = sqrt((N+1)/2)。
然后就很简单了。

#include 
#include 
#include 
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;
}

你可能感兴趣的:(PTA练习)