输入n个数,请将其中的偶数的二进制反转。


今天的计算机课上,老师给同学们出了一道题:
输入n个数,请将其中的偶数的二进制反转。
eg:输入1 6 5
其中6是偶数,二进制表示为110,反转后为011,代表3,所以最终输出1 3 5.
小贱君最近脑子不怎么好使,想了半天也没想出来如何做,最后他向你寻求帮助了,帮帮可怜的小贱君吧!


<span style="font-family:Times New Roman;font-size:18px;">#include "stdafx.h"
#include<iostream>
#include<cmath>
#include<vector>
 using namespace std;

 int fun(int num){//实现将num的二进制数反转,如将6的二进制110,反转成011,输出3
 int b[100];//定义一个整数数组用来存放从低位到高位的二进制数,如num=6,则b[0]=1,b[1]=1,b[2]=0;
 int n=0;//用来表示整数数组b的下标,同时记录b中有几位2进制数
 int w=1;   //表示权重,第0位w=1,第1位w=2,第2位w=4......
 int res=0;//存放结果
 while(num>0)//while循环用来把10进制数转换成2进制数
 {
 b[n++]=num%2;//把余数存到b[n]中
 num/=2;//num=num/2
 }
 //下面的forx循环实现二进制反转,并把结果转换成10进制
 for(int i=n-1;i>=0;i--){//注意i从n-1开始递减实现反转
 res+=b[i]*w;//把结果转换成10进制
 w*=2;//权重w每次乘2
 }
 return res;
 }
int _tmain(int argc, _TCHAR* argv[])
{
	int number;
	while(cin>>number){//循环输入n组数据
	 	 int tmp;
		vector<int >  c;//c用来存放整型数据的容器
		for(int i=0;i<number;i++){//循环输入n个数到容器c中,c类似于一个整型数组
			cin>>tmp;//输入整数到tmp中
			c.push_back(tmp);//把tmp放入到容器c中
		if(c[i]%2==1){//如果c[i]是奇数,就输出
		cout<<c[i]<<" ";
		}
		else{//如果c[i]是偶数,就二进制反转后再输出
		c[i]=fun(c[i]);
		cout<<c[i]<<" ";
		}
		}
	}
	return 0;
}</span>


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值