88 顺序的分数
作者: xxx时间限制: 1S章节: 结构体
问题描述 :
输入一个自然数N,请写一个程序来增序输出分母小于等于N的既约真分数(即无法再进行约分的小于1的分数)
输入说明 :
单独的一行,一个自然数N(1…20)
输出说明 :
每个分数单独占一行
按照分数大小升序排列
对于分子为0的分数,仅输出0/1,不输出其它分母的分数,比如0/2, 0/3。
输入范例 :
4
输出范例 :
0/1
1/4
1/3
1/2
2/3
3/4
#include <stdio.h>
struct number{
int a;
int b;
}n1[100] ;
void sort(struct number *p, int len){
int i, j;
for (i = 0; i<len; i++)
for (j = 0; j<len - i - 1; j++)
if (p[j].a * p[j+1].b>p[j + 1].a *p[j].b){//比较分数大小 通分后 比较分子大小即可
struct number t = p[j];
p[j] = p[j + 1];
p[j + 1] = t;
}
}
int main(){
int n;
scanf("%d", &n);
printf("0/1\n");
int i, j;
int k;
int count = 0;
for (i = 1; i<n; i++)//定分子
for (j = n; j>i; j--)//定分母
{
if (i == 1)
{
n1[count].a = i;
n1[count].b = j;
count++;
}
else {
for (k = 2; k <= i; k++)
{
if (j%k == 0&&i%k==0)//若分子 分母 同时可以与某个数相除 则不是真分数
break;
}
if (k > i)//必须是真分数
{
n1[count].a = i;
n1[count].b = j;
count++;
}
}
}
sort(n1, count);
for (i = 0; i<count; i++)
printf("%d/%d\n", n1[i].a, n1[i].b);
return 0;
}