s******t
发帖数: 2374 | 1 a和b都是binary。
a+b 怎么算？
主要是有carry。我想了想不知道怎么弄才好。也不知道题目的要求，看起来是不能用
binary的加法运算符吧。
我觉得可能是类似与或门之类的？ |
c****s
发帖数: 241 | 2 思想大概是这样：不过这个程序我没有编译它，也没有处理溢出
unsigned int add(unsigned int a, unsigned int b){
if( b == 0 ) return a;
unsigned int carry = a & b;
carry <<= 1;
return add(a^b, carry);
}
【在 s******t 的大作中提到】
: a和b都是binary。
: a+b 怎么算？
: 主要是有carry。我想了想不知道怎么弄才好。也不知道题目的要求，看起来是不能用
: binary的加法运算符吧。
: 我觉得可能是类似与或门之类的？
|
s******t
发帖数: 2374 | 3 谢谢！好像在java里面没有unsigned int。
这么说最好用c写了。
【在 c****s 的大作中提到】
: 思想大概是这样：不过这个程序我没有编译它，也没有处理溢出
: unsigned int add(unsigned int a, unsigned int b){
: if( b == 0 ) return a;
: unsigned int carry = a & b;
: carry <<= 1;
: return add(a^b, carry);
: }
:
:
|
m******9
发帖数: 968 | |
s******t
发帖数: 2374 | 5 不得不说。你太牛！
【在 m******9 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/31509983.html
: 类似的题目, 我翻出来了.
: 哈哈,同样的人回答的.
|
