Acwing 2022年3月20日第一届全国高校联赛 第一题 数圈圈

import java.math.BigInteger;
import java.util.Scanner;

/**
 * @author songxh
 * @create 2022-03-20-19:07
 */
public class acwing数圈圈 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        BigInteger bi = scanner.nextBigInteger();
        String string = bi.toString(16);
        System.out.println(string);
        int ans=0;
        for (int i = 0; i < string.length(); i++) {
            if (string.charAt(i)=='0' || string.charAt(i)=='4' || string.charAt(i)=='6' || string.charAt(i)=='9' || string.charAt(i)=='a' || string.charAt(i)=='d'){
                ans+=1;
            }else if(string.charAt(i)=='8' || string.charAt(i)=='b'){
                ans+=2;
            }
        }
        System.out.println(ans);

    }
}