[ACM ] ACM 107 The Cat in the Hat
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
※ netsphere:轉錄至看板 Prob_Solve 11/11 00:48