17ICPC南宁网络赛 A 概率论+阅读理解

槽点爆炸的网络赛= =

A题意：天气有4种状态1 2 3 4，先给一个矩阵，aij代表前一天的状态是i的前提下今天状态是j的概率

现在给出两个天气状态表O1 O2 和ii jj 

第一行输出 O1发生的概率

第二行输出 O2发生的概率

第三行输出连续N天是状态ii的期望 N趋于无穷

第四行输出连续N天是状态jj的期望 N趋于无穷

思路：第一行条件概率直接乘就好了

举个例子：O1：4 3 3 2 1 4 5

ans1=a43*a33*a32*a21*a14*a45

第三行就是等比数列的极限1/(1-p)

PS：输入有毒

for(int i=1; i<=4; i++){for(int j=1; j<=4; j++){scanf("%lf",&a[i][j]);}}int num1=0;scanf("%d",&s1[num1++]);while(getchar()!='\n'){scanf("%d",&s1[num1++]);}int num2=0;scanf("%d",&s2[num2++]);while(getchar()!='\n'){scanf("%d",&s2[num2++]);}int ii;int jj;scanf("%d %d",&ii,&jj);double ans1=1.0;double ans2=1.0;double ans3=0.0;double ans4=0.0;for(int i=1;i<num1;i++){ans1*=a[s1[i-1]][s1[i]];}for(int i=1;i<num2;i++){ans2*=a[s2[i-1]][s2[i]];}ans3=1.0/(1.0-a[ii][ii]);ans4=1.0/(1.0-a[jj][jj]);printf("%.8lf\n",ans1);printf("%.8lf\n",ans2);printf("%.8lf\n",ans3);printf("%.8lf\n",ans4);