1062. 最簡分數(20)

時間限制 400 ms
內存限制 65536 kB
代碼長度限制 8000 B
判題程序 Standard 作者 CHEN, Yue

一個分數一般寫成兩個整數相除的形式：N/M，其中M不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。

現給定兩個不相等的正分數 N₁/M₁?和 N₂/M₂，要求你按從小到大的順序列出它們之間分母為K的最簡分數。

輸入格式：

輸入在一行中按N/M的格式給出兩個正分數，隨后是一個正整數分母K，其間以空格分隔。題目保證給出的所有整數都不超過1000。

輸出格式：

在一行中按N/M的格式列出兩個給定分數之間分母為K的所有最簡分數，按從小到大的順序，其間以1個空格分隔。行首尾不得有多余空格。題目保證至少有1個輸出。

輸入樣例： 7/18 13/20 12 輸出樣例： 5/12 7/12 解析:本題有個坑,就是介于兩個數之間,但并沒有說哪個大.

/*************************************************************************> File Name: 1062.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Sun 28 May 2017 05:10:25 PM CST************************************************************************/#include <stdio.h>int main() {double A, B, C;int N1, M1, N2, M2, K, K1;int i;int first = 1;int flag;scanf("%d/%d%d/%d%d", &N1, &M1, &N2, &M2, &K);A = (double)N1 / (double)M1;B = (double)N2 / (double)M2;for (K1 = 1; K1 < K; K1++){C = (double)K1 / (double)K;flag = 0;if (A<C && C<B || A>C && C>B){for (i = 2; i <= K1; i++){if (K1 % i == 0 && K % i == 0){flag = 1;}}if (flag == 0){if (!first)printf(" ");printf("%d/%d", K1, K);first = 0;}}}printf("\n");return 0; }

總結

以上是生活随笔為你收集整理的1062. 最简分数(20)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。