第五届蓝桥杯试题——绳圈

    注意：结果是一个整数，请通过浏览器提交该数字。不要填写多余的内容。

#include<iostream>
#define N 100
using namespace std;

double dp[N+1][N+1] = {0}; 

int main(){
	dp[1][1] = 1;
	for(int i=2;i<=N;i++){
		dp[i][1] = dp[i-1][1] * (2*i-2)/(2*i-1);
		dp[i][i] = dp[i-1][i-1] / (2*i-1);
	}
	
	for(int i=3;i<=N;i++){
		for(int j=2;j<i;j++){
			dp[i][j] = dp[i-1][j-1]/(2*i-1) + dp[i-1][j] * (2*i-2) / (2*i-1);
		}
	}
	
	int index = 0;
	double maxR = 0;
	for(int i=1;i<=N;i++){
		if(dp[N][i]>maxR){
			index = i;
			maxR = dp[N][i];
		}	
	}
	cout<<index<<endl;
	return 0;
}

第五届蓝桥杯试题——绳圈,布布扣,bubuko.com

第五届蓝桥杯试题——绳圈

原文：http://blog.csdn.net/liucanlong/article/details/21887489