カメヲラボ

主にプログラミングとお勉強全般について書いてます

Ratio

問題はletterさんのトコロを見てください。
私はこの問題が全然通らなくて凹凹だったのですが、変数をdouble型からfloat型に変えただけで何故かAcceptされました。なんじゃそれは。どんなテストケースなのか、よくワカランです。。。
h=のあたりがインチキ臭いので、まだ縮むかもしれないけど一応終了。floatで計算すると、最後の出力でhの値が(丸めなしで)ちょうど0になります。まあ、ポイントはそこぐらいか。
これで132Bです。

float b,f,h,i;
main(a){
  for(;h=~scanf("%d%f",&a,&b);i=puts(""))
    for(f=a/b;h;b-=f,b*b<h*h&&printf("%d/%.f\n",a,i,h=b))
      b=(a=f*++i+.5)/i;
}