文章目录
前言
主要知识点
枚举所有因子加和
课后习题详解
完美数
思路
结果分析
丑数
思路
结果分析
最后总结
前言
这是今天第二次打卡，基础知识在《算法零基础100讲》(第9讲) 算术基本定理
主要知识点
枚举所有因子加和
int sum = 1,i; for(i = 2;i*i < num;i++){ if(num % i == 0){ sum += i; sum += num /i; } } if(i*i == num) sum += i;
其实就是枚举，没啥技巧，只不过因子成对出现减少了一点点时间，我这种写法只需要最后判断是否是根号num 节约一点点时间。然后我因为从2开始 所以直接就减少了加减num的过程。
课后习题详解
完美数
507. 完美数
https://leetcode-cn.com/problems/perfect-number/
给定一个 整数 n， 如果是完美数，返回 true，否则返回 false
思路
直接找直接用。。没啥难度
bool checkPerfectNumber(int num){ int sum = 1,i; if(num == 1) return false; for(i = 2;i*i < num;i++){ if(num % i == 0){ sum += i; sum += num /i; } } if(i*i == num) sum += i; return sum == num; }
结果分析
满意了满意了，你们呢？
丑数
263. 丑数
https://leetcode-cn.com/problems/ugly-number/
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
思路
拼命除，最后看是不是1不就完了？
bool isUgly(int n){ if(n < 1) return false; while(n % 2 ==0) n /= 2; while(n % 3 == 0) n /= 3; while(n % 5 == 0) n /= 5; return n == 1; }
结果分析
满意了满意了，你们呢？
最后总结
