高精度
Stupid_Computer
美丽
展开
-
实数加法
总时间限制: 1000ms 内存限制: 65536kB描述 求2个实数相加的和。 输入输出中出现的实数都有如下的形式: P1P2…Pi.Q1Q2…Qj。对于整数部分,P1P2…Pi是一个非负整数;对于小数部分,至少有一位且最后一位Qj不等于0。输入 2行,分别是两个加数。每个加数不超过100个字符。输出 一行输出是相应的和。数据保证一定是一个小数部分不为0的...原创 2018-03-15 21:39:36 · 1867 阅读 · 0 评论 -
最短路线
题目描述 – 某城市的街道是一个很规整的矩形网格(见下图),有 M 条南北向的纵街,N 条东西向的横街。现要从西南角的 A 走到东北角的 B,最短的走法共有多少种?输入 – 输入文件 Sline.in,一行,两个数 M,N,其中 2 < M,N <= 800输出 – 输出文件 sline.out,输出最短路的走法总数.样例输入 7 5样例输出 210数据范围限...原创 2018-03-10 15:28:02 · 907 阅读 · 0 评论 -
【NOIP2012 提高组 day1】国王游戏
题目题解–这是一道深深埋藏起来的贪心题 对于如下队列: a0 b0 a1 b1 a2 b2 ans1=max(a0/b1,a0*a1/b2)然而队列也可能是这样的: a0 b0 a2 b2 a1 b1 ans2=max(a0/b2,a0*a2/b1)因为 a0*a1/b2 > a0/b2 , a0*a2/b1 > a0/b1 所以说,要使an...原创 2018-07-15 10:08:17 · 239 阅读 · 0 评论