poj3191（负进位制）

题目链接：https://vjudge.net/problem/POJ-3191

题意：将一个int范围的整数用-2进制表示并输出。

思路：将十进制转换成-2进制，原理也类似于短除法。但不同的是不是简单的取模，因为在复数方面对余数的定义可能造成二义性。假设要转换成a进制(a<0)，一般的做法是找到最小的非负整数x，使得当前的数减x能被a整除，这个x就将作为新的最高位写到结果中去，然后当前数减x除以a。直到当前数为0。

AC代码：

#include<cstdio>
using namespace std;int n,k;
int a[1005];int main(){scanf("%d",&n);if(n==0){printf("0\n");return 0;}while(n){int tmp=n%2;if(n<0) tmp=-tmp;a[k++]=tmp;n=(n-tmp)/(-2);}for(int i=k-1;i>=0;--i)printf("%d",a[i]);printf("\n");return 0;
}

转载于:https://www.cnblogs.com/FrankChen831X/p/10824157.html

poj3191（负进位制）相关推荐

计算机进位制转化ppt,各种进位制之间的相互转换.PPT
各种进位制之间的相互转换第 2 章计算机中的信息表示计算机中的信息分为数据与指令.数据又分数值型和非数值型:指令信息则是计算机产生各种控制命令的基本依据. 学习内容: 数值型数据的表示方法进位 ...
C语言基础（二）—— 常量与变量、数据类型、进位制、关键字、原码反码补码、限定符、字符串格式化输入输出
1. 常量与变量 1.1 关键字 1.2 数据类型数据类型的作用:编译器预算对象(变量)分配的内存空间大小. 1.3 常量在程序运行过程中,其值不能被改变的量常量一般出现在表达式或赋值语句中整 ...
除了计算机中的二进制还有哪些进位制,除了十进位制还有什么进位制
进位制基本概念数制是人们利用符号进行计数的科学方法.数制有很多种,在计算机中常用的数制有:十进制,二进制和十六进制. 进位制数制分类 1．十进制数人们通常使用的是十进制.它的特点有两个:有0 ...
全排列及相关扩展算法（五）——递增(递减)进位制数求原排列算法
1.引入原因:通过上一章我们意识到通过原始中介数求原排列并不是那么的方便,于是我们延伸出几种新的中介数算法来方便计算原排列. 2.递增进位制数法:递增进位制是指数字的进制随着数字位置的不同递增,一般的 ...
UVALive 3958 Weird Numbers （负进制数）
Weird Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/129733#problem/F Description Binary number ...
【进制转换】负进制转换多进制转换
1.负进制转换洛谷P1017 进制转换负进制的转换和正进制的转换雷同,都是用短除取余法,这里要保证余数都要是正数才行: 要想让本来余数是负数变为正数,其实很好操作,就直接让商+1,余数-(相应的进 ...
计算机进位制转换方法,进位计数制及其转换方法过程详解
描述一.什么是进位计数制数制也称计数制,是指用一组固定的符号和统一的规则来表示数值的方法.按进位的原则进行计数的方法,称为进位计数制.比如,在十进位计数制中,是按照"逢十进一" ...
计算机应用小数的转换,电脑计算器进位制换算怎么不能输入小数
电脑计算器进位制换算怎么不能输入小数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 电脑计算器进位制换算怎么不能输入小数 ...
计算机进位制转换方法,计算机系统的硬件之三不同进位制之间的转换
一. "十进制"与"二进制"的转换:除以2取余法 X ( 10) = b n × 2 n + b n-1 × 2 n-1 +--+ b 1 × 2 1 + b ...

poj3191（负进位制）

poj3191（负进位制）相关推荐

最新文章

热门文章