11121 Base -2

题目大意：输入一个十进制数，将该数转化为-2进制

首先用例子确定一下思路

输入7

7 / -2 = <-3.5> -3余1

-3/ -2 = <1.5> 2余1

2 / -2 = <-1 > -1余0

-1/-2 = <0.5> 1余1

1/-2 = <-0.5> 0余1

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
#define MAXD 10000
int main(){int T;scanf("%d",&T);for(int Case = 1;Case <= T; Case++){int array[MAXD];int L = 0;double x;scanf("%lf",&x);while(x != 0){long long int t = (long long int)(x);if(t < 0) t = -t;array[L++] = t % 2;x = ceil(x / -2);}printf("Case #%d: ",Case);if(L == 0) printf("0");elsefor(int i = L -1; i >= 0 ;i--)printf("%d",array[i]);printf("\n");}return 0;
}

11121 Base -2相关推荐

uvaoj 11121 Base -2 整数转成负数进制
uvaoj 11121 Base -2 整数转成负数进制给定一个十进制的数,将其转成-2进制的数.也就是n=b0+b1*(-2)+b2*(-2)^2+b3*(-2)^3....其中bi为0或1. 算 ...
UVa 11121 - Base -2
题目:计算以-2为基数的数的表示. 分析:数论.写出不同位数能表示的数字区间就可以找到规律. 长度为1:[1,1]: 长度为2:[-2,-1]: 长度为3:[2,5]: 观察发现,区间长度增长为1,2 ...
11121 - Base -2
描述:除-2取余,余数为负的时,余数要减去-2,商要加一 #include <cstdio> #include <cmath> int main() {//freopen(&q ...
UVa 11121 - Base -2 负进制的转化和推广
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 11121 Base -2（负数进制）
题意: 给定一个大于等于0的整数n,求n的-2进制数. 思路: 1. 对于2进制的,大家都是熟悉的: a[i] = n % 2; n = n/2; 2. 是否发现上面少了一个地方呢?n = n/2是否 ...
UVA - 11121 Base -2
题目大意:给出一个十进制的数,将这个数转换成-2进制的数. 解题思路:进制转化是一种很简单的题型,可是对于负数的进制来说我就很陌生了,研究了蛮久的,这里分享一下. 首先要了解如何将一个-2进制的数转换 ...
Uva 11121 Base -2
题意:把一个十进制数转换成-2进制数,并且(-2)进制数的值只有01两种情况思路:因为只有01两种情况,本来应该有-1 1 0 三种的,所以必须把-1换成1,怎么换就得推了举个例子,第0次:100 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
uva 11121【base -2】
uva上面的题目就是不一样啊... 表扬一下"经典"... 代码如下: 1 #include <cstdio> 2 #include <cstring> 3 ...

11121 Base -2

11121 Base -2相关推荐

最新文章

热门文章