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

    在一个谎言的国度,沉默就是英雄
  • 相关阅读:
    Python的正则表达式
    Python的异常处理
    Python的类和对象
    Python乘法口诀表
    Python的文件操作
    三层架构介绍和MVC设计模型介绍
    spring的组件使用
    IDEA使用maven搭建spring项目
    Java集合——Collection接口
    Java集合——概述
  • 原文地址:https://www.cnblogs.com/EdsonLin/p/5335506.html
Copyright © 2011-2022 走看看