试题 算法提高 心形

试题 算法提高 心形

题目

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

根据给出的最大宽度，输出心形（注意空格，行末不加多余空格）。

输入格式

一行一个整数width，表示最宽的一行中有多少个“*”。

输出格式

若干行表示对应心形。注意为让选手更清晰观察样例，样例输出中用“-”表示空格，请选手在提交的程序中不要输出“-”。

样例输入

13

样例输出

数据规模和约定

width总是4的倍数加一，且width >= 13。

题目解析

这种打印类型题目要学会逐一找规律剖析！

在我的写法里面，这个心形能够解分为三个部分：(如下图)

首先我们需要确认一个元素的组成长度！本题输入的就是第二部分的长度，比如样例的13，而我们发现每个部分由两个字符构成，所以我们下面的讨论都是以两个字符为单位。而拆分成不同的元素种类的话也只有两种：1. " "(两个空格)称为空白元素 2. " *"(一个空格一个星)称为星元素。

以下所有用到的 n 均表示输入的变量值。

一、第一部分

关于第一部分我还是分为三个部分进行每一行的打印：

1. 左边的空白元素：它的起始长度很明显就是第一部分的深度，而第一部分的深度 = ((n-1)/2)/2。
   后续这部分元素都以每次递减一个的趋势。
2. 中间的空白元素：它的起始长度应该从第一部分的底层往上推，你发现从最底层长度为1开始，每层+2。
   *所以起始元素长度为：1+(deep-1)2 ，而后续以每次递减2个的趋势。
3. 星元素：这个算是两个部分并作一个部分，因为这两个部分没有任何区别。一个在左边空白和中间空白的中间，而另一个在最右边。从1个开始往下递增，每次递增两个。

二、第二部分

第二部分就没有那么多弯弯绕绕了，直接 n 是多少就打印多少个星。

三、第三部分

第三部分分为两部分：

1. 左边的空白元素：从1开始往下递增。
2. 右边的星元素：从n-1往下递减两个元素。

当星元素递减为1个的时候结束！

解题代码

AC图片：

#include <iostream>
using namespace std;
//TODO 用于打印n个“  ”
void print1(int n){
    for (int i = 0; i < n; i++)
    {
        putc(' ',stdout);
        putc(' ',stdout);
    }
}
//TODO 用于打印n个" *"
void print2(int n){
    for (int i = 0; i < n; i++)
    {
        putc(' ',stdout);
        putc('*',stdout);
    }
}

int main(){
    int n;cin >> n;
    int deep = (n-1)/4;
    int p1 = deep;
    int p2 = 1;
    int p3 = 1+2*(deep-1);
    //TODO 第一部分的打印
    for (int i = 0; i < deep; i++)
    {
        print1(p1);
        print2(p2);
        print1(p3);
        print2(p2);
        p1 -= 1;
        p2 += 2;
        p3 -= 2;
        putc('\n',stdout);
    }
    //TODO 第二部分打印：最简单的纯一行
    print2(n);
    putc('\n',stdout);
    //TODO 第三部分打印
    int n1 = 1,n2 = n-2;
    while (n2>=1){
        print1(n1);
        print2(n2);
        n1++;
        n2-=2;
        putc('\n',stdout);
    }
    return 0;
}