问题描述
输入[-128,127]内的整数,输出其二进制表示。提示,可使用按位与&
输入格式
例:7
输出格式
例:00000111
样例输入
一个满足题目要求的输入范例。
例:
7
样例输出
与上面的样例输入对应的输出。
例:
00000111
数据规模和约定
输入数据中每一个数的范围。
例:0<n,m<100, 0<=矩阵中的每个数<=1000。
思路:将正数与负数分开计算。
- 正数取余2存入8位数组并倒置输出即可
- 负数的二进制的表示为该负数的补码表示形式。
举个例子:
代码实现:
#include<stdio.h>
int main(){
int a[10];
int i,j=0,n;
for(i=0;i<8;i++){
a[i]=0;
}
scanf("%d",&n);
if(n>=0&&n<=127){//求正数二进制
while(n>0){
a[j++]=n%2;
n/=2;
}
for(j=i-1;j>=0;j--){//充分利用初始化数组i=8,前提i一定是全局变量
printf("%d",a[j]);//倒序输出
}
}
if(n<=-1&&n>=-128) {//求负数二进制
n+=128;
while(n>0){
a[j++]=n%2;
n/=2;
}
a[i-1]=1;//将符号位赋为1
for(j=i-1;j>=0;j--){
printf("%d",a[j]);//倒序输出
}
}
return 0;
}
分析:
笔者这里有个诀窍,负数的二进制前七位=(负数+128)的原码,最后再将第八位符号位赋值即可,其他要使用数组,结果同样是倒序输出。
n+=128;
a[i-1]=1;//将符号位赋为1