2551 竹青遍野

Problem Description

“临流揽镜曳双魂落红逐青裙依稀往梦幻如真泪湿千里云”
在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做”竹蜻蜓”,终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子…第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?

Input

首先输入一个t,表示有t组数据，跟着t行.每行是一个整数X,X < 1000000000

Output

输出一个整数n,表示在第n个月复出

Sample Input

3
1
2
10

Sample Output

1
2
3

Solution:

当某个月种的竹子数+已经种的竹子数 >= 付出需要的竹子数时, 打印当前这个月月份.
我怕直接用i,3溢出, 就先开了个立方根, pow(n, 1.0/3); pow的两个参数都需要是double类型.

我自己要注意double判断小于等于的情况, 包含判等的情况, 需要考虑误差, 独立写了一个double判断相等函数.

#include <cstdio>
#include <cmath>
using namespace std;

int db_equal(double db1, double db2) {
   return -0.0005 < (db1 - db2) && (db1 - db2) < 0.0005;
}

int main() {
  int t; scanf("%d", &t);
  while (t--) {
    int x, sum = 0; scanf("%d", &x);
    for (int i = 1; ; i++) {
      double db1 = i,
        db2 = pow((double)(x-sum), 1.0/3);
      if (db1 > db2 || (db_equal(db1, db2))) {
        printf("%d\n", i);
        break;
      }
      sum += pow((double)i, 3);
    }
  }
  return 0;
}