Java算法---质因数和进制转换

1、输入一个正整数，按照从小到大的顺序输出它的所有质数的因子。

这道题很简单，但是初学者容易考虑的比较多，分享下自己程序。

import java.util.*;
/**
 * Created by 华夏紫云 on 2015/11/23.
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            long input=sc.nextLong();
            StringBuffer sb=new StringBuffer();
            while (input!=1){
                for(int i=2;i<=input;i++){
                    if(input%i==0){
                        sb.append(i+" ");
                        input=input/i;
                        break;
                    }
                }
            }
            System.out.println(sb.substring(0,sb.length()-1));
        }
    }
}

2、写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。

这道题也比较简单，如果经常写程序，这道题很容易就做出来了，在这里我介绍两种方法：

1、Java自带的函数进行转换。

2,、自己实现这个转换。建议自己写。自带的练习不出自己的水平。

主要说一下自己实现这个如何写，这里呢有个技巧，举个例子，十六进制AB转换成十进制。正常的计算过程是这样的：

AB=10*16^1+11*16^0;

可以换个思路，将AB反转过来变成BA，然后存到数组中。这样ch[0]=B，ch[1]=A，为什么要这样呢？其实是想将这个数乘的16的n次幂中的n和数组下标对应起来，这样便于处理。下面贴上自己代码：

自带函数实现:

import java.util.*;
/**
 * Created by 华夏紫云 on 2015/11/23.
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            String str=sc.next().substring(2);
            System.out.println(Integer.parseInt(str,16));
        }
    }
}

自己实现：

import java.util.*;
/**
 * Created by 华夏紫云 on 2015/11/23.
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            StringBuffer sb=new StringBuffer();
            sb.append(sc.next());
            //String str=sc.next();
            String str=sb.reverse().substring(0,sb.length()-2);
            char ch[]=str.toCharArray();
            int sum=0;
            for(int i=0;i<ch.length;i++){
                if(ch[i]>='A'&&ch[i]<='F'){
                    sum+=(Integer.valueOf(ch[i])-55)*Math.pow(16,i);
                }else {
                    sum+=(Integer.valueOf(ch[i])-48)*Math.pow(16,i);
                }
            }
            System.out.println(sum);
           // System.out.println(Integer.valueOf('6'));
        }
    }

}

秒客网

Java算法---质因数和进制转换

相关文章