P1180 最简真分数 - 题解

登录注册上岸

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

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

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

2023年8月25日 19:42

最简真分数题解：C++ gcd

P1180

回复 0 | 赞 1 | 浏览 1.6k

C++ #include <iostream> #include <string> #include <vector> #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){ vector<i...

2020年4月4日 16:52

要求多组输入

P1180

回复 1 | 赞 2 | 浏览 10.9k

#include <bits/stdc++.h> using namespace std; int main(){ int n,sum = 0; int all[605]; while (cin >> n){ &...

2023年3月24日 11:29

最简真分数数量

P1180

回复 0 | 赞 1 | 浏览 3.0k

#include <iostream> using namespace std; int main() { int n; while (cin >> n) { int* a = new int[n], sum = 0; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) if (a[i] < a[j]) { int...

2021年1月13日 13:08

数组开了100过不了，开大点如1000就过了

P1180

回复 1 | 赞 1 | 浏览 11.1k

#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() { int s[1000]; int n; while(cin>>n) { ...

2023年2月1日 17:01

最小公约数

P1180

回复 0 | 赞 0 | 浏览 4.8k

#include <bits/stdc++.h> using namespace std; int n=0; int a[610]; int main() { while(cin>>n) { if(n==0)break; for(int i=0;i<n;i++) { cin>>a[i]; } int res=0; for(int i=0;i<n;i++) ...

2022年3月16日 15:59

先排序，再循环求解

P1180

回复 0 | 赞 1 | 浏览 6.0k

#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, a[600]; while (cin >> n) { for (int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int cn...

2021年3月12日 13:07

P1180 解题思路分享

P1180

回复 0 | 赞 2 | 浏览 8.1k

#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() { int n; while(cin>>n){ int ans=0; int a[n]={0}; for(int i=0; i<n; i++) cin>>a[i]; for(int i=0; i<n; i++){ for...

2021年1月27日 20:05

GCD

P1180

回复 0 | 赞 2 | 浏览 8.9k

#include <bits/stdc++.h> using namespace std; /* 最大公约数 GCD 辗转相除法注意必须a大b小 */ int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int n; int a[605]; int main(){ while(scanf("%d...

1
2
3
4

题目最简真分数

题解数量38

发布题解在线答疑

热门题解

1 最简真分数题解：

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

3 最简真分数题解：

4 最简真分数题解：

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

6 最简真分数题解：

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

8 最简真分数题解：

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

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