P1291 [SHOI2002]百事世界杯之旅 数学期望

P1291 [SHOI2002]百事世界杯之旅

链接

和这个题一样，只不过输出比较毒瘤。

代码：

#include<bits/stdc++.h>
#define dd double
#define ld long double
#define ll long long
#define uint unsigned int
#define ull unsigned long long
#define N 1010
#define M number
using namespace std;

const int INF=0x3f3f3f3f;

template<typename T> inline void read(T &x) {
    x=0; int f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar()) if(c == '-') f=-f;
    for(;isdigit(c);c=getchar()) x=x*10+c-'0';
    x*=f;
}

dd f[N];
int t;

int main(){
    for(int i=1;i<=1000;i++){
        for(int j=i-1;j>=0;j--){
            f[i]=f[i]+(dd)i/(dd)(i-j);
        }
    }
    read(t);
    while(t--){
        int x;read(x);
        printf("%0.2lf
",f[x]);
    }
    return 0;
}