zoukankan      html  css  js  c++  java
  • hdu1030 金字塔平方数求层数 数学题

    这题我想了好久没思路,其实看得出来和高度有关,可能觉得算高度比较麻烦,想了一会,思路就断在那里了,现在知道了基础的重要性了,有些题目,可能第一步知道怎么思考了,就会容易很多


    代码看过了,思路还是很清晰的,跨过的边就是层高,左层高 ,右层高的差值,下图所示,(代码明天有空再贴吧。。。)

    leve_n

    right_n

    left_n

    其实比起来,怎么求层高是做完这题,我收获最大的,下面我来总结一下

    leve 1:1->1

    leve 2:3 ->4

    leve 3:5 ->9

    leve 5:7 ->16

    ...

    很容易发现每层的总数其实是平方数,那leve_n= sqrt(n-1)+1,看到这个公式应该就知道为什么了,我刚怎么开始没想到,好巧妙,以为要套一层循环去遍历,还是too young

    接着,我们就可以用leve_n推right_n,right_n可以看作右边第几个,right_n = ((leve_n*leve_n)-n)/2+1

    同理,right_n = (leve_(n-1)*leve_(n-1)-n+1)/2


     总感觉平方数求层数以后一定会遇到,先立个flag

    在一个谎言的国度,沉默就是英雄
  • 相关阅读:
    JS——ajax login test
    Java——Java日期转Sql日期
    JDK动态代理实现原理
    Java 动态代理机制分析及扩展,第 1 部分
    Java枚举类
    Java强引用、 软引用、 弱引用、虚引用
    取模运算
    java集合框架
    字节和unicode
    编译原理随笔
  • 原文地址:https://www.cnblogs.com/EdsonLin/p/5335506.html
Copyright © 2011-2022 走看看