2016ACM天梯赛 - 打印沙漏 解题报告

1. 题意：

打印一个沙漏图案，事先输入一个n表示字符个数，再输入一个字符c，表示待打印的字符，输出n以内能打印出，由最大个数字符组成的沙漏图案，并打印多余字符个数。

2. 样例：

网上给的样例格式放CSDN上面就不对齐了，我就自己放一下我下述代码的执行结果，一个有多余字符的，一个正好的。

case 1:

19 $

$ $ $ $ $
  $ $ $
    $
  $ $ $
$ $ $ $ $

2

case 2:

49 *
* * * * * * * * *
  * * * * * * *
    * * * * *
      * * *
        *
      * * *
    * * * * *
  * * * * * * *
* * * * * * * * *

0

代码注释很详细，就不多加解释了。

#include <cstdio>

#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <ctime>
#include <vector>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int n;
char t;
int a[55];
int b[55];
int c[55];
int ans; //多余符号个数

int main() {
    int p;
    a[1] = 1, b[1] = 3, c[1] = 1;
    for(int i = 2; i <= 27; i++) b[i] = b[i - 1] + 2; //辅助为了求a[]数组
    for(int i = 2; i <= 27; i++) a[i] = a[i - 1] + 2 * b[i - 1]; //记录共有多少个字符的数组
    for(int i = 2; i <= 27; i++) c[i] = c[i - 1] + 2; //记录有若干个字符的图案对应的行数， c[]数组的引入很重要
    while(~scanf("%d %c", &n, &t)) {
        for(int i = 1; i <= 27; i++) {
            if(n == a[i]) { //无多余的符号
                p = i; //记p为a[]数组中，正好有n个符号那个位置
                ans = 0;
            }
            else if(n > a[i] && n < a[i + 1]) { //有多余的符号
                ans = n - a[i]; //多余符号个数
                p = i; //记p为a[]数组中，正好有a[i]个符号那个位置
            }
        }
        for(int i = 1; i <= c[p] / 2 + 1; i++) { //上半部分，找规律暴力，先打空格后打符号
            for(int j = 1; j < 2 * i - 1; j++) printf(" ");
            for(int j = 1; j <= c[p] - c[i] + 1; j++) {
                if(j != c[p] - c[i] + 1) printf("%c ", t);
                else printf("%c\n", t);
            }
        }
        for(int i = c[p] / 2; i >= 1; i--) { //下半部分，按规律暴力，先打空格后打符号
            for(int j = 2 * i - 2; j >= 1; j--) printf(" ");
            for(int j = c[p] - c[i] + 1; j >= 1; j--) {
                if(j != 1) printf("%c ", t);
                else printf("%c\n", t);
            }
        }
        printf("%d\n", ans);
    }
}