摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=3039题意:找到一个最接近于 input分式 的分式思路:分母从 1 到 62767 一次枚举,用 min 记录 原分式的值 与 当前考察分式 的 差值(刚开始自己想得很简单,题目也没看清。花了很多时间和精力,几乎想放弃了。最终得到同学的提示,才弄出来的。)min = 1.0;tz = -1;tm = -1;t = z/m;for(i=1; i<=32767; i++){ x = ceil(z*i/m); if( (temp=fabs(x/i - t)) < min && t 阅读全文
posted @ 2010-05-11 22:48 SubmarineX 阅读(262) 评论(0) 推荐(0) 编辑