题解 | #奇数位丢弃#

奇数位丢弃

http://www.nowcoder.com/practice/196141ecd6eb401da3111748d30e9141

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()) {
            int n = sc.nextInt();
            int cntMax = 1, ans = 1;
            n += 1;
            for(int i = 2; i < n; i++) {
                int cnt = Integer.bitCount(i);
                if(cnt > cntMax) {
                    cntMax = cnt;
                    ans = i;
                }
            }
            System.out.println(ans);
        }
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务