P1180 最简真分数 - 题解

登录注册上岸

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

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

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

2024年3月18日 10:33

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 862

#include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main(){ int n; int num[605]; while(cin >> n){ int count = 0; for (int i = 0;i <n;i++){ cin >> num[i]; } for(int i=0;i <n;i++){ for(int j=0;j <n;j++...

2024年3月12日 13:47

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

P1180

回复 1 | 赞 1 | 浏览 907

#真分数不是要求分母大于分子吗 #对于 if(IsHuzhi(arr[i],arr[j])) ，这样可以AC #为什么变成if(arr[j] > arr[i] &&IsHuzhi(arr[i],arr[j])),加上了分母大于分子的判断反而答案错误？ #include<math.h> int IsHuzhi(int x,int y){ for(int i = 2;i <= x;i++){ if(x % i == ...

2024年3月8日 11:06

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

P1180

回复 0 | 赞 2 | 浏览 852

#include<bits/stdc++.h> using namespace std; int main() { int n; int str[605]; while(cin>>n) { for(int i=0;i<n;i++) cin>>str[i]; ...

2024年3月7日 21:09

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 1.3k

#include<stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int n = 0; while (scanf("%d", &n) != EOF) { int s[605]; for (int i = 0; i < n; i++) { scanf("%d", &s[i]); } int cnt = 0; for (int i = ...

2024年2月6日 15:58

最简真分数题解：C

P1180

回复 0 | 赞 3 | 浏览 1.0k

#include <stdio.h> #define N 600 void Sort(int a[],int n) { int i,j,t; for(i = 0; i < n-1; i++) for(j = 1; j < n-i; j++) if(a[j-1] > a[j]) { t = a[j]; a[j] = a[j-1]; a[j-1] = t; } } int SimpScore(int n,int m) { int i = 2,flag = 1; w...

2024年1月25日 22:39

最简真分数题解：求大佬帮我看一下这个小问题，考虑很久都没出来

P1180

回复 3 | 赞 0 | 浏览 834

#include<iostream> #include <string.h> using namespace std; int main(){ int n=0,c=0,index=0,x=0,y=0; double a[1000]; double b[1000]; double cc=0; while(cin >> n){ c=0; cc=0; index=0; x=0; y=0; for(int i=0;i<1000;i++){ a[i]=0; b[i]=...

2023年10月5日 16:12

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 1.2k

这道题需要借助gcd思想，寻找2起步的公因子k,看看会不会同时满足 if(a[i]%k==0&&a[j]%k==0) 是变量记号flag==1; 则不计数不然sum++；最开始使用简单排序基准数比较数思想超出规定时间: 随机取两个数代码表示为 i j 都从n范围内取，但是必须i要小于j #include #include using namespace std; int main() { int n...

2023年8月25日 19:42

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

P1180

回复 0 | 赞 1 | 浏览 1.3k

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

#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 | 浏览 2.7k

#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...

1
2
3

题目最简真分数

题解数量25

发布题解在线答疑

热门题解

1 最简真分数题解：

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

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

4 最简真分数题解：

5 最简真分数题解：C

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

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

8 最简真分数题解：

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

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