在线判断系统 - 为什么我在这个帖子中得到了错误的答案？ [关闭]

Question

原始页面：http://acm.whu.edu.cn/learn/problem/detail?problem_id=1036

这应该是一个简单的动态规划问题。我想出解决方案如下：

int main(void)
{
    double d[501];
    int i;
    d[0] = d[1] = 1.;
    d[2] = 2.;
    for(i = 3; i<=500; i++)
        d[i] = d[i-1] + d[i-2] + d[i-3];


    int n;
    while(scanf("%d", &n) == 1) {
        if(n == 0) return 0;
        printf("%.0lf\n", d[n]);
    }

    return 0;
}

但提交后报错答案。我真的不知道为什么。

Answer 1

双精度不够

你应该用高精度来解决它

Answer 2

可能是小数点。 printf("%.0lf\n", 1.0); 将打印 1.0 但系统可能会等待 1。