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

在一个谎言的国度,沉默就是英雄
原文地址:https://www.cnblogs.com/EdsonLin/p/5335506.html