首页 > n=a*b*c
开通博客写题解
头像 洛阳师范学院_何栋宇
发表于 2021-11-07 14:52:46
n = a * b * c 题解 by Aze 1.题意 输入一个整型数据 n，拆分成三个因子相乘的形式 a * b * c，且 1 <= a <= b <= c <n，在所有符合要求的 abc 中输出 c-a 最小 且 a 最小的结果 2.分析（copy李哥的思路） 想要求 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小毅儿
发表于 2020-09-15 19:37:12
这道题别看是1e5的范围，看起来用两个for循环会超时，但是在n/i*j<j的情况下，break，就会大大减少时间复杂度，还有一个比较坑的点，在代码里有提到 #include <cstdio> #include <cstring> #include <string 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”