今天的计算机课上,老师给同学们出了一道题:
输入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>
<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>