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

2021/10/29 17:39:38

本文主要是介绍[解题报告]《算法零基础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



这篇关于[解题报告]《算法零基础100讲》(第9讲) 算术基本定理的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程