L1-002 打印沙漏分数

wjyhyy

于 2022-11-12 21:44:29 发布

阅读量244

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_63672536/article/details/127825977

该博客主要介绍了一个C++程序，用于根据给定的符号打印出沙漏形状。程序考虑了如何最大化使用输入的符号，并在打印完成后输出剩余未使用的符号数量。程序适用于符号数量不超过1000的情况，输出的沙漏形状符合特定的格式要求。

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

L1-002 打印沙漏

分数 20

全屏浏览题目

切换布局

作者陈越

单位浙江大学

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
	int n;
	char ch;
	scanf("%d",&n);
	scanf("%c",&ch);
	scanf("%c",&ch);
	int a=7;
	int b=2;
	while(a<=n)
	{
		a+=4*b+2;
		b++;
	}
	int d=a-4*(b-1)-2;
	int e=n-d;
	for(int i=b-1;i>0;i--)
	{
		for(int j=i;j<b-1;j++)
		{
			printf(" ");
		}
		for(int k=2*i-1;k>0;k--)
		{
			printf("%c",ch);
		}
		printf("\n");
	}
	for(int i=0;i<b-2;i++)
	{
		for(int j=b-3;j>i;j--)
		{
			printf(" ");
		}
		for(int k=2*i+3;k>0;k--)
		{
			printf("%c",ch);
		}
		printf("\n");
		
	}
	
		printf("%d",e);
	
	
}