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

来源：互联网发布：linux调整系统时区编辑：程序博客网时间：2024/05/17 07:50

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

0 0