?

伊邪那美(Ⅱ) 時間限制(普通/Java) : 1000 MS/ 3000 MS ? ? ? ?? 運行內存限制 : 65536 KByte 總提交 : 30 ? ? ? ?? ? 測試通過 : 5 Special Judge 描述 伊邪那美是一種究極幻術，中招的人會陷入一個無限自循環的術中世界。 ? 術中世界一共有n條通道，其中的一些通道會讓你回到現實世界，另一些通道會讓你再次回到術中世界，你只記得最近走過的k個通道。（例如k=1,你第一次走4號通道，并且回到了術中世界，那么第二次選擇時，你記得4號通道是錯誤的，你就不會走4號，假如第二次你選擇2號通道，并且又回到的術中世界，那么你只記得2號通道是錯誤的，而忘記了4號通道是否正確） ? 你每次都會等概率的選擇某一通道進入，并且穿過第i條通道需要花費的時間為ti。 ? 現在，Snow_storm想知道，中招的人回到現實世界的期望時間是多少。 ? 輸入 ? ??多組測試數據（測試組數<=10000）。 ? ? 對于每組測試數據，第一行為正整數n,k( 0<n<=100,0<=k<=2 ) ??? 接下來的一行，有n個整數ti，若ti>0，則表示第i條通道會讓你回到現實世界，且花費的時間為ti；若ti<0，則表示第i條通道會讓你再次回到術中世界，且花費的時間為|ti|。( 0<|ti|<=10000,且保證至少存在一個ti大于0 ) 輸出 ?? ?對于每組測試數據，輸出回到現實世界的期望時間(誤差需小于10-6)。 樣例輸入 3?0 3?-6?-9 3?1 3?-6?-9 樣例輸出 18.0000000000 13.0000000000 題目來源 YB

? 題目地址：　http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1431 伊邪那美(I) ：http://blog.csdn.net/diannaok/article/details/7803445? 的擴展題。 我的做法很簡單，在 第一版 的題目得到的公式下，推出 k = 1 時 的公式，接下去 k = 2 時，直接例舉出所有 k=1 時的情況，算出結果。 AC之后找B哥，他說這題有個 通式，可以推出來。。。?聽起來就覺得很麻煩，囧。。。 不過效率上確實比較高。 #include<stdio.h>int main(){int n,k;double res,sum1,sum2,a,flg[110];int m,i,num;while(~scanf("%d%d",&n,&k)){m=num=0;sum1=sum2=0;for(i=0;i<n;i++){scanf("%lf",&a);if(a<0){flg[m]=-a;m++;sum1-=a;sum2-=a;}else{num++;sum1+=a;}}if(k==0 || n==1){res=sum1/num;}else if(k==1 || n==2){res=(sum1+(m*sum1-sum2)/num)/n;}else{res=sum1;for(i=0;i<m;i++){res+=(sum1-flg[i]+((m-1)*(sum1-flg[i])-(sum2-flg[i]))/num)/(n-1);}res/=n;}printf("%.10lf\n",res);}return 0; } /* 3 2 3 -6 -910.5*/

總結

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

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