2.比例简化
(ratio.cpp/c/pas)
【问题描述】
在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某
一观点表示支持的有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的值尽可能小。
【输入】
输入文件名为ratio.in。
输入共一行,包含三个整数A,B,L,每两个整数之间用一个空格隔开,分别表示支持
人数、反对人数以及上限。
【输出】
输出文件名为ratio.out。
输出共一行,包含两个整数A’,B’,中间用一个空格隔开,表示化简后的比例。
【输入输出样例】
ratio.in ratio.out
1498 902 10 5 3
【数据说明】
对于100%的数据,1≤A ≤ 1,000,000,1≤B ≤ 1,000,000,1≤L ≤ 100,
(ratio.cpp/c/pas)
【问题描述】
在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某
一观点表示支持的有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的值尽可能小。
【输入】
输入文件名为ratio.in。
输入共一行,包含三个整数A,B,L,每两个整数之间用一个空格隔开,分别表示支持
人数、反对人数以及上限。
【输出】
输出文件名为ratio.out。
输出共一行,包含两个整数A’,B’,中间用一个空格隔开,表示化简后的比例。
【输入输出样例】
ratio.in ratio.out
1498 902 10 5 3
【数据说明】
对于100%的数据,1≤A ≤ 1,000,000,1≤B ≤ 1,000,000,1≤L ≤ 100,
A/B
这题是我今年唯一写对的题目,太特么感动了,叫我诸葛亮。好了,先来看看Data:A,B≤<=1,000,000,果断长整,L就也用int好了,反正也无所谓。
这题的思路≤≤≤1,000,000≤1,000,000就是用两层L的循环相除,求出的和要满足>=A/B且<min,然后再跟新ii,jj。
还有,要特别强调的是,根本不需要判断素数。因为当你碰到两个不互质的数之前,一定会碰到一对除出来的结果一样的数,而且在我的if判断里是temp<min,就是说在相等的情况下不跟新ii、jj,避免了不互质的情况出现。还有一种情况,是i/j=A/B,要特别注意。
这题也算水题,但是要注意的细节比较多
#include<cstdio>
int l,i,j,ii,jj,a,b;
double min,cal,temp;//cal记录A/B的值(以防万一要用双精度浮点实型double)
void init()
{
scanf("%d %d %d",&a,&b,&l);
min=32767;
}
void dis()
{
long int i,j;
double cal=(double)a/b;//就是这个好了劳资一下午的时间,要把i,j转成实型再求值
for(i=1;i<=l;i++)
for(j=1;j<=l;j++)
{
double temp=(double)i/j;//同cal
if(temp>=cal&&min>temp)//比已出现的i/j更小且大于等于A/B
{
min=temp;//更新最小值
ii=i;jj=j;//更新ii、jj
}
}
}
int main()
{
init();
dis();
printf("%d %d",ii,jj);
return 0;
}