3,881
社区成员
发帖
与我相关
我的任务
分享今天又有10分可散了
http://topic.csdn.net/u/20091016/20/15523afd-86b6-48be-9a91-aeb644ccdfa3.html?75907#replyachor
求上帖11楼解法详解，谢谢^_^
分不多，见谅^_^
求上帖11楼解法详解，谢谢^_^
分不多，见谅^_^
...全文
请发表友善的回复…
发表回复
mstlq 2009-10-17
- 打赏
- 举报
呵呵，最近心情欠佳，脑筋也不好使了……
谢谢两位O(∩_∩)O
谢谢两位O(∩_∩)O
brookmill 2009-10-17
- 打赏
- 举报
30是2、3、5的公倍数
%30的结果在0~29之间，和0x1f75d77d做按位与，也是一种查表吧
%30的结果在0~29之间，和0x1f75d77d做按位与，也是一种查表吧
mstlq 2009-10-17
- 打赏
- 举报
原来如此，多谢赐教^_^
pcboyxhy 2009-10-17
- 打赏
- 举报
判断一个数是不是2,3,5的倍数，跟判断这个数除以30的余数是不是2,3,5的倍数是一样的
把问题转化为先求得余数n，再求n是不是2,3,5的倍数
这样就容易了，除以30的余数只可能是0,1,2,3,....29，一个32bit的int可以保存32bit的信息，
把0,1,2,3...29这30个数是不是 2,3,5 的倍数的信息，保存到这32bit中的30个就行了，每位一个yes or no
把问题转化为先求得余数n，再求n是不是2,3,5的倍数
这样就容易了，除以30的余数只可能是0,1,2,3,....29，一个32bit的int可以保存32bit的信息，
把0,1,2,3...29这30个数是不是 2,3,5 的倍数的信息，保存到这32bit中的30个就行了，每位一个yes or no
mstlq 2009-10-17
- 打赏
- 举报
可用分再次清0，顶一下^_^
