【20131201】HDU1001

本文通过对比两个C语言程序,解析了导致WA(Wrong Answer)错误的原因,并给出了正确的代码实现。强调了在处理整数运算时应注意避免溢出问题。

答案如下:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long m,n    ;
    while(scanf("%ld",&n)!=EOF)
    {
        if(n%2!=0)
        m=(n+1)/2*n ;
        else
        m=n/2*(n+1) ;
        printf("%ld\n\n",m) ;
    }
    return 0;
}
错误代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long m,n    ;
    while(scanf("%ld",&n)!=EOF)
    {
        m=n*(n+1)/2 ;
        printf("%ld\n\n",m) ;
    }
    return 0;
}
错误原因:

困扰了好久,最终百度到正确的解释:

在测试数据时,给出的数据(n*(n+1)/2)一定是32位整型变量,而(n*(n+1))则未必,于是,WA(wrong answer)。修改后,则AC(accept)。

心得:

在处理数据时,要注意每一步都要符合数据要求。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值