网上的一些java算法题的个人练习笔记

package com.test;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

import org.junit.Test;

public class Test01 {

    /**
     * 键盘输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
     * @throws Exception
     */
    @Test
    public void test01()throws Exception{
        
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        
        String str=bfr.readLine(); 
        int countNum = 0;//统计数字的个数
        int countChar = 0;//统计英文字母的个数
        int countSpace = 0;//统计空格的个数
        int countOthers = 0;//统计其它字符的个数
       
        for(int i=0; i < str.length();i++){
            char s = str.charAt(i);
            
            if(s > '0' && s < '9'){
                countNum++;
            }else if( (s > 'a' && s < 'z') || (s > 'A' && s < 'Z')){
                countChar++;
            }else if(s == ' '){
                countSpace++;
            }else{
                countOthers++;
            }
        }
        System.out.println("数字个数:"+countNum);
        System.out.println("英文字母个数:"+countChar);
        System.out.println("空格个数:"+countSpace);
        System.out.println("其他字符个数:"+countOthers);
        
    }
    
    /**
     * 求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
     */
    @Test
    public void test02() throws Exception{
        System.out.println("请输入要叠加的数，大于0小于10");
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        System.out.println("请输入需要相加的个数，大于0");
        BufferedReader bfr1 = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(bfr.readLine());
        int total = Integer.parseInt(bfr1.readLine());
        int b = (int)nums(num , total);
        System.out.println("result is :"+b);
    }
    
    public double nums(int num,int total){
        double result = 0;
        double a = 0;
        
        for(int i = 0 ; i < total ; i++){
            
            a = num*(Math.pow(10, i))+a;
            result += a;
        }
        return result;
    }
    
    /**
     * 一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。
     * 答案：6,28是完数
     */
    @Test
    public void test03() throws Exception{
        System.out.println("请输入X以内的完数，不包括X:");
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(bfr.readLine());
        //先获得一个数所有的因子
        for(int i = 1; i < num ; i++){
            int total = 0;
            for(int j = 1 ; j < i ; j++){
                if(i % j == 0){
                    total += j;
                }
            }        
            if(total == i){
                System.out.println("数"+i+"是完数");
            }
        }
    }
    /***
     * 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
     * @throws Exception
     */
    @Test
    public void test04() throws Exception{
        
        double higth10 = 0; //计算第10次的反弹高度
        double total10 = 0; //计算10次经过的米数
        //int num = 0; //下落的次数
        //100/2 100/2/2 100/2/2/2
        for(int i= 1 ; i < 10 ; i++){
            
            double a =100/(Math.pow(2, i-1))+100/(Math.pow(2, i));
            total10 += a;
            
            if(i == 9){
                higth10 = 100/(Math.pow(2, i+1));
            }
        }
        
        System.out.println("第10次落地时，共经过"+total10+"米,第10次反弹"+higth10+"米");
        
    }
    /**
     * 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉了一半，
     * 又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩一个桃子了。求第一天共摘了多少桃子。 
     * @throws Exception
     */
    @Test
    public void test05() throws Exception{
        int total = 1; //记录猴子摘下的桃子总数
        //x/2+1 (x-(x/2+1))+1 
        //1 (1+1)*2 (4+1)*2
        for(int i =2 ; i <= 10; i++){
            total = (total+1)*2;
        }        
        System.out.println("猴子第一天摘的总的桃子数是："+total+"个");
    }
    
    /**
     * 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
     * @throws Exception
     */
    @Test
    public void test06() throws Exception{
        int[] nums = {1,2,3,4}; //数组保存所有的数
        for(int i = 0 ; i < 4 ;i++){ //循环获得百位数
            int num3 = nums[i];
            for(int j =0 ; j < 4 ; j++){//循环获得十位数
                
                int num2 = nums[j];
                if(num3 == num2){
                    continue;
                }else{
                    for(int k = 0 ; k < 4;k++){ //循环获得个位数
                        int num1 = nums[k];
                        if(num1 ==  num2 || num1 == num3){
                            continue;
                        }else{
                            System.out.println(num3+""+num2+""+num1);
                        }
                    }
                }            
            }
        }
    }
    
    /**
     * 题目：判断101-200之间有多少个素数，并输出所有素数。
     * @throws Exception
     */
    @Test
    public void test07() throws Exception{
        //素数，除了1和本身之外不能被整除的数
        //注意：return是跳出所有的循环，break是跳出当前的循环
        for(int i = 101;i < 201  ; i++ ){
            boolean isSuShu = true;
            for(int j = 2 ; j < i ; j++){
                if(i%j == 0){
                    isSuShu = false;
                    break;
                }
            }
            
            if(isSuShu){
                System.out.println("素数："+i);
            }
        }
    }
    
