hdu1030 金字塔平方数求层数 数学题

Posted 2020-07-01 iEdson

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

---

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

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