EOJ 3357. 吉吉木的野望(数学)

链接:https://acm.ecnu.edu.cn/problem/3357/

题意:中文题,自己去看。

思路:看到k高达1e9直接懵掉,想着找规律。期间也想到过k足够大时,变化很小,但是没有那么做,事实证明,解题思路就是这样。k>100,取100。直接模拟计算即可。

#include
#define ll long long
using namespace std;
int k,d;
int main(){
	cin>>d>>k;
	k=min(k,100);
	double ans=0;
	while(k){
		ans=1.0/(1.0+1.0*(k-1)*d+ans);
		k--;
	}
	printf("%.16f",ans);
	return 0;
} 

 

你可能感兴趣的:(EOJ)