学习蓝桥杯编程的第五天

十进制转十六进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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

解题思路：
利用栈的先进后出的原则，对输入的数进行取余，因为十六进制的10到15是字母A-F所以用if判断再用char将数字转为字母，输出用pop出栈，isEmpty判断栈是否为空。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        char c='A';
        int a=sc.nextInt();
        Stack b=new Stack();
        if(a==0)
            System.out.print("0");
        while(a!=0){
            if(a%16>=10) {
                c= (char)((int)c+(a%16-10));
                b.push(c);
            }else
                b.push(a%16);
            a/=16;
            c='A';

        }
        while (!b.isEmpty())
            System.out.print(b.pop());
    }
}

十六进制转十进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

解题思路：
用循环从第一位乘16加上下一位即可。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        String aa=sc.nextLine(),dd;
        char[] bb=aa.toCharArray();
        Long cc=new Long(0);
        for(int i=0;i<aa.length();i++){
            if(bb[i]>'9'||bb[i]<'0') {
                dd = String.valueOf((int)(bb[i]) - (int)'A'+10);
                cc = cc * 16 + Long.valueOf(dd);
            }else
                cc = cc * 16 + (char)(bb[i]-'0');
        }
        System.out.print(cc);
    }
}