[解题报告]《算法零基础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
标签:丑数,return,int,sum,num,算法,解题,false,100 来源: https://blog.csdn.net/qq_17593855/article/details/121038107