桂林做旅游网站失败的网站,如何制作自己个人小程序,网站开发多线程开发,如何做网站地图一个分数一般写成两个整数相除的形式#xff1a;N/M#xff0c;其中 M 不为0。 最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数N​1​​/M​1​​ 和 N​2​​/M​2​​#xff0c;要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输…一个分数一般写成两个整数相除的形式N/M其中 M 不为0。 最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数N​1​​/M​1​​ 和 N​2​​/M​2​​要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式 输入在一行中按N/M的格式给出两个正分数随后是一个正整数分母 K其间以空格分隔。 题目保证给出的所有整数都不超过 1000。 输出格式 在一行中按 / 的格式列出两个给定分数之间分母为 K 的所有最简分数按从小到大的顺序其间以 1 个空格分隔。 行首尾不得有多余空格。 题目保证至少有 1 个输出。 输入样例 7/18 13/20 12输出样例 5/12 7/12分析　　计算给定两个分数的值　　在两个值之间遍历分母为k的所有可能情况　　将该数通分后判断分母是否为k　　将所有结果输出即可　　PS:　　　　一定要通分　　　　输入的两个分数要保证左大右小 1 //c2 3 #includeiostream4 using namespace std;5 6 //将分数转换为double7 double func(char *s){8 int a0,b0,i0;9 for(;s[i]!/;i) 10 aa*10s[i]-0; 11 for(i;s[i]!\0;i) 12 bb*10s[i]-0; 13 return 1.0*a/b; 14 } 15 16 //计算最大公约数gcd 17 int gcd(int a,int b){ 18 int m; 19 if(ab){ 20 ma; 21 ab; 22 bm; 23 } 24 while(b){ 25 ma%b; 26 ab; 27 bm; 28 } 29 return a; 30 } 31 32 int main(){ 33 char a[10],b[10]; 34 double da,db; 35 int k,g,p,q,f0; 36 cinabk; 37 dafunc(a); 38 dbfunc(b); 39 if(dadb){ 40 double tda; 41 dadb; 42 dbt; 43 } 44 for(int i1;ik*1000;i){ 45 double v1.0*i/k; 46 if(davvdb){ 47 ggcd(i,k); 48 pi/g; 49 qk/g; 50 if(qk){ 51 if(f){ 52 cout ; 53 } 54 coutp/q; 55 f1; 56 } 57 } 58 } 59 return 0; 60 }   　　转载于:https://www.cnblogs.com/tenjl-exv/p/10080172.html