思维-J. Even Numbers

先达标找规律吧,达标的时候看奇数的个数而不是偶数的个数,就能和看出来了

 

这个题我算pow(2,n)的时候又出现了向下取整的情况,所以就是说,以后算2的n次方 直接1ll<<n就完了。

https://codeforces.com/gym/101972/problem/J

#include<bits/stdc++.h>
#define endl '\n'
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;
const int N = 1e5+5;
typedef long long ll;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    ll n; int t; cin>>t;
    while(t--){
        cin>>n;
        ll cnt1=0; ll tem = n;
        while( n ){
            if(n%2) cnt1++;
            n/=2;
        }
        cout<<tem +1 - (1ll<<cnt1) <<endl;
    } 
    return 0;
}

 

原文链接: https://www.cnblogs.com/SunChuangYu/p/12456219.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    思维-J. Even Numbers

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/334578

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月1日 下午9:44
下一篇 2023年3月1日 下午9:44

相关推荐