hdu 1178

最新推荐文章于 2022-09-08 14:32:30 发布

the_conquer_zzy

最新推荐文章于 2022-09-08 14:32:30 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 技巧

本文链接：https://blog.youkuaiyun.com/the_conquer_zzy/article/details/77341800

hdu 同时被 2 个专栏收录

119 篇文章

订阅专栏

技巧

13 篇文章

订阅专栏

本文介绍了一种防止整型变量在进行数学运算时发生溢出的方法。通过将其中一个操作数转换为double类型，可以确保计算过程中的中间结果不会因为超出int范围而产生错误。文章还提供了一个示例代码，展示了如何在实际编程中应用这一技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此題有纪念意义：

如果两个int数很大，结果需要放到double型里面，
那么第一步请先乘以 1.0，转化成double型否则可能中间结果溢出，导致得不到正确答案
比如

int n;
// n可能很大，
double sum=0;
sum=n*(n+1)*(n+2)/6.0;
如果我们不在第一步乘以1.0,那么n*(n+1) 可能就已经溢出，结果自然是错误的，所以正确的写法是。

sum=1.0*n*(n+1)*(n+2)/6.0;

这样第一步就是double型了，不会溢出。

AC代码：

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

int main()
{
   int n;
   double sum=0;
   int k=0;
   while(scanf("%d",&n)!=EOF){

    if(n==0) break;


        //1.0 must be first because need to convert to double 
    sum=1.0*(n+1)*(n+2)*n/6;
    k=0;
    while(sum>=10){
        k++;
        sum/=10;
    }
    printf("%.02lfE%d\n",sum,k);
   }
    return 0;
}