Description
会长大人给出正整数N和M,变为二进制后,然后用前导0补全了32位。
N = 15,就是1111
N = 00000000000000000000000000001111
会长大人想对一些位置取反使得n变成m,最少需要几次操作?
Input
多组数据,对于每组数据:输入两个正整数N和M,用空格隔开,(N,M < 1e9)。
Output
对于每组数据输出一个整数表示答案。
Sample Input
10 35
6 6
Sample Output
3
0
#include<stdio.h>
void trans(int n,int* p)
{
do
{
*p = n % 2;
n /= 2;
p--;
} while (n>0);
}
int main()
{
int N, M;
while (scanf("%d %d", &N, &M)!=EOF)
{
int a[32] = { 0 }, b[32] = { 0 };
int count = 0;
trans(N,&a[32]);
trans(M,&b[32]);
for (int i = 0; i < 32; i++)
{
printf("%d ", a[i]);
}
printf("\n");
for (int i = 0; i < 32; i++)
{
printf("%d ", b[i]);
}
for (int i = 0; i<32; i++)
{
if (a[i]==b[i])
{
count++;
}
}
printf("%d\n", 32-count);
}
return 0;
}