システムAとシステムＢの比較

Question

System A : (チケット代)15 * (回数)3 = 45
System B : (カード代)500 + (チケット代)15 * (パーセント)0.90 + (15 * 0.90) * 0.90 + (15 * 0.90 * 0.90) * 0.90 ( = 536.5849999999999)

カード代、チケット代、パーセントが与えられたとき、A>Bになるときのnを求めたいのですが、下のコードでおかしなところを教えてください。
(。

追記：システムBは切り上げです。

 #include <math.h>
int movie(int card, int ticket, double perc) {
  
  double n;
  double x;
  double y = (double)card;
  
     
  for(n = 1.0;  ;n++){
     
    x = (double)ticket * n;
    y = ceil( y + (double)ticket * pow(perc,n) );
  
     
    if(x > y)break;
  }
  return (int)n;
}

Answer 1

ええと、浮動小数点演算が必要なのはceilの引数部分だけなので、xやyはintで構いません。

int movie(int card, int ticket, double perc)
{
    int y = card;

    for (int n = 1;; n++) {
        int x = ticket * n;
        y = ceil(y + ticket * pow(perc, n));

        if (x > y)
            return n;
    }
    return 0;
}

Comments

[Merrifield]

ceilはdouble型を返してくるのに、int型に代入しても構わないのでしょうか？

[Daregada]

「C言語 暗黙の型変換」でググってください。

Answer 2

下のコードでおかしなところを教えてください。

浮動小数点数の演算には端数がつきまといますので、単純に>で比較すると意図しない結果となることがありえます。

入る数字の範囲を考えて判定条件を調整するか、あるいは整数演算をベースにするなどの工夫が必要です。