Quantcast
Channel: C++博客-所有随笔
Viewing all articles
Browse latest Browse all 7885

POJ 1023 The Fun Number System

$
0
0

总结

从最后一位开始判断

分析

  1. 如果$n$是偶数,那么最后一位一定是0。
  2. 如果是奇数,那么最后一位一定是1。如果对应的比特位为正,那么$n \leftarrow (n-1) / 2$,否则 $n \leftarrow (n +1) / 2$。


happyac 2013-09-05 11:46 发表评论

Viewing all articles
Browse latest Browse all 7885

Latest Images

Trending Articles

<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>