【C++心路历程10】1222顺序分数 便于以后打表

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

struct data
{
       char b[10];
       double zhi;
}A[30000];
 
 
bool cmp(data a,data b)
     {
       return a.zhi<b.zhi;
     }

    
int gcd(int a,int b)
{
return b==0 ? a :gcd(b,a%b);
}

int main()
{
int n,k=0;
scanf("%d",&n);
char s[15],r[15];
char str[2]="/";
for(int i=1;i<=n-1;i++)
{
 for(int j=i+1;j<=n;j++)
 {
   if(gcd(i,j)==1)
     {
        k++;
   sprintf(s,"%d",i);
   sprintf(r,"%d",j);
   strcat(s,str);
   strcat(s,r);
         strcpy(A[k].b,s);
         A[k].zhi=i*1.00000/j;
         memset(s,0,sizeof(s));
         memset(r,0,sizeof(r));
      }
 }
}
sort(A,A+k,cmp);
printf("0/1\n");
for(int i=1;i<=k;i++)
printf("%s\n",A[i].b);
printf("1/1\n");
return 0;
}