首页 > 牛牛做水题
开通博客写题解
头像 Communister
发表于 2020-12-22 21:05:12
牛牛喜欢做题。但他不喜欢做难题，喜欢做水题。对于一个题号为的题而言，题目的难度为的所有因子之和除以。牛牛认为难度小于2的题目都是水题。例如：编号为25的题目，其难度为（1+5+25）/25=1.24<2，因此这道题是水题。编号为28的题目，其难度为（1+2+4+7+14+28）/28=2，因此 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 稀稀稀稀稀稀奇
发表于 2020-12-22 22:06:24
按照理解先去找到每一个数的所有因子，同时将因子和计算出来分别调用对应的因子和除其本身，比较是否小于2，如果小于，则统计该数；直到最后输出结果找因子的过程，参考力扣做过的一道类似题。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 漫漫云天自翱翔
发表于 2021-08-01 10:32:19
题解一：暴力①遍历1~n；②判断这个数是否为水题时间复杂度:空间复杂度: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回牛牛获得的快乐指数 * @pa 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 java的神秘男友script
发表于 2020-12-22 21:09:29
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 * @param n int整型 * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 张翠山
发表于 2020-12-22 21:16:05
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回牛牛获得的快乐指数 * @param n int整型 题单里的题目数量 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 刘嘉豪
发表于 2020-12-23 10:15:05
有人用差分做,其实直接暴力解就完事了: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 * @param n int整型 * 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”