hdoj 1437 天气情况

天气情况

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 715 Accepted Submission(s): 292



Problem Description

如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气之间转换的概率，例如雨天转换成雨天，阴天和晴天的概率分别为0.4,0.3,0.3.那么在雨天后的第二天出现雨天,阴天和晴天的概率分别为0.4,0.3,0.3.现在给你今天的天气情况,问你n天后的某种天气出现的概率.

Input

我们这里假设1,2,3分别代表3种天气情况,Pij表示从i天气转换到j天气的概率.

首先是一个数字T表示数据的组数.

每组数据以9个数开始分别是P11,P12,P13,……,P32,P33,接着下一行是一个数字m，表示提问的次数。每次提问有3个数据，i,j,n,表示过了n天从i天气情况到j天气情况(1<=i,j<=3 1<=n<=1000)。

Output

根据每次提问输出相应的概率(保留3位小数)。

Sample Input

1
0.4 0.3 0.3 0.2 0.5 0.3 0.1 0.3 0.6
3
1 1 1
2 3 1
1 1 2

Sample Output

0.400
0.300
0.250

Hint:如果GC提交不成功，可以换VC试试

Author

xhd

Source

ACM暑期集训队练习赛（四）

Recommend

lcy

Statistic | Submit | Discuss | Note

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
double a[4][4];
double c[5];
double d[5];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
scanf("%lf",&a[i][j]);
}
}
int m;
scanf("%d",&m);
while(m--)
{
int u,v,w;
scanf("%d%d%d",&u,&v,&w);
memset(c,0,sizeof(c));
c[u]=1;
while(w--)
{
for(int i=1;i<=3;i++)
{
d[i]=a[1][i]*c[1]+a[2][i]*c[2]+a[3][i]*c[3];
}
c[1]=d[1];c[2]=d[2];c[3]=d[3];
}
printf("%.3lf\n",c[v]);
}
}
return 0;
}