給定一數學式,求出代入能夠符合公式的整數p和q

[心得]

1.想法參考sagit,當p代入之後若剩下的x-p*x1能被x2整除,就能得到q

2.使用double的時候,不知道為什麼不能用%求餘數

 

#include <stdio.h>
#include <math.h>

int main()
{
    long long int n,i,x,k,p,q,x1,x2;
   
    scanf("%d",&n);
   
    for(i=0;i<n;i++)
    {
        scanf("%lld %lld",&x,&k);
        x1=floor((double)x/k);
        x2=ceil((double)x/k);
           
        for(p=0;p*x1<=x;p++)
        {
            if((x-p*x1)%x2==0)
            {
                q=(x-p*x1)/x2;
                break;
            }
        }
        printf("%lld %lld\n",p,q);
    }
   
    return 0;
}

創作者介紹
創作者 RingsACM 的頭像
RingsACM

Ring's ACM

RingsACM 發表在 痞客邦 留言(0) 人氣()