P1180 最简真分数 - 题解

登录注册上岸

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

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

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

2021年1月13日 13:08

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

P1180

回复 1 | 赞 0 | 浏览 10.5k

#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 | 浏览 3.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 | 赞 0 | 浏览 5.7k

#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 | 赞 0 | 浏览 7.6k

#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 | 赞 1 | 浏览 8.4k

#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

题目最简真分数

题解数量25

发布题解在线答疑

热门题解

1 最简真分数题解：

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

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

4 最简真分数题解：

5 最简真分数题解：C

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

7 最简真分数题解：使用 __gcd()函数

8 最简真分数题解：

9 最简真分数题解：最小公倍数+最大公约数

10 最简真分数题解：有个疑问