L1-002 打印沙漏 (20 分)注:本题目来源PTA团体程序设计天梯赛-练习集。
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
解题思路分析:从题目中可以看出打印出沙漏的数列(能满足该条件的数列的)为
一:313 二:5 3 1 3 5 三:7 5 3 1 3 5 7.。。。即第一组数据和为7 第二组为17,第三组为 31.。。。以此类推,第n组数据和为
2n^2+4n+1;
然后通过判断是否能满足回文切由奇数列组成数得和在以上数列中,则直接返回true 否则找数列中恰好小于输入数字的那个数,然后两者做差值,返回给结果函数,最后打印出沙漏
本来