Отримання знань

дистанційна підтримка освіти школярів


Отношение
http://acm.pku.edu.cn/JudgeOnline/problem?id=1079

   Входные данные

   Выходные данные

   Пример входных данных

   Пример выходных данных

   Анализ условия и обсуждение идеи решения

   Пример решения на C++:

#include "stdio.h" 
#include "math.h"
int main() {
int i,j,k1,k2,a,b,m=0;
double r,t1,t2,rn;
while(scanf("%d %d",&a,&b)==2) {
if(m)printf("\n");
r=(double)a/b;
j=0; rn=r; j++;
k1=(int)floor(r*j); k2=(int)ceil(r*j);
t1=(double)k1/j; t2=(double)k2/j;
if(fabs(t1-rn) < fabs(t2-rn))
{printf("%d/%d\n",k1,j); rn=fabs(t1-r);}
else {printf("%d/%d\n",k2,j); rn=fabs(t2-r);}
j++;
while(j <= b) {
k1=(int)floor(r*j); k2=(int)ceil(r*j);
t1=(double)k1/j; t2=(double)k2/j;
if(fabs(t1-rn) < fabs(t2-rn) && fabs(t1-r) < rn)
{printf("%d/%d\n",k1,j); rn=fabs(t1-r);}
else if(fabs(t2-r) < rn)
{printf("%d/%d\n",k2,j);rn=fabs(t2-r);}
j++;}
m++; }
return 0;
}

 

Попередня Зміст Наступна
В системі: гості - (1); користувачі - (0)