2021-10-29 (第9讲 算术基本定理)

1. 完美数

对这个题目来说可以使用暴力打表

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if (num == 1) return false;
        int s = 0;
        for (int i = 1; i < num / i; i ++ ) 
        {
            if (num % i == 0)
            {
                s += i;
                s += num / i;
            }
        }
        s -= num; // 因子是1时, 需要减去自己本身
        cout << s;
        return s == num;
    }
};
class Solution {
public:
    bool checkPerfectNumber(int num) {
        if (num == 6 || num == 28 || num == 496 || num == 8128 || num == 33550336) return true;
        return false;
    }
};

2. 丑数

可以参考昨天使用DP写法

class Solution {
public:
    bool isUgly(int n) {
        if (n == 0) return false; // 注意判断0
        while (n % 2 == 0) n /= 2;
        while (n % 3 == 0) n /= 3;
        while (n % 5 == 0) n /= 5;
        return n == 1;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值