作者cutecpu (可爱中央处理器)
站内Prob_Solve
标题Re: [ACM ] ACM 107 The Cat in the Hat
时间Wed Nov 11 08:18:03 2009
根据测资 282475264 60466176
程式算出来的 N=6 K=10
代入 H=(N+1)^K=282475249 跟测资的 282475264 有点误差
怀疑测资的 282475264 是否合法
※ 引述《netsphere ()》之铭言：
: ※ [本文转录自 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
: 我一直搞不懂为什麽会差一点 难到是浮点数误差?
: 烦请各位神大大给小弟一个开示.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.54.103
1F：推 LPH66:应是不合法测资无误...282475264 非整数的整数次幂 11/11 12:41
2F：推 LPH66:但修正後测资 282475249 60466176 之答案 11/11 12:45
3F：→ LPH66:的确是 12093235 1614529687 (直接代原PO导的公式亦是如此) 11/11 12:46
4F：推 LPH66:给原PO的提示: 你 T 的式子是可以在数学上进一步化简的 11/11 13:00
5F：→ LPH66:最後会化简成一个很简单的式子 完全用不到 pow 11/11 13:01
6F：推 LPH66:喔囧 刚刚发现因为 H 是错的 所以你的答案才会跟着错... 11/11 15:06
7F：→ bleed1979:我比较怀疑原po提供的测资来源是否正确 11/11 17:05
8F：→ bleed1979:因为我的AC程式码跑不出结果但明明上传是AC的 11/11 17:05
9F：推 netsphere:谢谢C大L大B大. 我只能说见鬼了同一份code昨天WA今天AC 11/11 19:15