杭电1437 天气情况
天气情况
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 636 Accepted Submission(s): 256
首先是一个数字T表示数据的组数.
每组数据以9个数开始分别是P11,P12,P13,……,P32,P33,接着下一行是一个数字m,表示提问的次数。每次提问有3个数据,i,j,n,表示过了n天从i天气情况到j天气情况(1<=i,j<=3 1<=n<=1000)。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
float a[4][4][1100],p[4][4];
int i,j,k,l,m,n,x,y,z;
void ac()
{memset(a,0,sizeof(a));for(i=1;i<=3;i++)for(k=1;k<=3;k++)a[i][k][1]=p[i][k];for(i=2;i<=1000;i++)//第i天 {for(j=1;j<=3;j++)for(k=1;k<=3;k++){for(l=1;l<=3;l++)a[j][k][i]+=a[j][l][i-1]*p[l][k];//第i天由j转换到k==第i-1天 }//的j先转换成l,再转换成k; }
}
int main()
{scanf("%d",&m);while(m--){for(i=1;i<=3;i++)for(k=1;k<=3;k++)scanf("%f",&p[i][k]);ac();scanf("%d",&n);while(n--){scanf("%d%d%d",&x,&y,&z);printf("%.3f\n",a[x][y][z]);}}
}
杭电1437 天气情况相关推荐
- 杭电计算机考研(初试+复试)经验分享
GitHub: KolinHuang 个人博客:KolHuang Blog 欢迎交流- 写在前头 离复试结束已经快半个月了,现在才想起来写这么一篇经验贴,供广大考研人参考参考- 本人报考的是杭州电子科 ...
- 杭电计算机学院宿舍,走进杭电 | 不得不说的杭电寝室
原标题:走进杭电 | 不得不说的杭电寝室 杭电生活区微地图 1.关于空调 在选择学校时,很多同学都关心寝室是否有空调.独立卫浴和饮水机的问题.作为一所硬件设施先进的学校,杭电的寝室配备当然是很齐全的. ...
- 我的杭电时代——考研篇
发表于 2008-5-31 22:16 我的杭电时代--考研篇 很早以前就有写这篇文章的想法了,但我这人有个毛病,就是喜欢拖,等来不及了再急急忙忙的赶.这点非常不好,可惜我一直没改过来.呵呵.最近毕业 ...
- 【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
- 【ACM】杭电OJ 1002
题目链接:杭电OJ 1002 表面上看是a+b,很简单,其实是大数的相加,所以要考虑的因素有很多:(瞬间觉得要是能用Python多好,哈哈哈) 还有!!! 要特别注意格式的输出!!!真的害死人!!!摸 ...
- 杭电 1272 poj 1308 小希的迷宫
这道题是我学了并查集过后做的第三个题,教我们的学姐说这是并查集的基础题,所以有必要牢牢掌握. 下面就我做这道题的经验,给大家一些建议吧!当然,我的建议不是最好的,还请各位大神指出我的错误来,我也好改正 ...
- 杭州电子科技大学-杭电信标一队
第一章 引言 全国大学生智能汽车竞赛是一项面向全国大学生以智能汽车为研究对象的科技竞赛,以"立足培养,重在参与,鼓励探索, 追求卓越"为指导思想.比赛形式有信标组.创意组等多种. ...
- 杭电1000 A + B Problem
这是杭电OJ的第1000题,这一题其实很简单,但是注意: 本题在题目中Process to end of file,还有下面For each case,所以说本题有多种测试情况,不能简单的测试一个用例 ...
- 杭电 汉诺塔问题总结
看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,来来回回的颠倒很有意思.总结一下: Pro.ID 1207 :http://acm.hdu.edu.cn/sho ...
最新文章
- 为什么机器学习项目非常难管理?
- 中国人工智能学会通讯——最优传输理论在机器学习中的应用 1.1 最优传输理论与 WGAN 模型...
- Centos7安装Oracle JDK
- 二维码原来可以这样玩
- idea/eclipse/vscode同时搜索多个文件类型
- PCB制作仿真、自制51板测试及性能改进
- Review Board的几点使用体会
- 使用win10自带的计算器,计算对数log
- 面试题 | ISP 图像处理算法工程师
- CSDN第二篇文章· 爬虫突破封禁的6种常见方法
- 【腾讯TMQ】有众测、不忐忑 ——记TBS内核测试优化之路
- 服务器没有网卡驱动怎么看网卡型号,[怎么看网卡设备]怎么查看网卡驱动
- PC端如何双开/多开微信(实测可用)
- css图片保持原有尺寸比例
- NC65 用户密码重置
- 用百数教培管理系统轻松实现在线排课,优化机构日常管理
- java游戏房间匹配_一种游戏房间匹配方法与流程
- 【Ubuntu】Ubuntu 20.04安装Python3.7
- 常用的html标签及用法,html常用标签及其属性用法
- 高数_第5章常微分方程__一阶微分方程