請先看完"暴力解法"再來看這個
那個方法可以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)
有用的話請記得留言,謝謝!!
有用的話請記得留言,謝謝!!
感謝大佬提醒!
不過我再提供另外一種
就是用 % 去判斷
這樣就沒有小數的問題了