HDU1012 u Calculate e

大致題意:給一個公式,n越大e越準確,計算n從0到9時e的值。
雖然是簡單題目,但是給我很大的啓示,電腦是自己的,程序是自己的,想怎麼改就怎麼改:如下,我把前幾個沒法固定格式化的數字全都手動修改了,雖然不是很優雅,但是得到了正確的答案。


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

int fact(int i)
{
    if (i == 1)
        return 1;
    else if (i == 0)
        return 1;
    else
        return fact(i - 1) * i;
}
int main()
{
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif
    /* */
    int farr[10];
    for (int j = 0; j < 10; ++j)
        farr[j] = fact(j);
    cout << "n e" << endl;
    cout << "- -----------" << endl;
    for (int k = 1; k < 11; ++k) {
        double e = 0.0;
        for (int i = 0; i < k; ++i)
        {
            e += 1.0 / farr[i];
        }
        cout << k - 1 << ' ';
        if (k == 1)
            cout << 1 << endl;
        else if (k == 2)
            cout << 2 << endl;
        else if (k == 3)
            cout << 2.5 << endl;
        else
            printf("%.9lf\n", e);
    }
    return 0;
}

今天以後應該做些搜索、DP的題目了,不然太水了 orz。。。

發佈了38 篇原創文章 · 獲贊 4 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章