Submission #146663

#	Time	Username	Problem	Language	Result	Execution time	Memory
146663		pichulia	분수 (KPI13_fractions)	C++11	0 / 1	1066 ms	376 KiB

fractions

#include<stdio.h>
unsigned long long int find_r(unsigned long long int x, unsigned long long int b)
{
    unsigned long long int l,r,mid;
    l=2; r=b;
    while(l<r)
    {
        mid = (l+r)/2;
        if((x*mid/b) < mid-1) r = mid;
        else l=mid+1;
    }
    return l-1;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        unsigned long long int a,b,c,d;
        unsigned long long int k,s;
        scanf("%llu %llu %llu %llu",&a,&b,&c,&d);
        unsigned long long int x,y;
        unsigned long long int p,q,r;
        k = a/b;
        y=1;
        while(1)
        {
            p=d+(a*y/b)*d;
            q=c*y;
            if(p<q)break;
            r = a*y%b;
            s = find_r(r,b);
            y += s+(p-q)/(c-k*d);
        }
        x = a*y/b+1;
        printf("%llu %llu\n",x,y);
    }
}

Compilation message (stderr)

fractions.cpp: In function 'int main()':
fractions.cpp:17:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&t);
     ~~~~~^~~~~~~~~
fractions.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%llu %llu %llu %llu",&a,&b,&c,&d);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 1