本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
思路:将输出的图形分为两部分,一部分是从第一行开始到中间一个符号数,另一部分就是剩下的,由于上下两部分是对称的,所以只要解决一部分,剩下的也就相对好说了。在我看来,这道题难解决的是边界问题容易混淆不清
所求数据:
N指符号的总个数
1. 第一行到中间的行数:n=sqrt ((double) (N+1) /2)
推导过程:
N=(1+2n-1)*n/2 * 2 -1//首先用梯形公式求出上半部分再乘以2减去重复添加的中间的符号数
N+1=(1+2n-1)*n
N+1=2*n*n
n=sqrt((N+1)/2)
因为给的N数不确定,强制类型转换将根号下的数字尽量精确,防止误差过大
2.确定上半部分的边界,包括空格和字符
空格是小于行数1,比较好确定。
字符通过例子可以看出是一个奇数类的递减,通过等差公式可以算出它的通式
3.确定下半部分的边界
空格的数和n有关,和层数有关,是 n-1-层数,因为是从中间下一层开始输出的所以n-1,空格随层数逐渐减小
字符是奇数的递增序列2i+1
#include