1. ホーム
  2. c

[解決済み] 演算子 *, /, +, -, % を使わずに 3 で割る。

2022-03-14 19:54:23

質問

を使わずに3で割るにはどうしたらいいのでしょうか? * , / , + , - , % 演算子?

数値は符号付きでも符号なしでもよい。

どのように解決するのですか?

これは 簡易機能 は、目的の操作を実行する。しかし、そのためには + 演算子を使うので、あとはビット演算子で値を足すだけです。

// replaces the + operator
int add(int x, int y)
{
    while (x) {
        int t = (x & y) << 1;
        y ^= x;
        x = t;
    }
    return y;
}

int divideby3(int num)
{
    int sum = 0;
    while (num > 3) {
        sum = add(num >> 2, sum);
        num = add(num >> 2, num & 3);
    }
    if (num == 3)
        sum = add(sum, 1);
    return sum; 
}

Jimがコメントしたように、これはうまくいきます、なぜなら。

  • n = 4 * a + b
  • n / 3 = a + (a + b) / 3
  • だから sum += a , n = a + b というように、繰り返し行います。

  • いつ a == 0 (n < 4) , sum += floor(n / 3); すなわち、1. if n == 3, else 0