sgu 119 Magic Pairs

最新推荐文章于 2021-08-05 15:28:46 发布

原创最新推荐文章于 2021-08-05 15:28:46 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#iterator #vector #pair #c

收录于

ACM 同时被 2 个专栏收录

25 篇文章

订阅专栏

sgu

2 篇文章

订阅专栏

本文介绍了一个基于C++实现的SGU119 Magic Pairs问题解决方案。该程序通过循环迭代的方式寻找符合特定条件的整数对，并记录下所有可能的配对组合。适用于算法学习和竞赛编程。

/* ID: mnlm1991 PROG: sgu 119 Magic Pairs LANG: C++ */ #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<vector> #include<algorithm> #include<string> #include<map> #include<set> #include<bitset> #include<queue> #include<iostream> #include<iterator> using namespace std; typedef pair<int, int> pp; vector<pp> ans; int A; int B; int N; int main() { while (scanf("%d%d%d", &N, &A, &B) != EOF) { A %= N; B %= N; int a = A; int b = B; do { a = (a + A)% N; b = (b + B)% N; ans.push_back(make_pair(a, b)); } while (a != A || b != B); printf("%d/n", ans.size()); sort(ans.begin(), ans.end()); vector <pp>::iterator it; for (it = ans.begin(); it != ans.end(); it++) { printf("%d %d/n", it -> first, it -> second); } } return 0; }