SP1026 FAVDICE

Aimee'

这个题目还是很简单的

(dp_i=frac{i}{n}*dp_i+1)

移个项就行了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int t;
double dp[1001];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		memset(dp,0,sizeof(dp));
		for(int i=n-1;i>=0;--i){
			dp[i]=dp[i+1]+1.0*n/(n-i);
		}
		printf("%.2lf
",dp[0]);
	}
	return 0;
}