热门搜索:
您现在的位置是：首页 > 文章详情

HDU1012 Calculate e

日期：2017-12-26点击：430
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1012

解法一：最直观的方法，就是递归计算来求各项之和

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

double curItem(int n)
{//当前子项
    if (n==0)
    {
        return 1;
    }
    else
        return curItem(n-1)/n;

}
double sum(int n)
{
    if(n==0)
        return 1;
    else 
        return sum(n-1)+curItem(n);

}
void caculateE(int n)
{//输出指定n下e的值
    double tmp1,tmp2=1.0f,result=0.0f;
    int i;
    result = sum(n);
    if(n==0||n==1)
    {
        cout<<n<<" "<<static_cast<int>(result)<<endl;
    }
    else if(n==2)
    {
        cout<<setiosflags(ios::fixed)<<setprecision(1);
        cout<<n<<" "<<result<<endl;
    }
    else
    {
        cout<<setiosflags(ios::fixed)<<setprecision(9);
        cout<<n<<" "<<result<<endl;
    }
}
int main(int argc, char *argv[])
{
    int n,i;
    cout<<"n e"<<endl;
    cout<<"- -----------"<<endl;
    for(i=0;i<=9;++i)
    {
        caculateE(i);
    }
    cin>>i;
    return 0;
}

解法二：题中给出的计算e的式子是由e^x的泰勒级数展开而得，在计算之前可以使用个技巧，就是把它们叠乘起来改写成：
e=（1+（1+1/2(1+1/3(1+1/4(1+…1/(n-1)(1+1/n))))）,从最里面的括号往外算，共做n次除法和加法得一段结果，运算效率也是O(N*M),但是由于收敛速度快些，所以N项节省一些，

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

double doCaculate(int n)
{//实际的计算
    double tmp1,tmp2=1.0f,result=0.0f;
    int i;

    for(i=n;i>=1;--i)
    {
        tmp1 = static_cast<double>(1)/static_cast<double>(i);
        tmp2 = 1.0f+tmp1*tmp2;
    }
    return tmp2;
}
void caculateE(int n)
{//输出指定n下e的值,主要是输出格式的处理
    double result = 0.0f;
    result = doCaculate(n);
    if(n==0||n==1)
    {
        cout<<n<<" "<<static_cast<int>(result)<<endl;
    }
    else if(n==2)
    {
        cout<<setiosflags(ios::fixed)<<setprecision(1);
        cout<<n<<" "<<result<<endl;
    }
    else
    {
        cout<<setiosflags(ios::fixed)<<setprecision(9);
        cout<<n<<" "<<result<<endl;
    }
}
int main(int argc, char *argv[])
{
    int n,i;
    cout<<"n e"<<endl;
    cout<<"- -----------"<<endl;
    for(i=0;i<=9;++i)
    {
        caculateE(i);
    }
    return 0;
}


本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2007/12/25/1013925.html，如需转载请自行联系原作者
原文链接：https://yq.aliyun.com/articles/340185
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有，本站原创内容转载请注明来源。

相关文章

    文章评论

    共有0条评论来说两句吧...

    文章二维码

    扫描即可查看该文章

    点击排行

    推荐阅读

    最新文章