※ [本文转录自 C_and_CPP 看板] 作者: netsphere () 看板: C_and_CPP 标题: [ACM ] ACM 107 The Cat in the Hat 时间: Wed Nov 11 00:46:04 2009 ACM 107 The Cat in the Hat 题目: 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 我一直搞不懂为什麽会差一点 难到是浮点数误差? 烦请各位神大大给小弟一个开示. -- My programs lack own soul...... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.231.6.105 -- My programs lack own soul...... --

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