南昌专业的企业网站开发公司,制作微网站的平台,wordpress怎么修改模板文件,营销网络建设怎么写1062. 最简分数(20) 时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式#xff1a;N/M#xff0c;其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M… 1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式N/M其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2要求你按从小到大的顺序列出它们之间分母为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: yuebowhu163.com Created Time: Sun 28 May 2017 05:10:25 PM CST************************************************************************/#include stdio.hint 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 (AC CB || AC CB){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;
}
