题解一:暴力
①遍历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; } };