警示后人，#9WA必看

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

qusia_MC @ 2024-02-29 19:44:01

警示后人，#9WA必看

  1. 特判n=m,特判n=m!特判n=m！特判n=m！#9WA就栽在这了#9的数据是100 100自己想一想那要我这个有啥用一定特判，不然*2然后直接红WA。

2.优化！！！！！！！！for这样写：for(int i=1;i*i<=nm;i++)O（sqrt(nm))还有算一半就够了剩下一半直接乘2.如果你这么算了，第一条一定看！！！！！！！！！！！！！！！

by ZS_Lichi @ 2024-03-17 13:40:36

谢谢

by mihongyu123456 @ 2024-03-24 11:16:50

@William2019 谢谢

by turing_IK @ 2024-05-05 21:35:57

@qusia_MC 听了你的我#6WA了

by Charlie509 @ 2024-06-02 20:14:16

@qusia_MC 感谢 求关

|