UVA 6475 Effective Infection Time
You are estimating the threat level of quarantined zones that have been abandoned to the infection.
One of the key variables in determining a zone’s threat level is the EIT (Effective Infection Time). This
information is essential for planning strike dates to reclaim quarantined zones. The EIT is calculated
according to the following rules:
• The EIT is the result of a function of two dates: The infection date and the strike date.
• All years are in A.Z. (After Zombie).
• Every month counts for a fraction of an EIT after its last day has passed. This means the month
of the strike date does not count for EIT.
• The first calendar year of the infection is calculated as 1/2 EIT.
◦ If the end of the year is not reached, each month only counts for a fraction of the 1/2 EIT. If
a zone was infected in January of the first year, then the 1/2 EIT is spread across 12 months
((1/2)/12 = ∼ 0.0417 EIT per month). If a zone was infected in March of the first year,
then the 1/2 EIT is spread across 10 months ((1/2)/10 = 0.0500 EIT per month).
◦ If the end of the year is reached, the year counts as a full 1/2 EIT, regardless of the infection
month. In other words, a zone infected in February of 15 A.Z. counts as only 1/2 (one-half)
EIT after December 15 A.Z. A zone infected in December of the same year will also count
as 1/2 EIT.
• All following years are calculated as 1 EIT. Each calendar month, beginning with January, counts
for 1/12 EIT (∼ 0.0833 EIT).
• Every zone infected on the same month will have the same EIT for any given strike date. Therefore
only the month and year are given.
The number and order of months in a calendar year remains the same as the modern
Gregorian calendar.
Input
The first line will be an integer N, where 1 ≤ N ≤ 50 giving the number of zones. For each zone, a
pair of lines of will be provided:
• The first line contains the infection date. The second contains the strike date.
• The first integer of a date represents the month, M (1 ≤ M ≤ 12), and the second integer
represents the year, Y (0000 ≤ Y ≤ 0030). The year will always have 4 digits.
• The strike date will never precede the infection date.
Output
Output the EIT for each zone on its own line. The EIT must be rounded to the fourth digit after the
decimal point. The ones-digit must always be printed even if it is a zero.
Sample Input
2
2 0009
11 0012
3 0010
10 0010
Sample Output
3.3333
0.3500
水题一个。题意真心难懂,读了不下1个小时。
题意:考虑第一年,若第一年过完了按0.5算。没过完就按0.5/x*y算,随后的每年的每月按1.0/12算。
计算出有多少月就能够了。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<limits.h>
typedef long long LL;
using namespace std;
double m1,y1;
double m2,y2;
int main()
{
int t;
cin>>t;
while(t--)
{
double ans;
cin>>m1>>y1>>m2>>y2;
if(y1==y2)
ans=0.5/(12-m1+1)*(m2-m1);
else
ans=(y2-y1-1)+1.0/12*(m2-1)+0.5;
printf("%.4lf\n",ans);
}
return 0;
}
UVA 6475 Effective Infection Time的更多相关文章
- Effective前端2:优化html标签
div { float: left; } .keyboard > div + div { margin-left: 8px; } --> div{display:table-cell;ve ...
- Effective java笔记(二),所有对象的通用方法
Object类的所有非final方法(equals.hashCode.toString.clone.finalize)都要遵守通用约定(general contract),否则其它依赖于这些约定的类( ...
- 《Effective java》-----读书笔记
2015年进步很小,看的书也不是很多,感觉自己都要废了,2016是沉淀的一年,在这一年中要不断学习.看书,努力提升自己!预计在2016年要看12本书,主要涉及java基础.Spring研究.java并 ...
- 《Effective Java》学习笔记——积累和激励
从一个实际案例说起 国庆长假前一个礼拜,老大给我分配了这么一个bug,就是打印出来的报表数量为整数的,有的带小数位,有的不带,毫无规律. 根据短短的两个多月的工作经验以及猜测,最终把范围缩小到以下这段 ...
- Effective前端5:减少前端代码耦合
什么是代码耦合?代码耦合的表现是改了一点毛发而牵动了全身,或者是想要改点东西,需要在一堆代码里面找半天.由于前端需要组织js/css/html,耦合的问题可能会更加明显,下面按照耦合的情况分别说明: ...
- Effective前端4:尽可能地使用伪元素
伪元素是一个好东西,但是很多人都没怎么用,因为他们觉得伪元素太诡异了.其实使用伪元素有很多好处,最大的好处是它可以简化页面的html标签,同时用起来也很方便,善于使用伪元素可以让你的页面更加地简洁优雅 ...
- Effective前端3:用CSS画一个三角形
p { text-indent: 2em } .triangle-container p { text-indent: 0 } img { margin: 15px 0 } 三角形的场景很常见,打开一 ...
- Effective前端1:能使用html/css解决的问题就不要使用JS
div{display:table-cell;vertical-align:middle}#crayon-theme-info .content *{float:left}#crayon-theme- ...
- Effective Java笔记一 创建和销毁对象
Effective Java笔记一 创建和销毁对象 第1条 考虑用静态工厂方法代替构造器 第2条 遇到多个构造器参数时要考虑用构建器 第3条 用私有构造器或者枚举类型强化Singleton属性 第4条 ...
随机推荐
- sublime text3下使用TAG快捷键ctrl+alt+f失效的解决方法
系统环境:WIN7 版本: sublime text3 问题:为了方便格式化html,下的TAG插件.在package control中在线安装能够安装成功,功能正常使用,就是ctrl+alt+f(A ...
- linux下IPTABLES配置详解 (防火墙命令)
linux下IPTABLES配置详解 -A RH-Firewall-1-INPUT -p tcp -m state --state NEW -m tcp --dport 24000 -j ACCEPT ...
- (十)MySQL日志
1)日志种类 error log:错误日志 拍错 /var/log/mysqld.log \这是yum安装mysqld生成error默认目录 bin blog 二进制日志 备份 增量备份,记录DDL, ...
- CentOS中文乱码解决办法
打开文件:/etc/sysconfig/i18n ,对其中相关属性配置修改成如下: LANG="zh_CN.GB18030" LANGUAGE="zh_CN.GB1803 ...
- codeforces 869C The Intriguing Obsession【组合数学+dp+第二类斯特林公式】
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input s ...
- 二分+Dfs【p1902】刺杀大使
题目描述--->p1902 刺杀大使 题意概括: 找一条路径,使得从第1行到第n行路径的最大值最小. 分析: 题目概括出来,很容易想到二分. 求最大值最小,因此我们可以对最大伤害值进行二分. 如 ...
- POJ1325Machine Schedule(匈牙利算法)
Machine Schedule Time Limit: 1000MS Memory L ...
- ubuntu 进入 pycharm(社区版)
先进入到pycharm所在的目录,然后进入bin 然后./pycharm.sh 例如,我把pycharm 放在桌面上 su ➜ xushukui cd '/home/xushukui/桌面/pycha ...
- BZOJ 1529 [POI2005]ska Piggy banks(并查集)
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1529 [题目大意] 给出一张n个点n条边的有向图,问选取几个点为起点可以遍历全图 [题 ...
- Linux发布Tomcat Web项目
1.打包项目,项目右键–>Export –> WAR file 2.将.war文件放到tomcat下的webapps下.重启tomcat即可. ps afux — 查看进程 ki ...