The Moronic Cowmpouter poj3191(负进制转换以及其他进制转换模板)
来源:互联网 发布:vgn p47j 安装 ubuntu 编辑:程序博客网 时间:2024/05/31 11:04
The Moronic Cowmpouter
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4078 Accepted: 2111
Description
Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite pleased since numbers expressed in base −2 do not have a sign bit.
You know number bases have place values that start at 1 (base to the 0 power) and proceed right-to-left to base^1, base^2, and so on. In base −2, the place values are 1, −2, 4, −8, 16, −32, ... (reading from right to left). Thus, counting from 1 goes like this: 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001, and so on.
Eerily, negative numbers are also represented with 1's and 0's but no sign. Consider counting from −1 downward: 11, 10, 1101, 1100, 1111, and so on.
Please help the cows convert ordinary decimal integers (range -2,000,000,000..2,000,000,000) to their counterpart representation in base −2.
You know number bases have place values that start at 1 (base to the 0 power) and proceed right-to-left to base^1, base^2, and so on. In base −2, the place values are 1, −2, 4, −8, 16, −32, ... (reading from right to left). Thus, counting from 1 goes like this: 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001, and so on.
Eerily, negative numbers are also represented with 1's and 0's but no sign. Consider counting from −1 downward: 11, 10, 1101, 1100, 1111, and so on.
Please help the cows convert ordinary decimal integers (range -2,000,000,000..2,000,000,000) to their counterpart representation in base −2.
Input
Line 1: A single integer to be converted to base −2
Output
Line 1: A single integer with no leading zeroes that is the input integer converted to base −2. The value 0 is expressed as 0, with exactly one 0.
Sample Input
-13
Sample Output
110111
Hint
Explanation of the sample:
Reading from right-to-left:
Reading from right-to-left:
1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13
裸的进制转换t
-2进制转换
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>using namespace std;#define ll long long#define For(i,a,b) for(i=a;i<=b;i++)#define _For(i,a,b) for(i=b;i>=a;i--)const ll inf = 1e5;ll abs(ll n){ return n>=0?n:-n;}ll digit[inf];void exchange(ll n,ll c) ///进制转换函数{ if(n==0) ///注意特判0 { cout<<0<<endl; return ; } ll i,cnt=0; ll num; while(n) { num = n%c; cnt++; digit[cnt]=abs(num); ///保证每位数都是正数 n-=abs(num); ///类比正进制 每次都减去余正数 n/=c; ///与正进制相同 } _For(i,1,cnt) cout<<digit[i]; ///倒序打印 cout<<endl;}int main(){ ll n; ll c = -2; ///多少进制 while(cin>>n) { exchange(n,c); } return 0;}
1 0
- The Moronic Cowmpouter poj3191(负进制转换以及其他进制转换模板)
- POJ3191-The Moronic Cowmpouter
- POJ 3191 The Moronic Cowmpouter (-2进制转换)
- POJ3191- The Moronic Cowmpouter 十进制转负n进制
- POJ 3191 The Moronic Cowmpouter 负二进制转换
- PKU 3191 The Moronic Cowmpouter
- pku 3191 The Moronic Cowmpouter
- POJ 3191 The Moronic Cowmpouter
- poj 3191 The Moronic Cowmpouter
- POJ 3191 The Moronic Cowmpouter
- POJ 3191The Moronic Cowmpouter
- poj 3191The Moronic Cowmpouter (负进位制)
- [POJ 3191 The Moronic Cowmpouter]数学
- POJ 3191 The Moronic Cowmpouter 可能会
- POJ 3191 The Moronic Cowmpouter 笔记
- poj1220(多种进制转换) poj3191(负数进制)
- poj 3191 The Moronic Cowmpouter 十进制转-2进制
- Poj 3191 The Moronic Cowmpouter【十进制转负二进制】
- Jmeter第一次尝试
- c++ iterate
- 【概念笔记】JavaEE - jdbc
- 以武汉为例的由经纬度计算距离2
- 磁盘空间 /dev/mapper/VolGroup00-LogVol00 100% 如何处理
- The Moronic Cowmpouter poj3191(负进制转换以及其他进制转换模板)
- 【BZOJ 4419】[Shoi2013]发微博 单纯暴力
- JAVASE基础-day22(IO(其他流)&Properties)
- #POJ2142#The Balance
- SSM框架——SpringMVC中使用@ResponseBody注解返回值,Ajax取得中文乱码解决方法
- Material Design之Toolbar
- tomcat在windows下输出是乱码的问题解决
- Python 遍历目录 按类型大小过滤文件 删除空目录
- 如何阅读一本书【读书笔记】