导航

HDU1001 关于累加公式的隐性类型转换

Posted on 2015-02-02 21:21  tun~  阅读(178)  评论(0编辑  收藏  举报

HDU 1001就卡了。

受到小白的启发遇到这样的循环题目直接转化成公式求解以优化时间。但是!我就是过不了!

问题代码:

#include<stdio.h>
int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
        printf("%d\n\n",a*(1+a)/2);
    return 0;
}

问题在于虽然题目中表示最后结果会在32bit内,但是没保证a*(1+a)也是32bit.......菜鸟又忽略了在除法运算前的隐性类型转化,导致在数据适当大的情况下结果为0.......

这个就过了.......

#include<stdio.h>
int main()
{
    long long a;
    while(scanf("%lld",&a)!=EOF)
        printf("%lld\n\n",a*(1+a)/2);
    return 0;
}