【GPLT】L1-002【PAT乙级】打印沙漏

正文索引 [隐藏]

题目描述:

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印:
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入描述:

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

输出描述:

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

输入样例:

19 *

输出样例:

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

解题思路:

水题。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    char c;
    cin >> n >> c;
    int m = sqrt((n+1)/2);   //沙漏单边的层数
    //打印沙漏的上部分
    int count = 0;   //用来记录沙粒的个数
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < i; j++)
        {
            cout << " ";
        }
        for (int j = 2*(m-i)-1; j > 0; j--)
        {
            cout << c;
            count++;
        }
        cout << endl;
    }
    //打印沙漏的下部分
    for (int i = 1; i < m; i++)
    {
        for (int j = 0; j < m-i-1; j++)
        {
            cout << " ";
        }
        for (int j = 0; j < 2*i+1; j++)
        {
            cout << c;
            count++;
        }
        cout << endl;
    }
    cout << n-count << endl;
    return 0;
}