※ 引述《cutecpu (可爱中央处理器)》之铭言： : : 题目: http://zerojudge.tw/ShowProblem?problemid=d087 : : code: http://codepad.org/iSj5eQe0 : : 一开始那只猫的高度H : : 每次从帽子变出的猫的数目N : : 从帽子变出猫的次数K : : 题目输入: 一开始那只猫的高度H 以及最後动手工作的猫的数目W : : 这题我想用 : : H = (N+1)^K : : W = (N)^K : : => H^(1/K) -1 = W^(1/k) : : 先用Loop求出使上面式子成立的 K : : 再代出 N : : 输出 有多少只猫是没有在工作S，以及所有猫的高度的总和T : : 用等比公式: : : S=(1-N^K)/(1-N) : : T=H*[ (1-(n/(n+1))^(k+1)) / (1 - (n/(n+1)) ) ] : : 但再zerojudge始终卡在这笔测资 282475264 60466176 : : 我程式算出的答案是12093235 1614529773 : : 但答案是 12093235 1614529687 : : 我一直搞不懂为什麽会差一点 难到是浮点数误差? : : 烦请各位神大大给小弟一个开示. 一个题外话 online judge是可能不完整的 很久以前还在玩的时候 有一道题目 自己的程式可以通过范例资测 也不知道哪根筋坏了 自己想了几个资测发现过不了 可是程式上传是AC 後来再网路上找了一份也是AC的code ㄟ 发现那个资测也过不了 @.@ 後来PO上 online judge的forum, 还跟一个印度阿三辩论起来....... 後来他发现他以前 AC的code的确没考虑到几个case 很峱的说:那是很久以前写的 (妈的 人峱无国界阿~~) 最後forum的管理者出声了......他说以前也发生这种情况 欢迎大家把资测寄给他 这样问题就更难AC罗 科科....................... 供大家参考 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.169.102.74