今天去笔试 忘记了 2圆位置关系还有内含和内切 .做错了5555555555

biosxjj

哦  我懂了 ...谢谢多多~~~

DoDo

Post by biosxjj
哦  我懂了 ...谢谢多多~~~

'多多'....
都是高中时太幼稚才起了这么一个奇怪的 ID, 现在想改 ID 又发现论坛似乎没有此功能; 想弃之又舍不得这 1000+ 回帖数....

sighforever

被你们忽悠了，想了好久，发现原来不过是：
int a,b
b = a % 16
a/13 = ((a/16)*16 + b) / 13 = (13*a/16)/13 + (3*a/16)/13 + b/13;
而己，然后再递归。

PS：多多其实是个蛮可爱的名字啊！^_^

biosxjj

楼上的解释真精辟~~

soloforce

按题意，加法也不能用吧？ 位运算记得只包括 ~ ^ & | << >>  六种。
想了个按位全加的函数，没严格测试过，这样楼主的答案比较完整了~

2. // 递归版
3. int bit_plus(int a, int b)
4. {
5.     int carry=(a&b)<<1;
6.     int sum=a^b;
7.     if(!carry)return sum;
8.     return bit_plus(carry,sum);
9. }
11. // 迭代版
12. int bit_plus2(int a, int b)
13. {
14.     int carry=(a&b)<<1;
15.     int sum=a^b;
16.     int temp_sum;
17.     while(carry)
18.     {
19.         temp_sum=carry^sum;
20.         carry=(carry&sum)<<1;
21.         sum=temp_sum;
22.     }
23.     return sum;
24. }

复制代码

biosxjj

现在完美了  ...可惜遭bs了  当初我也忘记了 全加器的 写法~~~!!!~~~

DoDo

Post by Lolita
按题意，加法也不能用吧？ 位运算记得只包括 ~ ^ & | << >>  六种。
想了个按位全加的函数，没严格测试过，这样楼主的答案比较完整了~

Lolita 兄好久不见，欢迎老大回来！

soloforce

DoDo 兄好！ 别叫我老大，多不好意思，要向你学习的东西多了呢！

masterdemon

面试出这种题目没意思。所有成了气候的大公司的编码规范都不会允许用那种要让人看半天才懂的算法。学校里用用可以，真正工作时用反而会被BS的。

DoDo

Post by masterdemon
面试出这种题目没意思。所有成了气候的大公司的编码规范都不会允许用那种要让人看半天才懂的算法。学校里用用可以，真正工作时用反而会被BS的。

知道为什么国产游戏对机器的配置要求那么高, 而效果又远不如国外的游戏吗? 就在于它的设计者会不会进行高级的优化, 会不会写这些 '被BS的' 代码.