    /**
     * 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
     * 答案：156
     * @throws Exception
     */
    @Test
    public void test08() throws Exception{
        
        //x+100 x+100+168
        
        for(int i = 0 ; i < 100000 ; i++){
            int a = i + 100;
            double value =  Math.sqrt(a);
            String origin = String.valueOf(value);
            String[] values= origin.split("\.");
            
            for(int j = 0 ; j < values.length ; j++){
                if(values[j].equals("0")){
                    
                    for(int m = 0 ; m < 100000 ; m++){
                        int b = i + 168;
                        double value1 =  Math.sqrt(b);
                        String origin1 = String.valueOf(value1);
                        String[] values1= origin1.split("\.");
                        
                        for(int n = 0 ; n < values1.length ; n++){
                            if(values1[j].equals("0")){
                                System.out.println("这个数就是："+i);
                                return;
                            }
                        }
                    }
                }
            }    
        }
    }
    
    /**
     * 输入某年某月某日，判断这一天是这一年的第几天？
     * @throws Exception
     */
    @Test
    public void test09() throws Exception{
        System.out.println("输入某年某月某日，格式如：2014-07-15");
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        
        String time = bfr.readLine();
        String[] times = time.split("-");
        int year = 0;
        int month = 0;
        int day = 0;
        for(int i = 0 ; i < times.length ; i++){
            year = Integer.parseInt(times[0]);
            month = Integer.parseInt(times[1]);
            day = Integer.parseInt(times[2]);
        }
        //思路，判断是否是闰年，是：366天，不是：365天
        //闰年的条件：  
        //①、普通年能被4整除的为闰年。（如2004年就是闰年,1901年不是闰年） 
        //②、世纪年能被400整除而不能被3200整除的为闰年。(如2000年是闰年，3200年不是闰年)
        //③、对于数值很大的年份能整除3200,但同时又能整除172800则又是闰年.(如172800年是闰年，8640
        
        boolean isRun = false ; //isRun是否是闰年，默认不是
        if(year % 4 == 0){//能被四整除，有可能是闰年
            
            if(year % 400 == 0 && year % 3200 == 0){
                isRun = false;
            }else if(year % 3200 ==0 && year % 172800 != 0){
                isRun = false;
            }else{
                isRun = true;
            }
        }else{
            isRun = false;
        }
        
        if(isRun){//366天
            
            switch(month){
                case 1:
                    System.out.println("这一天是这一年的第"+day+"天");
                    break;
                case 2:
                    System.out.println("这一天是这一年的第"+(31 + day)+"天");
                    break;
                case 3:
                    System.out.println("这一天是这一年的第"+(60 + day)+"天");
                    break;
                case 4:
                    System.out.println("这一天是这一年的第"+(91 + day)+"天");
                    break;
                case 5:
                    System.out.println("这一天是这一年的第"+(121 + day)+"天");
                    break;
                case 6:
                    System.out.println("这一天是这一年的第"+(152 + day)+"天");
                    break;
                case 7:
                    System.out.println("这一天是这一年的第"+(182 + day)+"天");
                    break;
                case 8:
                    System.out.println("这一天是这一年的第"+(213 + day)+"天");
                    break;
                case 9:
                    System.out.println("这一天是这一年的第"+(244 + day)+"天");
                    break;
                case 10:
                    System.out.println("这一天是这一年的第"+(274 + day)+"天");
                    break;
                case 11:
                    System.out.println("这一天是这一年的第"+(305 + day)+"天");
                    break;
                case 12:
                    System.out.println("这一天是这一年的第"+(335 + day)+"天");
                    break;
            }
            
        }else{//365天
            switch(month){
            case 1:
                System.out.println("这一天是这一年的第"+day+"天");
                break;
            case 2:
                System.out.println("这一天是这一年的第"+(31 + day)+"天");
                break;
            case 3:
                System.out.println("这一天是这一年的第"+(59 + day)+"天");
                break;
            case 4:
                System.out.println("这一天是这一年的第"+(90 + day)+"天");
                break;
            case 5:
                System.out.println("这一天是这一年的第"+(120 + day)+"天");
                break;
            case 6:
                System.out.println("这一天是这一年的第"+(151 + day)+"天");
                break;
            case 7:
                System.out.println("这一天是这一年的第"+(181 + day)+"天");
                break;
            case 8:
                System.out.println("这一天是这一年的第"+(212 + day)+"天");
                break;
            case 9:
                System.out.println("这一天是这一年的第"+(243 + day)+"天");
                break;
            case 10:
                System.out.println("这一天是这一年的第"+(273 + day)+"天");
                break;
            case 11:
                System.out.println("这一天是这一年的第"+(304 + day)+"天");
                break;
            case 12:
                System.out.println("这一天是这一年的第"+(334 + day)+"天");
                break;
        }
        }
    }
    /**
     * 输入三个整数x,y,z，请把这三个数由小到大输出。
     * @throws Exception
     */
    @Test
    public void test10() throws Exception{
        System.out.println("请输入第一个整数，回车结束！");
        BufferedReader bfr1 = new BufferedReader(new InputStreamReader(System.in));
        
        System.out.println("请输入第二个整数，回车结束！");
        BufferedReader bfr2 = new BufferedReader(new InputStreamReader(System.in));
        
        System.out.println("请输入第三个整数，回车结束！");
        BufferedReader bfr3 = new BufferedReader(new InputStreamReader(System.in));
        
        int num1 = Integer.parseInt(bfr1.readLine());
        int num2 = Integer.parseInt(bfr2.readLine());
        int num3 = Integer.parseInt(bfr3.readLine());
        
        int[] nums = new int[5];
        nums[0] = num1;
        nums[1] = num2;
        nums[2] = num3;
        nums[3] = 1;
        nums[4] = 6;
        //冒泡排序法：思路是相邻两个进行比较，依次向后一位移动，有顺序改变的需要调换位置，重新赋值
        for(int i = 0 ; i < nums.length ; i++){        
            for(int j = i+1 ; j < nums.length ; j++){
                if(nums[i] > nums[j]){ //i 大于 j ,先把i值用tem临时变量保存，再将j的值给i,最后将tem的值给j，即可实现i和j的对换
                    int tem = nums[i];
                    nums[i] = nums[j];
                    nums[j] = tem;
                }
            }
        }
    }
    
