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

總結

以上是生活随笔為你收集整理的SWUN 1423 - 伊邪那美的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。