p*****y
发帖数: 1049 | 1 几年前在fb面试的时候，有个阿三 问我一道题
给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
recursion写了一个，不知道对错
不知高人有何解法 |
l*********b
发帖数: 1541 | 2
不就是转化成2禁止么？1变成－1就行。
【在 p*****y 的大作中提到】
: 几年前在fb面试的时候，有个阿三 问我一道题
: 给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
: recursion写了一个，不知道对错
: 不知高人有何解法
|
t*********r
发帖数: 79 | 3 一个十进制数，17，转为（-2）进制，和转为2进制，做法一样
每次除以-2，直到商为0。
17 / (-2) = -8, 余-1
(-8) / (-2) = 4, 余0
4 / (-2) = -2,余0
(-2) / (-2) = 1,余0
1/(-2) = 0, 余-1
把余数着写出来，结果是一个5位数， (-1)000(-1)
这个数转回10进制，方法是 (-1) * (-2) ^ 4 + 0 * (-2) ^ 3 + 0 * (-2) ^ 2 + 0
* (-2) ^ 1 + (-1) * (-2) ^ 0 = -16 - 1 = -17 |
l*******u
发帖数: 198 | |
i*****9
发帖数: 3157 | 5 有趣的题目，看起来似乎是来自天平称球的变形
先列一下-2进制到10进制的对应关系，等下再想怎么做。
1 1
10 -2
11 -1
100 4
101 5
110 2
111 3
1000 -8
1001 -7
1010 -10
1011 -9
1100 -4
1101 -3
1110 -6
1111 -5
：几年前在fb面试的时候，有个阿三 问我一道题
：给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用 |
i*****9
发帖数: 3157 | 6 基本思路应该是先按照4进制算，然后针对不同的余数同时构造最低两位同时修改商数
。每种情况想仔细一点不算难。
：有趣的题目，看起来似乎是来自天平称球的变形
： |
d***l
发帖数: 7 | 7 有意思 这个-2进制每一位上是-1或0么 一开始还想的是1和0 |
z*********n
发帖数: 1451 | 8 别-2进制了，我问一个问题，1进制怎么做？
wiki上有，但我觉着wiki上的定义比较牵强，因为它不符合2 3 ...进制的统一规则。 |
s****r
发帖数: 188 | 9 莫名其妙的题目，负进制是不完备的，-2进制需要0,+1,-1三个数来表示。所以没有负
进制。
自作聪明的阿三
【在 p*****y 的大作中提到】
: 几年前在fb面试的时候，有个阿三 问我一道题
: 给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
: recursion写了一个，不知道对错
: 不知高人有何解法
|
z****3
发帖数: 782 | 10 https://en.m.wikipedia.org/wiki/Negative_base
与转化一般进制方法相同，注意余数必须为正数
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
没有负
: 进制。
: 自作聪明的阿三
【在 s****r 的大作中提到】
: 莫名其妙的题目，负进制是不完备的，-2进制需要0,+1,-1三个数来表示。所以没有负
: 进制。
: 自作聪明的阿三
|
d***l
发帖数: 7 | 11 谢谢 这个当场不解释就得晕
[在 zzxx53 (zzxx53) 的大作中提到：]
:https://en.m.wikipedia.org/wiki/Negative_base
:与转化一般进制方法相同，注意余数必须为正数
:<br>: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表
示。所以
:没有负
:<br>: 进制。
:<br>: 自作聪明的阿三
:<br> |
s****r
发帖数: 188 | 12 你不用+1 -1 就得用更长的位数来表示，存储量是一样的，这是负进制的fundamental
flaw.
You can not escape fundamentals.
【在 z****3 的大作中提到】
: https://en.m.wikipedia.org/wiki/Negative_base
: 与转化一般进制方法相同，注意余数必须为正数
:
:
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
: 没有负
:
: 进制。
:
: 自作聪明的阿三
:
|
