试题 算法提高 心形
Posted C_YCBX Py_YYDS
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了试题 算法提高 心形相关的知识,希望对你有一定的参考价值。
文章目录
试题 算法提高 心形
题目
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
根据给出的最大宽度,输出心形(注意空格,行末不加多余空格)。
输入格式
一行一个整数width,表示最宽的一行中有多少个“*”。
输出格式
若干行表示对应心形。注意为让选手更清晰观察样例,样例输出中用“-”表示空格,请选手在提交的程序中不要输出“-”。
样例输入
13
样例输出
数据规模和约定
width总是4的倍数加一,且width >= 13。
题目解析
这种打印类型题目要学会逐一找规律剖析!
在我的写法里面,这个心形能够解分为三个部分:(如下图)
首先我们需要确认一个元素的组成长度!本题输入的就是第二部分的长度,比如样例的13,而我们发现每个部分由两个字符构成,所以我们下面的讨论都是以两个字符为单位。而拆分成不同的元素种类的话也只有两种:1.
" "
(两个空格)称为空白元素 2." *"
(一个空格一个星)称为星元素。
以下所有用到的 n 均表示输入的变量值。
一、第一部分
关于第一部分我还是分为三个部分进行每一行的打印:
- 左边的空白元素:它的起始长度很明显就是第一部分的深度,而第一部分的深度 = ((n-1)/2)/2。
后续这部分元素都以每次递减一个的趋势。 - 中间的空白元素:它的起始长度应该从第一部分的底层往上推,你发现从最底层长度为1开始,每层+2。
*所以起始元素长度为:1+(deep-1)2 ,而后续以每次递减2个的趋势。 - 星元素:这个算是两个部分并作一个部分,因为这两个部分没有任何区别。一个在左边空白和中间空白的中间,而另一个在最右边。从1个开始往下递增,每次递增两个。
二、第二部分
第二部分就没有那么多弯弯绕绕了,直接 n 是多少就打印多少个星。
三、第三部分
第三部分分为两部分:
- 左边的空白元素:从1开始往下递增。
- 右边的星元素:从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;
以上是关于试题 算法提高 心形的主要内容,如果未能解决你的问题,请参考以下文章