主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
发布
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
我能走到对岸吗
2024年5月5日 00:27
最简真分数(最大公约数) 题解:
P1180
回复 0
|
赞 1
|
浏览 58
最大公约数是1,说明两个数互质,也就是最简真分数 #include<bits/stdc++.h> using namespace std; const int N = 1010; int n; int a[N]; int main() { while(cin >> n, n) { int res = 0; for(int i = 0; i < n; i ++) scanf("%d", &a[i]); ...
williams
2024年3月25日 09:00
最简真分数 题解:算法上感觉对了,但是AC不了
P1180
回复 6
|
赞 0
|
浏览 250
#include <stdio.h> #include <stdbool.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include <time.h> int judge(int a,int b){ for(int i=2;i<a;i++){ if(a%i==0&&b%i==0) return 1; //不是最简真...
Śś
2024年3月22日 14:16
最简真分数 题解:
P1180
回复 0
|
赞 0
|
浏览 189
#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) &...
wei886521
2024年3月20日 17:00
最简真分数 题解:
P1180
回复 0
|
赞 0
|
浏览 143
#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
|
赞 0
|
浏览 178
#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 : ...
easymoney
2024年3月18日 10:33
最简真分数 题解:
P1180
回复 0
|
赞 0
|
浏览 186
#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
|
赞 0
|
浏览 237
#真分数不是要求分母大于分子吗 #对于 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 == ...
799
2024年3月8日 11:06
最简真分数 题解:使用 __gcd()函数
P1180
回复 0
|
赞 0
|
浏览 249
#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]; ...
lingdongyang
2024年3月7日 21:09
最简真分数 题解:
P1180
回复 0
|
赞 0
|
浏览 184
#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
|
赞 1
|
浏览 297
#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...
1
2
题目
最简真分数
题解数量
20
发布题解
热门题解
1
最简真分数(最大公约数) 题解:
2
最简真分数数量
3
最简真分数 题解:C
4
要求多组输入
5
数组开了100过不了,开大点如1000就过了
6
最简真分数 题解:
7
最简真分数 题解:
8
最简真分数 题解:使用 __gcd()函数
9
最简真分数 题解:有个疑问
10
最简真分数 题解:求大佬帮我看一下这个小问题,考虑很久都没出来