1216.cpp

ZOJ 动态规划算法题目入门与提高 源代码

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

double data[100000];

int main()
{
    double t=0,m=0;
    for(int i=1;i<100000;i++)
    {
        m+=2;
        t+=1/m;
        data[i]=t;
    }
    int n;
    cout<<"# Cards  Overhang\n";
    while(cin>>n)
    {
        cout<<setw(5)<<n<<showpoint<<setw(10)<<fixed<<setprecision(3)<<data[n]<<'\n';
    }

}