給定一數學式,求出代入能夠符合公式的整數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;
}
全站熱搜
留言列表