0
已解决
初级光能
分数排序
题目描述 Description
输入一个自然数N，对于一个最简分数a/b（分子和分母互质的分数），满足1≤b≤N，0≤a/b≤1，请找出所有满足条件的分数。
这有一个例子，当N=5时，所有解为：
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
给定一个自然数N，1≤N≤160，请编程按分数值递增的顺序输出所有解。
注：①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等于1的两个自然数。
输入描述 Input Description
一行，一个自然数，N
输出描述 Output Description
每行一个分数，按从小到大的顺序出现
样例输入 Sample Input
5
样例输出 Sample Output
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
0
已采纳
新手光能
bool FS(int x,int y)
{
int s;
for(int i=1;i<=max(x,y);++i)
{
if(x%i==0&&y%i==0)
s=i;
}
if(s==1) return true;
return false;
} int n,x=1;
cin>>n;
for(int i=1;i<=n;++i)
for(int j=0;j<i;++j)
{
if(FS(i,j))
{
a[x].n=j;
a[x].m=i;
x++;
}
}主要代码，仅供参考！
望采纳！谢谢！
0
资深守护
反正你都做出来了，我就不多说了
望采纳！！！！
