输入输出格式 Input/output
输入格式：
输入共一行，包含三个整数A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。
输出格式：
输出共一行，包含两个整数A’，B’，中间用一个空格隔开，表示化简后的比例。
输入共一行，包含三个整数A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。
输出格式：
输出共一行，包含两个整数A’，B’，中间用一个空格隔开，表示化简后的比例。
标签：
1 #include<stdio.h> 2 int fun(int x,int y)//x,y的最大公约数 3 { 4 if(y==0) return x; 5 else return fun(y,x%y); 6 } 7 int main() 8 { 9 int k; 10 int a,b,l;//输出 11 int a1,b1;//答案 12 int i,j;//i和j做循环之用 13 double s1,s2,s3; 14 scanf("%d%d%d",&a,&b,&l); 15 s1=a*1.0/b;//变为double的数 16 s3=l*1.0;//变为double的数 17 for(i=1;i<=l;i++)//枚举l次 18 for(j=1;j<=l;j++) 19 if(fun(i,j)==1)//如果最大公约数是1，执行也 20 { 21 s2=i*1.0/j;//变为int类型的，继续执行 22 if(s2>=s1&&s2-s1<s3)//A’/B’≥ A/B且A’/B’- A/B的值尽可能小。 23 { 24 a1=i; 25 b1=j; 26 s3=s2-s1; 27 } 28 } 29 printf("%d %d\n",a1,b1); 30 return 0; 31 }
标签：
原文地址：http://www.cnblogs.com/geek-007/p/4471276.html
