摘要: A给出起始时刻和时间间隔,求终点时刻。选取元年1月1日0时0分0秒为原点,将起始时刻转化为以该原点为基准的t1秒,t2=t1+t,将t2再通过取模得到天数和时分秒,天数通过取分闰年平年及每月月份来确定年月日。B模数的范围为2^60,故两数相乘即数据越界,所以不能直接用long long来进行快速幂。两个2^60范围的数相乘有两种方法,一是两个大数的乘法,二是将第二个数转化为二进制每一位与第一个数边乘边取模,(类似大数幂窗口算法)。C给出的为跑道个数和每个时刻请求降落及起飞的飞机数量。因为数据很小,可以直接一个一个单位时间的模拟。每个时刻,记录输出所需要的数据包括等待时间和跑道忙碌时间。全部模拟 阅读全文
posted @ 2013-04-22 23:51 YogyKwan 阅读(505) 评论(0) 推荐(1) 编辑