The follwing code is missing in your first wa program

if(k>1)
  k--;
if(ans>abs(a-(double)i/k))
{
  ans=abs(a-(double)i/k);
  N=i;
  D=k;
}