期待——FAVDICE-Favorite Dice
2870 ワード
問題:
現在i個の面を除いて失われていると仮定すると、次の面が新しい確率であるn−i/n−i/n−i/n−i/nである確率の逆数が期待されることを知っているので、和を求めればよい.
現在i個の面を除いて失われていると仮定すると、次の面が新しい確率であるn−i/n−i/n−i/n−i/nである確率の逆数が期待されることを知っているので、和を求めればよい.
#include
#define int long long
using namespace std;
using namespace std;
const int N=10000010;
int n,t;
double ans;
signed main(){
cin>>t;
while(t--){
ans=0.0;
cin>>n;
for(int i=1;i<=n;++i)ans+=1.00*n/i;
printf("%.2f
",ans);
}
return 0;
}