题解,附赠二进制转换方法
2026-02-20 22:35:57
发布于:江苏
1阅读
0回复
0点赞
科普一下十进制转二进制方法:
1.把这个数除以2,结果向下取整,余数保留
2.直到这个数取整完是0后进行下一步
3.把所有的余数倒序排列
#include<bits/stdc++.h>
using namespace std;
int j(int x){
int r=0;;
while(1){
if(x%2==1)r++;//此处无需保留余数,直接加入计数变量
x=x/2;
if(x==0)break;//跳出条件(2)
}//经典二进制转化
return r;
}
int main(){
int n,r=0,t;cin>>n;
for(int i=0;i<n;i++){cin>>t;r+=j(t);}
cout<<r<<" ";
if(r%2==1){cout<<1;}else cout<< 0;//判断奇偶
}
这里空空如也



有帮助,赞一个