BASIC 9-13 特殊回文数 十进制转十六进制 十六进制转十进制 十六进制转八进制 数列排序

基础练习 特殊回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

思路：五位数和六位数的范围，采用前面的遍历得各位数相加再判断的速度难免会慢许多，故采用此回文数的性质：左右对称，将五至六位数拆成三个在[0,10)的数并 乘2求和(6位数时)，两位乘2加中间位求和（5位数时）将和与目标值作相等判断,用动态数组add一下，最后在无脑排序一下（可在排序这里优化运行速度）

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList<Integer> rs=new ArrayList<Integer>();
		for(int i=1;i<10;i++)
			for(int j=0;j<10;j++)
				for(int t=0;t<10;t++)
				{
					if(2*i+2*j+t==n)
						rs.add(i*10000+j*1000+t*100+j*10+i);
					if(2*i+2*j+2*t==n)
						rs.add(i*100000+j*10000+t*1000+t*100+j*10+i); 
				}
		Collections.sort(rs);
		for(int i=0;i<rs.size();i++)
		System.out.println(rs.get(i));
	}
}

 基础练习 十进制转十六进制

问题描述

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示

思路：用自带的方法即可

java.lang.Integer.toHexString() 方法返回一个整数参数的字符串表示形式在基数为16的无符号整数，下面的字符作为十六进制数字：0123456789ABCDEF。

声明

以下是java.lang.Integer.toHexString()方法的声明

public static String toHexString(int i)

参数

• i -- 这是要转换为字符串的整数。

返回值

此方法返回由十六进制的参数(以16为基数)表示的无符号整型值的字符串表示形式。

java.lang.String.toUpperCase() 方法使用默认语言环境的规则，将所有的字符在这个字符串为大写。

声明

以下是java.lang.String.toUpperCase()方法的声明

public String toUpperCase()

参数

• NA

返回值

此方法返回转换为大写的字符串。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(Integer.toHexString(n).toUpperCase());
	}
}

基础练习 十六进制转十进制

问题描述

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

思路：一样用自带方法即可

BigInteger(String val, int radix)
这个构造函数用于转换为BigInteger的指定基数为一个BigInteger的字符串表示形式。

String toString() 
此方法返回此BigInteger的十进制字符串表示形式

import java.util.Scanner;
import java.math.BigInteger;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		BigInteger bi=new BigInteger(s,16);
		String show=bi.toString(10);
		System.out.println(show);
	}
}

基础练习 十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

思路：十六进制数的长度不超过100000,而long类型才十九位,故不能用系统自带的进制转换方法。16->2->8。十六进制每一位 对应4位二进制数,八进制对应3位二进制数,十六进制转二进制后,转八进制前,判断长度%3=0,如果不是,+0补齐.之后在转化八进制开始要判断开头的三个是不是"000"的形式,如果是则不算在八进制数里

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] sts = new String[n];
        for(int i=0;i<n;i++){
            sts[i] = sc.next();
        }
        sc.close();
        for(int i=0;i<n;i++){
            String strBinary = toBinary(sts[i]);
            int len_strBin = strBinary.length();
            if(len_strBin%3==1) strBinary = "00"+strBinary;
            if(len_strBin%3==2) strBinary = "0"+strBinary;
            String strOctal = toOctal(strBinary);
            System.out.println(strOctal);
        }
    }
    private static String toOctal(String strBinary) {
        int len = strBinary.length();
        int k;
        StringBuffer stb = new StringBuffer();
        if(strBinary.substring(0, 3).equals("000"))
            k=3;
        else
            k=0;
        for(int i=k;i<len-2;i+=3){
            switch (strBinary.substring(i, i+3)) {
                case "000":stb.append("0");break;
                case "001":stb.append("1");break;
                case "010":stb.append("2");break;
                case "011":stb.append("3");break;
                case "100":stb.append("4");break;
                case "101":stb.append("5");break;
                case "110":stb.append("6");break;
                case "111":stb.append("7");break;
                default:break;
            }
        }
        return stb.toString();
    }
    private static String toBinary(String strHex) {
        int len_str = strHex.length();
        StringBuffer stb = new StringBuffer();
        for(int i=0;i<len_str;i++){
            switch (strHex.charAt(i)) {
                case '0':stb.append("0000");break;
                case '1':stb.append("0001");break;
                case '2':stb.append("0010");break;
                case '3':stb.append("0011");break;
                case '4':stb.append("0100");break;
                case '5':stb.append("0101");break;
                case '6':stb.append("0110");break;
                case '7':stb.append("0111");break;
                case '8':stb.append("1000");break;
                case '9':stb.append("1001");break;
                case 'A':stb.append("1010");break;
                case 'B':stb.append("1011");break;
                case 'C':stb.append("1100");break;
                case 'D':stb.append("1101");break;
                case 'E':stb.append("1110");break;
                case 'F':stb.append("1111");break;
                default:break;
            }
        }
        return stb.toString();
    }
}

基础练习 数列排序 

问题描述　　

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式　　

第一行为一个整数n。　　

第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式　　

输出一行，按从小到大的顺序输出排序后的数列。

思路：直接用自带无脑排序即可

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n, a[];
		while(sc.hasNextInt()){
			n = sc.nextInt();
			a = new int[n];
			for(int i=0; i<n; i++) a[i] = sc.nextInt();
			Arrays.sort(a);
			for(int i=0; i<n; i++) System.out.print(a[i] + " ");
			System.out.println();
		}
	}
}