hdu1178

穿袜子的流氓兔

于 2014-04-27 14:54:24 发布

阅读量698

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 数学题文章标签： hdu1178

本文链接：https://blog.youkuaiyun.com/fei____fei/article/details/24587741

ACM 数学题专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种计算等差数列前N项和的方法，并通过C语言实现了一个简单的程序来演示如何利用对数计算特定形式的等差数列求和结果。此方法适用于快速估算形如1, 3, 6, 10...的数列的前N项和。

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

求1,3,6,10,15,21,28……（n*(n+1)/2）的前N项和S[N]

公式：S[n]=s*(s+1)(s+2)/6=pow(10.0,ans)=pow(10.0,(ans-exp))*10^exp

//S[n]=s*(s+1)(s+2)/6=pow(10.0,ans)=pow(10.0,(ans-exp))*10^exp
#include <stdio.h>
#include <math.h>
int main()
{
    __int64 n;
    while(scanf("%I64d",&n),n)
    {
        int exp=0;
        double ans=log10(n)+log10(n+1)+log10(n+2)-log10(6);
        exp=(int)ans;
        printf("%.2lfE%d\n",pow(10.0,(ans-exp)),exp);
    }
    return 0;
}