NYOJ 275 队花的烦恼一

解决队花的二进制输出烦恼

最新推荐文章于 2019-12-30 21:34:35 发布

悦来客栈的老板

最新推荐文章于 2019-12-30 21:34:35 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq523176585/article/details/17401507

ACM 专栏收录该内容

180 篇文章

订阅专栏

本文提供了解决ACM队成员C小+关于十进制转二进制输出的问题的方法，通过编程实现输入任意十进制数并输出其二进制形式，去除多余零。

队花的烦恼一

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

ACM队的队花C小+经常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾！谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”

难道你不想帮帮她吗？^_^

输入

输入有多个数据，数据以EOF结束；每个数据ni（0<=ni<=1000010000）用空格隔开；
（温馨提示:EOF即是一个文件的结束标志；while(scanf("%d",&n)!=EOF){}）

输出

输出有多行，每行对应一个十进制数ni的二进制数；
注意：输出的二进制去掉任何一个多余的0；

样例输入

0 1 2 10

样例输出

思路：附设一个数组，保存余数，逆序输出

#include <stdio.h>

int main()
{
	int n;
	char s[33];
	while (scanf("%d",&n) != EOF)
	{
		int i,j=0;
		if (n == 0)
		{
			printf("0");
		}
		else
		{
			while (n != 0)
			{
				s[j++] = (n % 2) + '0';
				n = n / 2;
			}
			for (i=j-1; i>=0; i--)
			{
				printf("%c",s[i]);
			}
		}
		printf("\n");
	}
}

 
#include <stdio.h>
#include <string.h>

int main()
{
	int a[32];
	int i,num;
	while (scanf("%d",&num) != EOF)
	{
		memset(a,0,4*32);
		for (i = 31; i>=0 && num != 0; i--)
		{
			a[i] = num % 2;
			num = num / 2;
		}
		for (i=0; i<32; i++)
		{
			if (a[i] != 0)
			{
				break;
			}
		}
		if (i<32)
		{
			while (i<32)
			{
				printf("%c","01"[a[i]]);
				i++;
			}
		}
		else
		{
			printf("0");
		}
		printf("\n");
	}
}