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