POJ 1023 The Fun Number System

Posted on 2013-09-04 21:46 happyac 阅读(1437) 评论(0)  编辑 收藏 引用 所属分类: poj

总结

从最后一位开始判断

分析

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

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理