[ACM ] ACM 107 The Cat in the Hat
看板Prob_Solve (計算數學 Problem Solving)作者netsphere時間15年前 (2009/11/11 00:48)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/3 (看更多)
※ [本文轉錄自 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
推
11/12 20:24, , 1F
11/12 20:24, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
