1147: 5005 奶牛计算器（-2进制）

题目描述

由于缺乏数学经验，奶牛想建立一个计算机器（它被称为Cowmpouter），使用二进制数字（基数为2），但它是建立在-2的基础上。他们非常高兴，因为在-2进制表示的数字中不需要符号位。
你知道基数的权值都是从1开始的（0位），然后从右到左依次为基数1次方，基数2次方等等。在-2进制中，其权值从右到左，依次为1，-2，4，-8，16，-32，…。因此，从1计数依次是：1，110，111，100，101，11010，11011，11000，11001等等。
很怪异的是，负数也那个用1和0表示，但没有符号位。从-1向下计数依次为：11，10，1101，1100，1111等等。
请帮助奶牛把普通的十进制整数（范围为：-2,000,000,000到2,000,000,000）转换为-2进制对应的数。

输入

输入只有一行，一个需要转换为-2进制的十进制整数。

输出

对应的-2进制的数，没有前导0，0就表示0本身，只用1个0。

样例输入复制

-13

样例输出复制

#include <iostream>
#include <math.h>
#include <string>
#include <string.h>
#include <algorithm>using namespace std;int count(int num)
{int count = 0;while (num != 0){num /= 10;count++;}return count;
}string myStrrev(string str,int n)
{string ans = "";for (int i = 0;i < n;i++){ans += str[n - i - 1];}return ans;
}int mySize(string str)
{int i = 0;for (i = 0;i < 100; i++){if (str[i] == '\0')break;}return i;
}string tenToMTwo(int num)
{string ans;char x;int count = 0;while (1){if (num > 0){x = num % -2 + '0';num /= -2;ans.push_back(x);count++;}else{x = -num % 2 + '0';num = (num - 1) / -2;ans.push_back(x);count++;}if (num == 0)break;}return myStrrev(ans,count);
}void Cowmpouter()
{int num;cin >> num;cout << tenToMTwo(num);
}
int main()
{Cowmpouter();return 0;
}

1147: 5005 奶牛计算器（-2进制）相关推荐

c语言中的16进制坐标计算器,十六进制计算器_16进制计算器
16进制计算器开始--所有程序--附件--计算器电脑计算器16进制转换10进制怎么用在电脑自带的计算器中启用"程序员"设置,即可进行16进制转换10进制的操作.具体操作请参照 ...
Qt多功能计算器(三)——进制转换
项目介绍本篇文章的内容是计算器的第三个功能--进制转换,这个功能相比上一个功能--三角函数的实现略微困难一些.程序的逻辑从理论上说只要修改界面和部分槽函数就可以实现2-36任意进制互相转换,这里只实 ...
MFC计算器项目——进制转换模块
计算器进制转换模块(运行效果图参见计算器项目综述) 开发文档截图该模块实现了2进制到36进制之间的任意转换,可能有人会问为什么是2到32进制之间呢?这个36是怎么来的呢? 这个是因为超出36后字母表 ...
全国计算机考试进制计算器吗,进制数换算器(十六进制计算器在线)
求任意进制数之间相互转换的通用方法. 尤其是二进制八进制十进制和十六进. 一个八进制等于三位二进制.一个十六进制等于四位二进制.直接数位数! 请各位多举几个例子吧? (一).二进制.八进制.十六进制转 ...
php实现进制转换计算器,PHP进制相互转换计算实现步骤
这次给大家带来PHP进制相互转换计算实现步骤,PHP进制相互转换计算实现的注意事项有哪些,下面就是实战案例,一起来看一下. 进制转换器 $n1=$n2=""; if($_POST) ...
win10怎么用计算机算进制,Win10系统计算器如何转换进制-win10系统下各进制转换的方法 - 河东软件园...
在我们日常的学习与工作中,常常需要对数据进行各类进制的转换,从而帮助用户处理数据,而绝大多数用户一般都会选择通过第三方的转换工具来实现进制转换,其实,在win10系统的计算器中就为用户提供了这项功能, ...
linux系统计算器工具,Linux工具之bc计算器进制的转换
bc是Linux下的命令行式的计算器. 题目虽然叫任意进制,但是因为bc的限制,输入进制是216范围:输出进制是2999范围.这与常见计算器的进制范围是一致的,比如windows计算器最高也只能处理1 ...
怎么用html做进制转换器,怎样用电脑自带计算器进行进制之间的转换
电脑自带的计算器怎么使用16进制转换等功能电脑自带的计算器怎么使用16进制转换等功能打开电脑的计算器,上中的位置有个查看,点下去选择科学型,计算器界面就变了.再选择十六进制,输入要转换的十六进制数据 ...
C语言初阶：进制，计算机的美丽语言
文章目录 1. 进制是什么 2. 进制的转换 3. 计算机自己的想法 4. C语言中的进制 1. 进制是什么进制也就是进位计数制基数与权: 二进制中0和1就是基数,2的次方数就是权,也就是位数 2 ...

1147: 5005 奶牛计算器（-2进制）

1147: 5005 奶牛计算器（-2进制）相关推荐

最新文章

热门文章