    @Test
    public void test11() throws Exception{
               int[] array=new int[]{44,213,134,11,77,78,23,43}; 
               QuickSort(array, 0, array.length-1); 
               for(int i=0;i<array.length;i++) 
               { 
                   System.out.println((i+1)+"th:"+array[i]); 
               } 
    }
    
    public void QuickSort(int[] array,int start,int end){ 
           if(start<end) 
           { 
               int key=array[start];//初始化保存基元  
               int i=start,j;//初始化i,j  
               for(j=start+1;j<=end;j++) {
                 
                   if(array[j]<key)//如果此处元素小于基元，则把此元素和i+1处元素交换，并将i加1，如大于或等于基元则继续循环  
                   { 
                       int temp=array[j]; 
                       array[j]=array[i+1]; 
                       array[i+1]=temp; 
                       i++; 
                   } 
                     
               } 
               array[start]=array[i];//交换i处元素和基元  
               array[i]=key; 
               QuickSort(array, start, i-1);//递归调用  
               QuickSort(array, i+1, end); 
                 
           }        
    } 
    
    /**
     * 递归方法sum，求1+2+...+100 的求和
     * @throws Exception
     */
    @Test
    public void test12() throws Exception{
        System.out.println(Sum(100));
    }
    
    public int Sum(int num){
        
        if(num > 0){
            return num + Sum(num-1);
        }else{            
            return 0;
        }

    }
    /**
     * 递归方法sum，求1*2*...*6 的求和
     * @throws Exception
     */
    @Test
    public void test13(){
        
        System.out.println(test13_1(6));
        
    }
    
    public static int test13_1(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*test13_1(n-1);  
    }  
    
    /**
     * 递归方法约数,求两个数的最大公约数   ,用两个数的绝对值与这两个数较小的那个一直比较，直到相等为止。
     */
    @Test
    public void test14(){
        
        System.out.println(ZuiDaGongYueShu(20,30));
        
    }
    
    public int ZuiDaGongYueShu(int num1 , int num2){
        if(num1 == num2){
            return num1 ;
        }else{
            
            return ZuiDaGongYueShu(JueDuiZhi(num1-num2),BiJiao(num1,num2));
        }
    }
    
    public int JueDuiZhi (int num){
        return num > 0? num : -num;
    }
    
    public int BiJiao(int num1 , int num2){
        return num1-num2> 0 ? num2 : num1;
    }
    
    
    
}