PAT 打印沙漏

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

代码

不能输出多余的空格 

#include <iostream>  
  
using namespace std;  
  
int main() {  
    int n;  
    char ch;  
    cin >> n >> ch;  
  
    int sum = 1;              //统计打印形状需要的符号数  
    int m = 1;                //最大一行需要的符号数  
    int row = 1;              //最多能打印多少行( 只看上半部分，包括只有1个字符的那一行 )  
    int r = 0;                //还剩下多少个  
    while( sum <= n ) {  
        m += 2;  
        sum += 2 * ( m );  
        row++;  
    }  
  
    m = m - 2;                //因为循环中多计算了一行，所以要减去  
    row--;  
  
    int max = m;                
      
    //打印上半部分  
    for( int i = 0; i < row; i++ ) {  
        for( int k = 0; k < i; k++ ) {  
                cout << " ";  
        }  
        for(  int j = 0; j < max; j++ ) {  
            cout << ch;  
            r++;  
        }  
        cout << endl;  
        max = max - 2;  
    }  
  
    max = 3;  
    //打印下半部分  
    for( int i = 1; i < row; i++ ) {  
        for( int k = 1; k < row - i; k++ ) {  
            cout << " ";  
        }  
        for( int j = 0; j < max; j++ ) {  
            cout << ch;  
            r++;  
        }  
        cout << endl;  
        max = max + 2;  
    }  
  
    //还剩下0个也要输出，不然第二个点过不去  
    cout << n - r;  
  
    return 0;  
}          

鄙人 过不去的 代码 （嘤嘤嘤）!!!!终于找到错误了 哎 错误点在  字符c并没有输出  输出的只是* （不过我的思路是对的）

#include <iostream>
using namespace std;
int main()
{
  int a[1000000]={0};
  int n,sum=1,index=1;
  char c;
  cin>>n>>c;
  for(int i=3;;i+=2)
  {
    sum+=i*2;
    a[index]=i;
    if(sum>n)
    {
      sum=sum-i*2;
      a[index]=0;
      break;
    }
    index++;
  }
//  cout<<sum<<" ";
/*  for(int i=1;i<index;i++)
  {
    cout<<a[i]<<" ";// 3 5
  }
*/ 

  int maxx=a[index-1];
//  cout<<maxx<<" ";
  for(int i=(index-1);i>0;i--)//上半部分
  {
    
    int m=(maxx-a[i])/2;
    int m1=m;
    while(m--)
    {
      cout<<" ";
    }
    int l=a[i];//用一个变量代替 不然 a[i]的值会改变 
    while(l--)
    {
      cout<<c;
      
    }
    /*for(int i=1;i<=m1;i++)
      {
        cout<<" ";
      }*/
	cout<<endl;
  }

  int k=(maxx-1)/2;
  while(k--)
  {
    cout<<" ";
  }
  cout<<c<<endl;//中间
  for(int i=1;i<index;i++)//下半部分
  {
    
    int m=(maxx-a[i])/2;
    int m1=m;
    while(m--)
    {
      cout<<" ";
    }
    
    while(a[i]--)
    {
      cout<<c;
      
    }
    /*for(int i=1;i<=m1;i++)
    {
      cout<<" ";
    }*/
    cout<<endl;
  }
    cout<<n-sum<<endl;
   
	 return 0;
 }