pta(团体程序设计天梯赛-练习集)L1-002 打印沙漏(暴力直接进行计算)

打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
在这里插入图片描述
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

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

输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

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

19 *

输出样例:

在这里插入图片描述

题解:直接暴力,我是先算出最多需要多少符号,可以看出从第一个符号往上是成等差数列递增的,公差是二,该图形也是对称的,所以比较好求,再算一下从一个符号开始往上有多少行。

代码中有详解,可以参照一下。

AC代码:

#include<stdio.h>
int main()
{
    
    
	int i,j,n,q;
	char c;
	scanf("%d",&n);
	getchar();
	scanf("%c",&c);//输入 
	//k代表的是从一个字符开始往上一共有多少行 
	int sum=1,k=1;//sum代表的是我们最多需要多少符号,sum==1是中间有一个字符我们知道,可以事先加上。 
	for(i=3; sum+2*i<=n; i=i+2)//sum+2*i<=n是判断一下最多取到的字符 
	{
    
    
		sum+=2*i;
		k++;
	}
	int an;
	//等差数列的通项公式:an=a1+(n-1)*d; 
	an=1+(k-1)*2;//an代表的是最上面那一行的字符个数(利用等差数列的通项公式) 
	//从第一行到只有一个字符的那一行 
	for(q=1; q<=k; q++)
	{
    
    
		for(j=1; j<q; j++)//计算空格数 
			printf(" ");
		for(i=an; i>=1; i--)//计算字符数 
			printf("%c",c);
		printf("\n");
		an=an-2;
	}
	//printf("\n");
	int m=3,x=k-1;
	int p=x;
	//从只有一个字符的那一行往下 
	for(i=1; i<=p; i++)
	{
    
    
		for(q=x-1; q>=1; q--)
			printf(" ");
		for(j=1; j<=m; j++)
			printf("%c",c);
		printf("\n");
		m=m+2;
		x=x-1;
	}
	printf("%d\n",n-sum);
	return 0;
}

猜你喜欢

转载自blog.csdn.net/zlzqq/article/details/109316098