acm，小猴子下落的问题， - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → acm，小猴子下落的问题，

标题：acm，小猴子下落的问题，

只看楼主

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

得分:0

回复 10楼花脸

好像那些满二叉树还有堆结构什么的都可以用位运算表示,你一楼那个什么乘以2的也可以理解为一种位运算操作,总之和二进制有关的就可以啦

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-12-12 11:39

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

得分:0

没事刚刚又看了9楼的代码,再优化了一点,然后这样就可以看出问题的实质了,而且还在不取余的情况下解决正常情况下要取余的问题(虽然题目没有要求,不过感觉这个代码健壮性好了),在某种程度上有种完胜三楼代码的感觉

[此贴子已经被作者于2017-12-12 22:09编辑过]

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-12-12 22:01

花脸

等　级：蝙蝠侠
威　望：9
帖　子：788
专家分：907
注　册：2017-1-4

得分:0

回复 12楼九转星河

谢谢啦

，我感觉三楼的代码的健壮性已经很不错了。
这个两次取非代表什么意思呢？
s=!!(i&m)<<n|s>>1;

2017-12-12 23:13

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

得分:0

回复 13楼花脸

两次取非无非就是"归一化"处理,!!0=0;!!不等于0等于1;
其实可以写成(i&m)!=0;这样就可以理解了

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-12-13 07:46

花脸

等　级：蝙蝠侠
威　望：9
帖　子：788
专家分：907
注　册：2017-1-4

得分:0

回复 14楼九转星河

好的谢啦

2017-12-13 12:41