小米 OJ 《需要多少个立方数?》题解
很简单一道 DP 题,很久没写 C++ 了,又有人在群里说这题数据有误,就自己写了下玩玩。
题目链接:https://code.mi.com/problem/list/view?id=44
假设已知$1$到$n$的答案,求$n + 1$的答案是很简单的,枚举立方数,设立方数为$x$,那么$n + 1$的答案就是$n + 1 - x$的答案中最小的那个再加上$1$
很简单一道 DP 题,很久没写 C++ 了,又有人在群里说这题数据有误,就自己写了下玩玩。
题目链接:https://code.mi.com/problem/list/view?id=44
假设已知$1$到$n$的答案,求$n + 1$的答案是很简单的,枚举立方数,设立方数为$x$,那么$n + 1$的答案就是$n + 1 - x$的答案中最小的那个再加上$1$
前几天看几何原本的时候看到了对祖冲之的介绍,他利用割圆法求出圆周率后七位实实在在是让我膜拜,毕竟南北朝时期的计算工具还比较落后,我甚至无法想象祖冲之是怎么手动开根的,而且精确到第七位需要从最开始计算保留精度,这实实在在需要强大的计算能力。