[解题报告]《算法零基础100讲》(第9讲) 算术基本定理

文章目录

前言

主要知识点

枚举所有因子加和

课后习题详解

完美数

思路

结果分析

丑数

思路

结果分析

最后总结

---

前言

这是今天第二次打卡，基础知识在《算法零基础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;
}

结果分析

 满意了满意了，你们呢？

---

最后总结

这一讲给的题好简单，听说明天很难，我们加油0.0