ACM – UVa10791 – divide prime
谢天谢地终于过了。
就是求分解质因数后的和,如果是质数那么返回1+n本身。
- 一开始直接暴力求两个质因数的情况,铁定不对啊。。
- 第二次发现策略有问题,转为使用枚举质因数,然后发现仅仅是质因数LCM有问题啊。。
- 第三次没有考虑质数
- 第四次没有考虑Case
- 第五次不记得了。
- 第七次AC,哭了真是。。一定要先分析好题目啊。
热爱生活/热爱生命。
谢天谢地终于过了。
就是求分解质因数后的和,如果是质数那么返回1+n本身。
- 一开始直接暴力求两个质因数的情况,铁定不对啊。。
- 第二次发现策略有问题,转为使用枚举质因数,然后发现仅仅是质因数LCM有问题啊。。
- 第三次没有考虑质数
- 第四次没有考虑Case
- 第五次不记得了。
- 第七次AC,哭了真是。。一定要先分析好题目啊。