L1-002 打印沙漏

L1-002 打印沙漏

问题描述

问题分析

最关键的一点是要知道行数，有了行数就都好操作了，打印最大的沙漏其实可以简化为找到最大的行数，有了行数就是简单的打印了，将整个沙漏分成上下两个部分，上部是一个倒三角去掉最后一行的一个符号，下部分是一个三角形。

代码

#include<iostream>
using namespace std;
int print (int n,char s) {
    int num,sum = 1  ,m = 3;
    while (sum <= n) {
        num = sum;
        sum += m * 2;
        m += 2;
    };
    m -= 4;
    for(int i = 0; i < m / 2; i++) {
        for(int j = 0; j < i; j++) {
            cout << " ";
        }
        for(int j = 0; j < m-(i*2); j++) {
            cout << s;
        }
        cout << "\n";
    } 
    for(int i = 0; i < m / 2 + 1; i++) {
        for(int j = m/ 2; j > i; j--) {
            cout << " ";
        }
        for(int j = 1; j <= i*2 + 1; j++) {
            cout << s;
        }
        cout << "\n";
    } 
    return  n - num;
}
int main()
{
    int n;
    char s;
    cin >> n >> s;
    cout << print(n,s);
} 

代码思路

发现一个规律，从小到大的沙漏行数对应：1 3 5 7 9这样一个数列，每一个沙漏从小到大对应的符号个数：1 1+3*2 1+3*2+5*2 1+3*2+5*2+7*2 1+3*2+5*2+7*2+9*2,有了这个规律就可以判断行数了，从1开始计算符号数，行数每次假2，如果发现结果大于输入的数，那么上一次的行数就是对应最大的行数，然后根据行数打印沙漏。