算法提高 输出二进制表示

问题描述
　　输入[-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