7-7 打印沙漏 (20 分)——天梯赛综合练习-2

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

AC代码：

个人思路：将沙漏一半部分看成是由奇数个递增的1，3，5，7，9这样，既然是奇数就可以和行数产生关联2n+1。首先判断给定数字可以产生几行的图案，再进行上下两部分输出。空格输出的处理是按照行数0，1，2，1，0形式对称递增。

#include<iostream>
using namespace std;
int main(){
    char ch;
    int n;
    cin>>n>>ch;
    int f=1;
    int sum=0;
    int k;
    int use=0;
    for(int i=1;;i++){//奇数是2i+1判断n可以打印几行奇数
        sum=(2*i+1)*2;
        f+=sum;
        if(f>n){
            f-=sum;
           use=n-f;
            k=i-1;
            break;
        }
    }
    int p,cnt=0;
    for(int i=k;i>=0;i--){
        p=cnt;
        while(p){
            cout<<" ";
            p--;
        }
          if(i>0){
          for(int j=0;j<2*i+1;j++){
            cout<<ch;
        }
          }else {
              for(int j=0;j<1;j++){
            cout<<ch;
    }
          }
          cnt++;
        cout<<endl;
    }
    cnt--;
    for(int i=1;i<=k;i++){
        cnt--;
        p=cnt;
        while(p){
            cout<<" ";
            p--;
        }
        for(int j=0;j<2*i+1;j++){
            cout<<ch;}
        cout<<endl;
    }
    cout<<use<<endl;
    return 0;
}

下面附上简便代码：参考了大佬博客 

#include<bits/stdc++.h>
using namespace std;
int n,h;
char x;
int main()
{
    cin>>n>>x;
    h=sqrt((n+1)/2);                        /*这里的h代表上文的(H+1)/2*/
    for(int i=h;i>=1;i--)
    {
        for(int j=1;j<=h-i;j++)cout<<' ';
        for(int j=1;j<=2*i-1;j++)cout<<x;
        cout<<endl;
    }
    for(int i=2;i<=h;i++)
    {
        for(int j=1;j<=h-i;j++)cout<<' ';
        for(int j=1;j<=2*i-1;j++)cout<<x;
        cout<<endl;
    }
    cout<<n-(2*h*h-1)<<endl;
    return 0;
}