2進数に変換した時の1bitの総数、奇数偶数

Question

数を入力してその数を2進数に変換したときの1bitの総数が奇数の時は1で、偶数がの時は2で返すプログラムを作ってみたのですがうまくいきません。教えて下さい。
答えが次の実行時の結果です。

input n:10
整数10の1bitの総数は偶数です。

コード

#include <stdio.h>

int parity(int n){
if(n%2==0){

 }
 else{
 
 }

 return n; 

}

int main(){
int n;
printf("input n:");
scanf("%d",&n);

printf("整数%dの1bitの総数は%dです。¥"n,parity(n));

}

Comments

[otn]

コードと実行結果が合いません。
また、このコードのどこで「2進数に変換したときの1bitの総数」を求めているつもりですか？
コピペするコードを間違えたのでは？

[XYZNo.00]

すみません、間違えました！

[退会済みユーザー]

コード頑張って直して！

[majiponi]

CPUはx86系列のものですか?

Answer 1

質問に書いてあるのに無理やりはめ込んでみました。まぁ、普通こんなことはしないと思いますが。
main関数は自分で適宜修正して下さい。処理の意味に対して「整数%dの1bitの総数は%dです。」という言葉は不適切だと思います...

int parity(int n) {
  if (n % 2 == 0) {
    if (n != 0) {
      n = parity(n / 2);
    } else {
      n = 2;
    }
  } else {
    n = (3 * ( n % 2 ) ) ^ parity( n / 2 ) ;
  }
  return n;
}

Xor'^'がわかりにくければ、n = (3 * ( n % 2 ) ) ^ parity( n / 2 )はこの場合は

if( parity( n / 2 ) == 2){
  n = 1;
} else {
  n = 2;
}

とかでも動きは同じですのでよしなに。

n%2で分岐しているのがなんとも扱いにくいですね。再帰の使い所でもないと思いますが、再帰でやるならせめてこんな感じでしょうか。

int parity(int n){
  int ret; //変数を理由もなく再利用しない。戻り値用変数を設ける
  if(n != 0){
    ret = (3 * ( n % 2 ) ) ^ parity( n / 2 ) ;
  }else{
    ret = 2;
  }
  return ret;
}

Answer 2

#include <stdio.h>
#include <stdint.h>

int parity(int32_t bits)
{
    bits ^= bits >> 16;
    bits ^= bits >> 8;
    bits ^= bits >> 4;
    bits ^= bits >> 2;
    bits ^= bits >> 1;
    return 2 - (bits & 0b1);
}

int main(void) {
    for(int i=0;i<10;i++){
        printf("%d: %d\n",i, parity(i));
    }
    return 0;
}

Answer 3

int parity(int n) {
    int numOfBits = 0;

    while(n) {
        ++numOfBits;
        n &= n-1;
    }

    return (numOfBits & 1) ? 1 : 2;
}

Answer 4

int parity(int n) { return n ? 3 - parity(n-1 & n) : 2; }

Answer 5

各bitについて1である場合にカウントを増やせばいいのでビット演算を使いましょう。
例えば対象が1101のとき、0001と&をとると0001に、0010と&をとると0000になります。
では0001,0010,0100,1000 といった具合に順に調べるにはどうしたら良いでしょうか？
ビットシフトという言葉を調べてみて下さい。

実際の対象は多分int型だと思いますので、bit数にお気をつけ下さい。

Comments

[退会済みユーザー]

他の方の回答の方がエレガントだけど伝わるかなあれ･･･段々大喜利みたいになってきてる