P1180 最简真分数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月16日 18:21

最简真分数题解：

P1180

回复 0 | 赞 10 | 浏览 153

#include<iostream> #include<cmath> #include<algorithm> #include<string> using namespace std; int main() { int n, index = 1, sum; while (cin >> n) { sum = 0; ...

2026年3月15日 21:22

最简真分数题解：用vector<pair<int,int>> v 将

P1180

回复 0 | 赞 1 | 浏览 87

#include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; int main() { //准备输入num_count个数字 int num_count; //进入循环了，条件说的是循环输入测试用例 while (cin >> num_count) { ...

2026年3月12日 22:06

最简真分数题解：

P1180

回复 0 | 赞 7 | 浏览 157

#include <iostream> #include <algorithm> using namespace std; int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); } int main(){ int n; while(cin >> n){ int a[605]; for(int i = 0; i < n; i++){ cin >...

2026年3月10日 20:17

最简真分数题解：sort+%&&%=AC

P1180

回复 0 | 赞 0 | 浏览 63

#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> using namespace std; int iseasy(int a,int b) { for(int i=2;i<=a;i++) { if(a%i==0&&b%i==0) &n...

2026年3月5日 11:11

最简真分数题解：

P1180

回复 0 | 赞 1 | 浏览 116

#include <bits/stdc++.h> using namespace std; int gcb(int a,int b) { if (b==0) { return a; } else { return gcb(b,a%b); } } int main() { int n; while(cin>>n) { int num[600]; int x; for(int i=0;i<n;i...

2026年2月14日 23:18

最简真分数题解：c++,不想记公式就自己推，也挺简单

P1180

回复 0 | 赞 16 | 浏览 257

#include <bits/stdc++.h> using namespace std; //求最大公约数 int gcd(int x,int y){ if(x > y) swap(x,y); for(int i = x; i >= 1; i--){ if(x%i == 0 && y%i == 0) return i; } return 1; } int m...

2026年2月11日 21:48

最简真分数题解：实测少判1/1也能AC

P1180

回复 2 | 赞 9 | 浏览 257

#include <iostream> #include <vector> using namespace std; //求最大公约数，直接记公式吧，证明有点抽象 int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int main(){ int n; while(cin>>n){ vector<int> arr(n); for(int i=0;i<n;i++){ cin>>...

2026年2月8日 10:32

最简真分数题解：求助。为啥不能AC？

P1180

回复 1 | 赞 3 | 浏览 231

//样例也可以正确输出，但是评测不通过是啥原因？我看有题解不需去重也能通过，按逻辑来说不应该要去重吗？ #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main(){//最简真分数的性质：最大公约数为1 int n; whil...

2026年2月5日 15:17

最简真分数题解：

P1180

回复 0 | 赞 2 | 浏览 174

//分子小于分母且分子与分母没有其他公因数的分数 #include<bits/stdc++.h> using namespace std; int gcd(int x, int y) { //求最大公约数 return y == 0 ? x : gcd(y, x % y); } int main() { int n; while (cin >> n) { vector<int> a(n); for (int i = 0; i < n; i++) cin &g...

2026年2月2日 11:19

最简真分数题解：

P1180

回复 0 | 赞 2 | 浏览 196

#include<iostream> #include<algorithm> #include<cstring> using namespace std; int s[610]; int gcd(int a, int b) { if (a < b) swap(a, b); while (b) { int t = a % b; a = b; b = t; } return a; } int main() { int n; while (cin >> n) { ...

1
2
3
4

题目最简真分数

题解数量38

发布题解在线答疑

热门题解

1 最简真分数题解：

2 最简真分数题解：c++,不想记公式就自己推，也挺简单

3 最简真分数题解：

4 最简真分数题解：

5 最简真分数题解：实测少判1/1也能AC

6 最简真分数题解：

7 最简真分数题解：算法上感觉对了，但是AC不了

8 最简真分数题解：

9 最简真分数(最大公约数) 题解：

10 最简真分数题解：约鬼吹灯算法