P1180 最简真分数 - 题解

登录注册上岸

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

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

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

2024年3月22日 14:16

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 1.2k

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

2024年3月20日 17:00

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 1.2k

#include <iostream> using namespace std; #define max 100 void maopao(int *a, int len){//升序排列 int tempt; for (int i = 0; i < len; i++){ for (int j = 0; j < len - 1 - i; j++) &nbs...

光明守护神

2024年3月18日 10:35

所以1 2 2，有两个组合，1/2和1/2

P1180

回复 0 | 赞 1 | 浏览 1.6k

#include<algorithm> #include<iostream> #include<vector> using namespace std; void unique(vector<int>& v) { for (auto i = v.begin(); i < v.end() - 1; ) { if (*i == *(i + 1)) { i = v.erase(i); } else { i++; } } for (auto t : ...

2024年3月18日 10:33

最简真分数题解：

P1180

回复 0 | 赞 0 | 浏览 1.2k

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

#真分数不是要求分母大于分子吗 #对于 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 | 赞 3 | 浏览 1.2k

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

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

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

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

这道题需要借助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...

1
2
3
4

题目最简真分数

题解数量38

发布题解在线答疑

热门题解

1 最简真分数题解：

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

3 最简真分数题解：

4 最简真分数题解：

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

6 最简真分数题解：

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

8 最简真分数题解：

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

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