1062. 最簡分?jǐn)?shù)(20)

時(shí)間限制 400 ms
內(nèi)存限制 65536 kB
代碼長度限制 8000 B
判題程序 Standard 作者 CHEN, Yue

一個(gè)分?jǐn)?shù)一般寫成兩個(gè)整數(shù)相除的形式：N/M，其中M不為0。最簡分?jǐn)?shù)是指分子和分母沒有公約數(shù)的分?jǐn)?shù)表示形式。

現(xiàn)給定兩個(gè)不相等的正分?jǐn)?shù) N₁/M₁?和 N₂/M₂，要求你按從小到大的順序列出它們之間分母為K的最簡分?jǐn)?shù)。

輸入格式：

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

輸出格式：

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

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

/*************************************************************************> 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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。