题目大意:给你一个 n 和 k 求 n 的第 k 个因数。

#include<iostream>
#include <algorithm>
#include <queue>
#include <string>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int moder = 1e9 + ;
const int MAXN=; int main()
{
ll n,k;
cin >> n >> k;
vector<ll>v;
for(ll i=;i <= sqrt(n);i++)
{
if(n%i == ) v.push_back(i);
if(n%i == &&i*i != n) v.push_back(n/i);
}
sort(v.begin(),v.end());
if(k >= v.size()) puts("-1");
else cout << v[k-] << endl;
return ;
}

1.用了vector

2.i 如果是 n 的因数,n / i 也一定是 n 的因数

最新文章

  1. Python之路第一课Day1--随堂笔记
  2. SqlServer自动化分区
  3. web.xml详解
  4. python知识点记录(一):
  5. WebView 自定义错误界面,WebView 加载进度条,和Logding 效果
  6. 30 个很棒的 PHP 开源 CMS 内容管理系统
  7. JS 中的五个假值
  8. CSS笔记——padding,margin为百分比计算时的参照对象
  9. 图形用户界面(graphical user interface)
  10. angular2项目如何使用sass
  11. python3 判断字符串是否为纯空格组成的方法
  12. windows下安装setuptools与pip
  13. 谈谈 final finally finalize 区别
  14. Solr版本问题分析
  15. react将表格动态生成视频列表【代码】【案例】
  16. 深入理解ASP.NET MVC(3)
  17. android开发(43) 动画演示,会跑的小人,从屏幕左侧跑到右侧
  18. 正则grep
  19. natapp搭建外网服务器
  20. C++实现 逆波兰表达式计算问题

热门文章

  1. 怎么将Android的API demo导入到Eclipse工作区中
  2. Nginx正向代理配置
  3. Flask知识总汇
  4. Portugal 2 1 minute has Pipansihuan Germany and USA tacit or kick the ball
  5. mybatis 中jdbctype和javatype的对应关系
  6. unittest框架(二)单元测试及测试报告
  7. [py][lc]python的纸牌知识点
  8. Bootstrap抽样(自展法)
  9. DHCP服务器配置实践
  10. centos配置用户级别的jdk的环境变量