C++/Python PAT乙级 1027 打印沙漏 (20分)

题目描述

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递 增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入描述:

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

输出描述:

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

例子:

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

void print(char a,int temp)//分为上下三角打印
{
     int n=temp;
     for(int i=0;i<(temp+1)/2;i++)//上三角
     {
         for(int p=0;p<i;p++)//先打印空格
            cout << ' ';
         for(int j=0;j<n;j++)//再打印字符
         {
             cout << a;
         }
         cout << endl;
         n-=2;//每行字符数比上一行少2
     }
     int n1=1;
     for(int i=0;i<(temp-1)/2;i++)//下三角
     {
         n1+=2;//每行字符数比上一行多2
         for(int p=(temp-1)/2-1;p>i;p--)//找准空格数
            cout << ' ';
         for(int j=0;j<n1;j++)
         {
             cout << a;
         }
         cout << endl;
     }
}
int main()
 {
    int N;
    char a;
    cin >> N >> a ;
    int num=0,temp=1,num_left=0;//注意1个字符的情况，temp相当于漏斗行数，从1开始。
    for(int i=1;i<N/2;i+=2)
    {
        num_left=N-num;
        if(i==1) num+=1;
        else num+=i*2;
        if(num>N)
        {
            temp=i-2;//找出漏斗行数
            break;
        }
    }
     print(a,temp);
     cout << num_left;

    return 0;
 }

Python，无错误

num,char=input().split()
x=1
num=int(num)-x
x=3
lst=[1]
while True:
    if x*2<=num:
        lst.append(x)
        num=num-x*2
        x+=2
    else:
        break
x=0
res=[]
for i in lst[::-1]:
    s=None
    s=" "*x+char*i
    x+=1
    res.append(s)
res1=res[:len(res)-1]
res.extend(res1[::-1])
for i in range(len(res)):
    print(res[i])
print(num)