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

ctf109

于 2016-10-22 11:34:22 发布

阅读量292

点赞数

本文链接：https://blog.youkuaiyun.com/ctf109/article/details/52891162

版权

本文通过一个具体的C++程序实例介绍了如何使用枚举算法找出所有互质数对，并运用自定义比较函数进行结果排序。该程序展示了基本的数据结构定义、枚举逻辑实现以及排序方法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}