标签:cout 762 ll codeforces long 因子 th include
这道题是在acm第二周训练赛中碰到的,感觉很难,求一个数的第k个因子
主要思路就是,一个数的因子没有那么多,1e15的因子都不超过1000个,所以可以直接设数组,也可以用vector
1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 typedef long long ll; 6 int a[100000]; 7 int main() 8 { 9 ll n, m, sum = 0, l = 0; 10 cin >> n >> m; 11 if (n < m) 12 { 13 cout << "-1" << endl; 14 return 0; 15 } 16 int s = (int)sqrt(n); 17 int flag = 0; 18 for (int i = 1; i <= s; i++) 19 { 20 if (n%i == 0) 21 { 22 a[++l] = i; 23 if (l == m) 24 { 25 flag = 1; 26 break; 27 } 28 } 29 } 30 if (flag) 31 { 32 cout << a[l] << endl; 33 return 0; 34 } 35 ll temp = l; 36 ll p; 37 for (int i = l; i >= 1; i--) 38 { 39 p = n / a[i]; 40 if (p != a[l]) 41 ++temp; 42 if (temp == m) 43 { 44 flag = 1; 45 break; 46 } 47 } 48 if (flag) 49 cout << p << endl; 50 else 51 cout << "-1" << endl; 52 }
标签:cout,762,ll,codeforces,long,因子,th,include 来源: https://www.cnblogs.com/zlszls3113373723/p/11752848.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。