UVA - 10976 Fractions Again?!

最新推荐文章于 2021-06-14 19:05:50 发布

MrFox_

最新推荐文章于 2021-06-14 19:05:50 发布

阅读量275

点赞数

分类专栏：算法入门经典第二版第七章暴力求解法

本文链接：https://blog.csdn.net/MrFox_/article/details/47059253

版权

算法入门经典第二版第七章暴力求解法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

 #include<stdio.h>
 int Gcd(int a, int b)
 {
     return b == 0 ? a : Gcd(b, a%b);
 }
 int main()
 {
     int k, x, y;
     while(scanf("%d" ,&k) != EOF)
     {
         int cnt = 0;
         int kkk[1000];
         for(int y = k + 1; y <= 2 * k; ++y)
         {
             int kk = k * y;
             int xx = y - k;
             int gcd = Gcd(kk, xx);
             kk /= gcd;
             xx /= gcd;
             if(xx == 1)
                 { kkk[cnt++] = kk;kkk[cnt++] = y;}
         }
         printf("%d\n", cnt/2);
         for(int i = 0; i < cnt; i+=2)
             printf("1/%d = 1/%d + 1/%d\n", k, kkk[i], kkk[i+1]);
     }
     return 0;
 }