伊邪那美
时间限制(普通/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.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;
}