【PTA天梯赛】L1-002 打印沙漏 (20 分)

作者：指针不指南吗
专栏：算法刷题

🐾或许会很慢，但是不可以停下来🐾

题目

题目链接：L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

题解

try1 有一个样例过不去

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    char c;
    cin>>n>>c;


    int t=0;
    int sum=1;
    int h=1;
    
    while(sum<=n){
        t+=2; 
        h++;
        sum+=t*2;  
    }

     h--;
    t-=2;
    sum-=t*2;


    int k=0;

    //上半段
    for(int i=1;i<=h;i++){
        //前半段空格
        for(int j=1;j<i;j++){
            cout<<" ";
        }
        //输出字符
        for(int j=1;j<2*(h-i+1);j++)
        {
             cout<<c;
            k++;
        }

        cout<<endl;
    }

    //xia半段
    for(int i=2;i<=h;i++){
        //前半段空格
        for(int j=1;j<(h-i+1);j++){
            cout<<" ";
        }
        //输出字符
        for(int j=1;j<=2*i-1;j++)
         {
             cout<<c;
            k++;
        }

        cout<<endl;
    }

    cout<<n-k;
    
    return 0;
}

反复看了好几遍未发现，bug在哪 T^T

正确题解

沙漏形状需要几个符号？设m为层数，n为符号数。
【总层数是2m+1】
将沙漏看为上下两个等差数列，上部分为（m+1）m/2，下部分为（m+1）* m/2-1。
可得n=（m+1） * m-1，
化简得m=sqrt(2*(n + 1)) - 1，
又m为奇数，当m为偶数时需要减一。

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    char c;
    cin>>n>>c;

    int h=sqrt((n+1)/2);
    int k=0;
    
    //上半段
    for(int i=0;i<h;i++){
        //前半段空格
        for(int j=1;j<=i;j++){
            cout<<" ";
        }
        //输出字符
        for(int j=1;j<2*(h-i);j++)
        {
             cout<<c;
            k++;
        }

        cout<<endl;
    }

    //xia半段
    for(int i=2;i<=h;i++){
        //前半段空格
        for(int j=1;j<=(h-i);j++){
            cout<<" ";
        }
        //输出字符
        for(int j=1;j<2*i;j++)
         {
             cout<<c;
            k++;
        }

        cout<<endl;
    }

    cout<<n-k;
    
    return 0;
}

总结

对照输出进行调bug，特别注重边界情况
try1和题解在求层数的不同
我自己是暴力遍历求解
高手是运用等差数列和公式进行
多找规律，尝试运用公式求解