hdu 5142 水题

最新推荐文章于 2024-09-14 20:30:05 发布

黎辰

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量627

点赞数

文章标签： C++ 算法 acm

本文链接：https://blog.csdn.net/qq_24451605/article/details/42106417

版权

没啥好说的

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX 55

using namespace std;
int t,n;


int main ( )
{
    scanf ( "%d" , &t );
    while ( t-- )
    {
        scanf ( "%d" , &n );
        int s[MAX];
        int cnt = 0;
        while ( n )
        {
            s[cnt++] = n % 2;
            n >>= 1 ;
        }
        int temp = 1;
        int ans = 0;
        for ( int i = cnt-1 ; i>=0 ; i-- )
        {
            ans += temp*s[i];
            temp <<= 1;
        }
        printf ( "%d\n" , ans );
    }
}