flip

最新推荐文章于 2024-07-03 02:58:11 发布

「已注销」

最新推荐文章于 2024-07-03 02:58:11 发布

阅读量989

点赞数

分类专栏：水题 soj 文章标签： 4113

本文链接：https://blog.csdn.net/bo_jwolf/article/details/16925115

版权

水题同时被 2 个专栏收录

52 篇文章 0 订阅

订阅专栏

soj

51 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

const int maxn = 105;
int num1[ maxn ], num2[ maxn ];

void Fun( int n, int a[], int &k ){
	k = 0;
	while( n ){
		a[ k++ ] = n % 2;
		n /= 2;
	}
}

int main(){
	int Case, n, k1, k2, len;
	cin >> Case;
	while( Case-- ){
		cin >> n;
		memset( num1, 0, sizeof( num1 ) );
		memset( num2, 0, sizeof( num2 ) );
		int ans = 0;
		Fun( n, num1, k1 );
		Fun( n + 1, num2, k2 );
		len = max( k1, k2 );
		for( int i = 0; i <= len; ++i ){
			if( num1[ i ] != num2[ i ] ){
				ans++;
			}
		}
		printf( "%d\n", ans );
	}
}