试题 算法提高 心形

Posted C_YCBX Py_YYDS

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了试题 算法提高 心形相关的知识,希望对你有一定的参考价值。

试题 算法提高 心形

题目

资源限制

时间限制: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;

以上是关于试题 算法提高 心形的主要内容,如果未能解决你的问题,请参考以下文章

WPF 心形线算法

《通用试题库管理系统的设计与实现 》19

如何评价NOIP2015提高组复赛试题

如何评价NOIP2015提高组复赛试题

如何评价NOIP2015提高组复赛试题

noip提高组的C语言历届复赛试题