PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [ACM ] ACM 107 The Cat in the Hat

看板Prob_Solve (計算數學 Problem Solving)作者rifiz (薩哈拉雅)時間15年前 (2009/11/11 21:58)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串3/3 (看更多)

※ 引述《cutecpu (可愛中央處理器)》之銘言： : : 題目: 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 : : 我一直搞不懂為什麼會差一點難到是浮點數誤差? : : 煩請各位神大大給小弟一個開示. 一個題外話 online judge是可能不完整的很久以前還在玩的時候有一道題目自己的程式可以通過範例資測也不知道哪根筋壞了自己想了幾個資測發現過不了可是程式上傳是AC 後來再網路上找了一份也是AC的code ㄟ發現那個資測也過不了 @.@ 後來PO上 online judge的forum, 還跟一個印度阿三辯論起來....... 後來他發現他以前 AC的code的確沒考慮到幾個case 很峱的說:那是很久以前寫的 (媽的人峱無國界阿~~) 最後forum的管理者出聲了......他說以前也發生這種情況歡迎大家把資測寄給他這樣問題就更難AC囉科科....................... 供大家參考 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.102.74