#15454: 暴力解法更新


wish.rirf@gmail.com (C++ 與我)

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 :
2021-08-07 19:29:31
d417. 10976 - Fractions Again?! -- UVa10976 | From: [111.243.13.5] | 發表日期 : 2018-10-06 17:52

請先看完"暴力解法"再來看這個

那個方法可以AC,但要注意以下幾點:

1.std::ios::sync_with_stdio(false);一定要加(別用cin.tie(0),會TLE)

2.運算不能用float,要用double(我不知道為什麼,但我就這樣過的,可能float太小吧.......)

3.判斷是不是整數可用 i*n/(i-n) == ceil((i*n/(i-n))),浮點數進位後就會變,整數沒差(記得include<math.h>)

 

我拿4ms,282KB

 

祝大家解題順利!!!

(PS:我實作了a*b = n*n 那個,一定TLE)

 
#15455: Re:暴力解法更新


wish.rirf@gmail.com (C++ 與我)

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 :
2021-08-07 19:29:31
d417. 10976 - Fractions Again?! -- UVa10976 | From: [111.243.13.5] | 發表日期 : 2018-10-06 17:53

有用的話請記得留言,謝謝!!




 
#32137: Re: 暴力解法更新


s111010137@student.nqu.edu.tw (Khazix)

學校 : 國立金門大學
編號 : 177202
來源 : [1.172.139.67]
最後登入時間 :
2022-11-09 22:20:56
d417. 10976 - Fractions Again?! -- UVa10976 | From: [1.172.146.211] | 發表日期 : 2022-09-16 01:01

有用的話請記得留言,謝謝!!




感謝大佬提醒!

不過我再提供另外一種

就是用 % 去判斷

這樣就沒有小數的問題了

 
ZeroJudge Forum