藍橋杯 之 基礎練習10：十進制轉十六進制

【循環 整除 求余 判斷】

/*問題描述

　　十六進制數是在程序設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16個符號，分別表示十進制數的0至15。十六進制的計數方法是滿16進1，所以十進制數16在十六進制中是10，而十進制的17在十六進制中是11，以此類推，十進制的30在十六進制中是1E。

　　給出一個非負整數，將它表示成十六進制的形式。

輸入格式

　　輸入包含一個非負整數a，表示要轉換的數。0<=a<=2147483647

輸出格式

　　輸出這個整數的16進制表示

樣例輸入

30 

樣例輸出

1E*/

心得：

　　這道題本身是沒什么難度的，只要用遞歸處理，當輸入的數字大於等於16時，則遞歸處理該數整除16的值，然后再輸出最后一位即可。

但是，我在做的時候，一開始沒有考慮到整除16后的值大於9的情況和整除16的次數大於9的情況，結果。。。如下圖

以后要注意考慮全方面和一定要注意數據范圍！

 

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int[] b=new int[8];            
//數組b的元素個數由a決定，由於a<=2^32,即a<=16^8
        char[] s={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        if(a>=0&&a<16){
            for(int i=0;i<16;i++){
                    
                int m=a%16;
                if(m==i)
                        System.out.println(s[i]);
                    }
            }
        else{
            int i=0;
            while(a!=0){
                b[i]=a%16;
            a=a/16;
                i++;
            }
            
        for(int j=i-1;j>=0;j--){
            if(b[j]==10)
                System.out.print("A");
            else if(b[j]==11)
                System.out.print("B");
            else if(b[j]==12)
                System.out.print("C");
            else if(b[j]==13)
                System.out.print("D");
            else if(b[j]==14)
                System.out.print("E");
            else if(b[j]==15)
                System.out.print("F");
            else
                System.out.print(b[j]);
        }
        }
        }
}