大家好，我又又又来水题了

今天的题是 CSP-J 2014 T2 比例简化

水题一道

先see题

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为$1498:902$。

不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为$5:3$，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。

现给出支持人数$A$，反对人数$B$，以及一个上限$L$，请你将$A$比B化简为$A’$比$B’$，要求在$A’$和$B’$均不大于$L$且$A’$和$B’$互质¹（两个整数的最大公约数是1）的前提下，$A’/B’ ≥ A/B$且$A’/B’ - A/B$的值尽可能小。

输入

共一行，包含三个整数$A,B,L$，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。

输出

共一行，包含两个整数$A’，B’$，中间用一个空格隔开，表示化简后的比例。

样例：

输入 1498 902 10 输出 5 3

思路：

首先，xxxxxxxxxxxxxx

其次，xxxxxxxxxxxxx

同时，xxxxxxxxxx

此外，xxxxxxxxxxxxxxxx

最后，xxxxxxxxxxx

思路很简单吧：）

好吧其实这才是真正的思路

题目要求我们简化比例,化为最简形式且两值均不超过l,l的范围是100,所以我们可以用枚举l内的所有数

当两个数化为最简且差值变小我们就可以更新输出值.

二话不说！ 上代码！！！

#include<bits/stdc++.h>
using namespace std;
int kun(int a,int b){//递归
    if(b!=0){
        return kun(b,a%b);
    }
    else{
        return a;
    }
}
int main(){
   int a,b,l;
   int A,B;//大写为了写的时候更清晰
   cin>>a>>b>>l;
   double cazhi=1e6+10;//1e6是科学计数法下的1000000
   for(int i=1;i<=l;i++){
       for(int j=1;j<=l;j++) {
           if(kun(i,j)==1){
               double x=i*1.0/j;
               double X=a*1.0/b;
               if(x>=X&&x-X<cazhi){
                   A=i,B=j;
                   cazhi=x-X;
               }
           }
       }
   }
   cout<<A<<' '<<B<<endl;
   return 0;
}

制作不易，点个赞吧！

Footnotes

1. 互质：互质是公约数只有1的两个整数，叫做互质整数。 ↩