牛客小白月赛39--E迷惘

#include<iostream>
#define ll long long 
using namespace std;
ll a[10005];
ll n,m;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
    ll ans2=0;
	while(n--){
		cin>>m;
		ll k=0;
		int s=-1;
		while(m){
        	//转为二进制数并记录
			a[k++]=m%2;
            //记录第一个非0的位置
			if(s==-1&&a[k-1])	s=k-1;
			m/=2;
		} 
		ll ans=0;
        //s==-1说明,答案是0,不用算了
		if(s!=-1){
			while(s<k){
				ans=2*ans+a[s++];
			}
			ans2+=ans;
		}
	}
    cout<<ans2<<endl;
	return 0;
}


全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
05-16 21:14
中南大学 Java
白火同学:说到底就是无实习的秋招、有实习的春招,哪个更难找到工作嘛。 现在离秋招还有两个半月时间,你现在可以一边背八股刷算法,一边投实习简历,看能不能拿到一份7-9月的实习。你这9本和技术栈找实习是够的,那你实习过程中继续优化简历。9月一边实习一边继续投秋招简历。
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务