【Openjudge】输出二进制补码

AltairXs

于 2014-11-17 21:16:38 发布

阅读量844

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Openjudge 文章标签： c++ 递归

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/41217533

Openjudge 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够将整数转换为二进制形式，并通过递归方式实现。程序首先判断输入数值的正负，然后采用不同的方法进行二进制位的输出。

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

#include<iostream>
using namespace std;

void bi(int, int, bool);
int main()
{
	int n;
	while (cin >> n)
	{
		if (n >= 0)
			bi(n, 32, 1);
		else
			bi(~n, 32, 0);
		cout << endl;
	}
	return 0;
}

void bi(int n, int m, bool b)
{
	if (m == 0)
		return;

	if (b)
	{
		bi(n / 2, --m, 1);
		cout << n % 2;
	}
	else
	{
		bi(n / 2, --m, 0);
		cout << (n % 2 + 1)%2 ;
	}
}