自测-1 打印沙漏

题目

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

思路

本题由给定符号组成的最大的沙漏，则给定符号的个数满足一定规律，我们用一个数组保存所有可能的给定符号的个数，并且由其组成的沙漏的行数，与数组的下标有一定关系。

然后用户给定一个数num和符号k，在数组中找出第一个比num大的数a[x]（设其下标为x）则剩余未用到的符号个数left=num-a[x-1]，同时初始化相应的行数row。

最后设置row层的for循环，第一行打印的符号个数cnt恰好是row个，而后cnt每次减2，用spa = (row - cnt) / 2记录打印符号之前需要打印的空白个数，随后打印符号。当i < row / 2（此时沙漏的倒三角部分打印完毕），cnt每次加2，直到循环结束。

代码

// 自测-1 打印沙漏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define N 1000
#include <iostream>
using namespace std;
int main()
{
    int num;
    char k;
    int left = 0;
    int row = 0;
    cin >> num >> k;
    int a[N];
    int temp = 0;
    for (int i = 0; i < N; i++) {
        if (i == 0) a[i] = 1;
        else a[i] = temp +2*( 2 * i + 1);
        temp = a[i];
    }
    for (int i = 0; i < N; i++) {
        if (a[i] > num) {
            row = 2 * (i - 1) + 1;
            left = num - a[i - 1];
            break;
        }

    }
    int cnt = row;
    int spa = 0;
    for (int i = 0; i < row; i++) {
         for (int j = 0; j < row; j++) {
            if (cnt < row) {
                spa = (row - cnt) / 2;
                for (int m = 0; m < spa; m++) { cout << " "; 
                j++;
                }
                for (int m = 0; m < cnt; m++) { cout << k;
                j++;
                }
                break;
            }
            
                cout << k;
            
        }
        cout << endl;
        if (i < row / 2)cnt -= 2;
        else cnt += 2;
    }
    cout << left;
 }

结果

但是写这个题目耗时有点长，而且所写的代码还可以进一步优化重构，只能说自己的代码能力还有待提高。