hdoj 3750 Guess Game 【数学之二分】

题意：用二分法找出数学期望。

策略，二分。

求数学期望有两种方法，一：求出每一个数的概率，再与数相乘，最后把所有的乘积相加就好了。

二：数学期望总是与平均数相等，所以可以当做求平均数。（简单方便）

代码：

#include <stdio.h>
#include <string.h>
int sum;
void bi_sear(int n){
	sum = 0;
	int temp, i, left, right, mid;
	for(i = 1; i <= n; i ++){
		temp = 0;
		left = 1; right = n;
		while(1){
			++temp;
			mid = (left+right)/2;
			if(mid == i){
				sum+=temp;
				break;
			}
			else if(mid < i) left = mid+1;
			else right = mid-1;
		}
	}
}
int main(){
	int n;
	while(scanf("%d", &n) == 1){
		bi_sear(n);
		printf("%.2lf\n", (sum*1.0)/n);
	}
	return 0;
} 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3750