Re: [ACM ] ACM 107 The Cat in the Hat
看板Prob_Solve (計算數學 Problem Solving)作者cutecpu (可愛中央處理器)時間15年前 (2009/11/11 08:18)推噓5(5推 0噓 4→)留言9則, 3人參與討論串2/3 (看更多)
根據測資 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
推
11/11 12:41, , 1F
11/11 12:41, 1F
推
11/11 12:45, , 2F
11/11 12:45, 2F
→
11/11 12:46, , 3F
11/11 12:46, 3F
推
11/11 13:00, , 4F
11/11 13:00, 4F
→
11/11 13:01, , 5F
11/11 13:01, 5F
推
11/11 15:06, , 6F
11/11 15:06, 6F
→
11/11 17:05, , 7F
11/11 17:05, 7F
→
11/11 17:05, , 8F
11/11 17:05, 8F
推
11/11 19:15, , 9F
11/11 19:15, 9F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
