P1011 2进制

代维7

于 2021-06-07 23:38:36 发布

阅读量198

点赞数 1

CC 4.0 BY-SA版权

分类专栏： oj

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/117676924

oj 专栏收录该内容

76 篇文章

订阅专栏

该博客主要介绍了如何将十进制整数转换为二进制表示，通过'除2取余，逆序排列'的方法，给出了C语言实现的代码示例，并提供了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个正整数，写出它的 2 进制表示

输入描述

多组输入，输入的第一行为一个正整数 n，表示接下来有 n 组数据，每一行为 1 个正整数 a(0<a≤10000)

输出描述

对于每一组数据，求出 a 的 2 进制表示法

样例输入

2 5 10

样例输出

101 1010

采用"除2取余，逆序排列"法：

1.首先用2整除一个十进制整数，得到一个商和余数
2.然后再用2去除得到的商，又会得到一个商和余数
3.重复操作，一直到商为小于1时为止
4.然后将得到的所有余数全部排列起来，再将它反过来（逆序排列），切记一定要反过来！

#include<stdio.h>
int main()
{
	int n, a, b[32], i = 0;
	while(scanf("%d", &n)!=EOF){
		while(n--)
		{
			scanf("%d", &a);
			while(a>0)
			{
				b[i] = a%2;
				i++;
				a = a/2;
			} 
			for(; i > 0; i --)
				printf("%d", b[i-1]);//这边注意是i-1
		printf("\n");
		}
	}
	return 0;
 }