因子分解和枚举(一)
2023-02-18 16:26:26 时间
今天有难题,所以我分了俩个来写,第一篇水题,发车了…… 返回n的第k个质数 题目中有一个说是排序,但是你for循环后已经是排好序的了,所以说很水的一题,不要相的太难了,请彦祖们看代码
class Solution {
public:
int kthFactor(int n, int k) {
int count=0;
for(int i=1;i<=n;++i)
{
if(n%i==0)
{
++count;
if(count==k)
return i;
}
}
return -1;
}
};
class Solution {
vector<int> ans;
public:
void divide(int n) {
for (int i = int(sqrt(n)); i != 0; --i)//计算开方后的,降低时间复杂度
if (n % i == 0)
if (abs(n / i - i) < abs(ans[0] - ans[1])) {
ans[0] = n / i;
ans[1] = i;
}
}
vector<int> closestDivisors(int num) {
ans.push_back(0);
ans.push_back(1e9);
divide(num + 1);
divide(num + 2);
return ans;
}
};
相关文章
- 【selenium爬取】最新版可用某网职位爬取数据
- 带你手把手实操一个RPC框架
- InvocationException: GraphViz‘s executables not found【BUG已解决】
- 环境遗传相关 | 育种中的基因与环境互作
- Grafana监控大屏配置参数介绍(一)
- 如何安装GWAS软件包:GAPIT
- 测定日模型及随机回归模型介绍
- 如何引用R语言以及R包:文献引用
- 极大极小值算法改进
- MassTransit 知多少 | 基于MassTransit Courier实现Saga 编排式分布式事务
- 元器件温度系数(ppm/℃)是什么?
- GWAS分析中可视化:QQ图和曼哈顿图
- async如果不加 try/catch 会发生什么事?
- 多基因风险预测模型1--先立Flag
- 物联网 | 联通加入ZETA联盟,加强“大联接”能力锻造万物智联“数字底座”
- GWAS分析中协变量的区分(性别?PCA?不同品种?)
- 多基因风险预测模型2--相关概念和软件
- 如何在箱线图添加显著性--代码分享
- 告别互联网,金融科技正抵达新战场
- 自己动手,丰衣足食