题解一:暴力
①遍历1~n;
②判断这个数是否为水题
时间复杂度:
空间复杂度:
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 返回牛牛获得的快乐指数
* @param n int整型 题单里的题目数量
* @return int整型
*/
int doQuestion(int n) {
// write code here
int res=0;
for(int i=1;i<=n;i++){
int sum=0;
for(int j=1;j<=i;++j){
if(i%j==0){
sum+=j;
}
}
if(sum/i<2){
res+=i;
}
}
return res;
}
};
京公网安备 11010502036488号