[HackerRank-pairs-again] Satisfactory Pairs
2018-01-25 15:31
567 查看
题目链接
找出符合题目要求的a b 的个数(a < b)
使得对于任意x,y每个a,b数对至少有一个解
找出符合题目要求的a b 的个数(a < b)
使得对于任意x,y每个a,b数对至少有一个解
#include<cstdio> #include<algorithm> #include<iostream> #include<cstdlib> #include<string.h> #include<vector> using namespace std; vector<int>o[310000]; int n; const int maxn =310000; int vis[maxn]; int main() { cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j*j<=i;j++) { if(i%j==0) { o[i].push_back(j); if(j*j!=i) o[i].push_back(i/j); } } sort(o[i].begin(),o[i].end()); } memset(vis,0,sizeof(vis)); int sum =0 ; for(int i=1;i<=n;i++) { for(int j=1;i*j<n;j++) { int g = n-i*j; for(int k=0;k<o[g].size();k++) { if(o[g][k]>=i)break; if(vis[o[g][k]]!=i) { vis[o[g][k]] = i; sum++; } } } } printf("%d\n",sum); return 0; }
相关文章推荐
- D - Satisfactory Pairs HackerRank - pairs-again(查找因数组合题目)
- D - Satisfactory Pairs HackerRank - pairs-again
- Satisfactory Pairs HackerRank - pairs-again
- Satisfactory Pairs (HackerRank pairs-again)
- Satisfactory Pairs HackerRank - pairs-again——预处理+不定长数组应用
- HackerRank - pairs-again(暴力+预处理)
- 【数学思维 && ax + by = n 给你n让你求有多少对(a,b) a<b 满足方程其中x,y是正整数】HackerRank Satisfactory Pairs
- 【HackerRank】Pairs
- HackerRank Algorithms-Search-Pairs 数组的固定差对数
- HackerRank "Tower Breakers, Again!"
- HackerRank "Chessboard Game, Again!"
- 【Hacker Rank】02.Reading Raw Input
- Python HackerRank|The Captain's Room
- Python HackerRank|DefaultDict Tutorial(from collections import defaultdict)
- Codewars, Leetcode, Hackerrank. Online Judges Reviews
- HackerRank Palindromes
- hackerrank>Dashboard>C++>STL>Print Pretty
- Hackerrank Equal(这特么也是dp???)
- hackerrank Piling Up!
- HackerRank Between Two Sets