第一届ACC全国高校联赛，部分题解

第一届ACC(AcWing Cup)全国高校联赛

大赛简介：

ACC(AcWing Cup)高校联赛是由AcWing举办的算法比赛，难度与蓝桥杯省赛持平，比赛设立高校团体排行榜和丰厚奖金。
2021年，北京大学AcWing杯程序设计竞赛圆满举行；2022年，AcWing将与更多高校一起培养更多算法人才。

第一题

解析

第一题的题目的意思就是说 输入一个十进制数字n 统计其所代表的十六进制数中含有多少个“圈”。考察的点就是进制转化，以及数组的打散处理。
数字 0,4,6,9,A,D 中包含一个圈。
数字 8,B 中包含两个圈。
数字 1,2,3,5,7,C,E,F 中不含圈。

解题思路（步骤）

一、将输入的数字转化为十六进制
二、将转化后的数中的英文字母全部转化为大写
三、根据上述的案例 统计圈圈的个数 并且输出。

答案：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int number = input.nextInt();
        int count = 0;										//计数器
        String num = Integer.toHexString(number);			//转化为十六进制
        num = num.toUpperCase();							//转化为大写
        String[] nums = num.split("");						//将数组打散
        //循环遍历数组
        for (int i = 0; i < nums.length; i++) {
            if ("0".equals(nums[i]) == true || "4".equals(nums[i]) == true || "6".equals(nums[i]) == true || "9".equals(nums[i]) == true || "A".equals(nums[i]) == true || "D".equals(nums[i]) == true) {
                count++;
            }
            if ("8".equals(nums[i]) == true || "B".equals(nums[i]) == true) {
                count += 2;
            }
        }
        System.out.println(count);
        input.close();
    }
}