SWUN 1423 - 伊邪那美

伊邪那美 时间限制(普通/Java) : 2000 MS/ 6000 MS          运行内存限制 : 65536 KByte 总提交 : 65            测试通过 : 26  Special Judge 描述 伊邪那美是一种究极幻术，中招的人会陷入一个无限自循环的术中世界。 术中世界一共有n条通道，其中的一些通道会让你回到现实世界，另一些通道会让你再次回到术中世界，同时消除你在术中世界的记忆（也就是说你无法记得选择过哪些通道）。   你每次都会等概率的选择某一通道进入，并且穿过第i条通道需要花费的时间为ti。   现在，Snow_storm想知道，中招的人回到现实世界的期望时间是多少。   输入     多组测试数据。     对于每组测试数据，第一行为正整数n( 0<n<=1000 )     接下来的一行，有n个整数ti，若ti>0，则表示第i条通道会让你回到现实世界，且花费的时间为ti；若ti<0，则表示第i条通道会让你再次回到术中世界，且花费的时间为|ti|。( 0<|ti|<=10000,且保证至少存在一个ti大于0 ) 输出     对于每组测试数据，输出回到现实世界的期望时间(误差需小于10-6)。 样例输入 1 1 3 3 -6 -9 样例输出 1.0000000000 18.0000000000 题目来源 YB

题目地址：　http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1423

 

求期望值。

 

比较简单，就是列出一个一元一次方程组，解方程，

 

假设期望值为X。

 

以样例2来说，方程式就是 X = [ 3 + ( 6 + X ) + ( 9 + X ) ] / 3 。 解得 X = 18.0000000000 。

 

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
	int i,t,n;
	double num,a,sum;
	while(~scanf("%d",&n)){
		num=sum=0;
		for(i=0;i<n;i++){
			scanf("%lf",&a);
			if(a<0){
				num++;
				a=0-a;
			}
			sum+=a;
		}
		printf("%.10lf\n",sum/(n-num));
	}
	return 0;
}