2506 Problem D 沙漏图形

最新推荐文章于 2021-07-03 15:51:21 发布

原创最新推荐文章于 2021-07-03 15:51:21 发布 · 332 阅读

2 ·

CC 4.0 BY-SA版权

算法笔记- codeup-练习专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用C++实现的沙漏图形输出算法。该算法通过分析规律，处理特殊情况，实现了输入n后输出正倒n层星号三角形的效果。文章提供了完整的AC代码示例，适用于数据规模1<=n<=50的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 D: 沙漏图形

时间限制: 1 Sec 内存限制: 128 MB

题目描述

问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例

输入样例：

输出样例：

* * *
 * * 
  *
 * * 
* * *

数据规模 1<= n <=50

经验总结

这个题感觉有点神奇，你要分析规律，处理特殊，它还是对称的，就简化了很多，一个重要的方法，一行一行的输出，哈哈。

AC代码

#include<cstdio>
int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < i; j++)
			    printf(" ");
			for(int j = 0; j < n - 1- i; j++) 
		        printf("* ");
		    printf("*");
		    for(int j = 0; j < i; j++)
			    printf(" ");
			printf("\n");
		}
		for(int i = n - 2; i >= 0; i--)
		{
			for(int j = 0; j < i; j++)
			    printf(" ");
			for(int j = 0; j < n - 1 - i; j++) 
		        printf("* ");
		    printf("*");
		    for(int j = 0; j < i; j++)
			    printf(" ");
			printf("\n");
		}	 
	}
	return 0;
}