Re: [問題] ACM 202 WA

看板C_and_CPP (C/C++)作者 (code)時間14年前 (2012/05/25 21:26), 編輯推噓0(009)
留言9則, 5人參與, 最新討論串2/2 (看更多)
我的做法是這樣 a/b = c a%b = d 然後把c 和d計錄到不同的array中 之後a %= b, a*=10,如此不斷loop下去(loop做多就是b次,因為鴿籠原理嘛XD) 如果遇到餘數重複了就可以停了 ※ 引述《TNC (code)》之銘言: : 題目:http://luckycat.kshs.kh.edu.tw/homework/q202.htm : 程式碼:http://ideone.com/6D4HO : 所有測資都測過了,但實在是找不出來為什麼會WA : 請問這題有什麼細節要注意的嗎?謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.77.45.92

05/25 22:01, , 1F
1/2 ...
05/25 22:01, 1F

05/25 22:04, , 2F
我沒記錯的話,4/96 用這方法似乎會出包,故在做之前我會先
05/25 22:04, 2F

05/25 22:05, , 3F
做化簡動作<gcd(x,y)>,其他可用原理: http://ppt.cc/CoQH
05/25 22:05, 3F

05/25 22:05, , 4F
同樓上 1/2出來很明顯應是錯誤的答案
05/25 22:05, 4F

05/25 22:05, , 5F
一樓
05/25 22:05, 5F

05/25 22:41, , 7F
循環節長度跟eular function的關係
05/25 22:41, 7F

05/25 23:04, , 8F
原來如此,感謝大家
05/25 23:04, 8F

05/26 09:49, , 9F
可以嘗試判斷遇到a和餘數同時重複
05/26 09:49, 9F
文章代碼(AID): #1FluYJmP (C_and_CPP)
討論串 (同標題文章)
本文引述了以下文章的的內容:
1
4
14年前, 05/23
完整討論串 (本文為第 2 之 2 篇):
0
9
1
4
14年前, 05/23
文章代碼(AID): #1FluYJmP (C_and_CPP)