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'));
}
}

}