天梯赛 L1-002 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
来自ptaOJ
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:

来自ptaOJ思路:将输出的图形分为两部分,一部分是从第一行开始到中间一个符号数,另一部分就是剩下的,由于上下两部分是对称的,所以只要解决一部分,剩下的也就相对好说了。在我看来,这道题难解决的是边界问题容易混淆不清

  所求数据:
   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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值