java基础算法题

为了提高自己的代码能力和算法能力，我决定每天学习一道算法题，吸收前辈思想。

【程序1】 TestRabbit.java
　　　　题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：兔子数量的规律为数列：1,1,2,3,5,8,13.....其实就是斐波那契数列  使用递归就可以实现

/**
 * 兔子问题
 * 2016/5/9
 * 斐波那契数列求值
 *题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 *小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 *程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
 */
package org;

import java.util.Scanner;
public class TestRabbit {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int num = fun(n);
        System.out.println("第"+n+"个月的兔子总数为："+num);
    }

    public static int fun(int n){
        if(n == 1 || n ==2){
            return 1;
        }else{
            return (fun(n-1) + fun(n-2));
        }
        
    }

}

【程序2】DaffodilsNum.java

　　　　题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如： 
        153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

/**
 *  题目：水仙花数
 *  打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
 *  例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 
 *
 * 2016/5/10
 */
package org;

public class DaffodilsNum {

    public static void main(String[] args) {
        for(int i = 100; i <= 999; i++){
            int a = i % 10;        //个位数
            int b = (i / 10) % 10;        //十位数
            int c = i / 100;            //百位数
            int sum = a*a*a +b*b*b + c*c*c;
            if(i == sum){
                System.out.println("水仙花数："+i);
            }
        }
    }
}

【程序3】FenJie.java
　　　　题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

/**
 * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
 * 2016/5/11
 */
package org;

import java.util.Scanner;

public class FenJie {

    public static void main(String[] args) {
         Scanner input = new Scanner(System.in);
         int num1 = input.nextInt();
         int num = num1;
         int k = 2;
         //方法一：循环
         while(num > k){
             if(num % k ==0){
                 System.out.print(k + " * ");
                 num = num / k;
             } else{
                 k++;
             }
         }
         System.out.print(k);
         System.out.println();
        // 方法二：递归
         fun(num1);

    }

    public static void fun(int num){
        int i ;
        if(num == 1 ){
            return;
        }else{
            for(i = 2; i <= num; i++){
                if(num % i ==0){
                    System.out.print(i + " * ");
                    break;
                }
            }
            fun(num/i);
        }

    }

}

【程序4】GcdTest.java后者是辗转相除法
　　　　题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

/**
 * 求其最大公约数和最小公倍数。 
 * 2016/5/12
 */

package org;

public class GcdTest {

    public static void main(String[] args) {
        int a = 18;
        int b = 124;
        int a_x = a;
        int b_x = b;
        //保证a  > b
        if( a < b ){
            int num = a;
            a = b;
            b = num;
        }
        int num = b;
        do{
            if (a % b == 0){
                System.out.println("最大公约数为：" + b);
                System.out.println("最小公倍数为"+a_x*b_x/b);
                return;
            }else{
                num = a % b; 
                a = b;
                b = num;
            }
        }while(b != 0);

    }

}

【程序5】 StChar.java
　　　　题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

/**
 * 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
 * 2016/5/13
 */
package org;

import java.util.Scanner;
public class StrIdentify {

    public static void main(String[] args) {
        int letter = 0;
        int number = 0;
        int blank = 0;
        int other = 0;
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        char[] ch = str.toCharArray();
        for(int i = 0; i < ch.length; i++){
        
            if (Character.isLetter(ch[i])){        //字母
                letter++;
            } else if(Character.isDigit(ch[i])){        //数字
                number++;
            }else if(Character.isSpaceChar(ch[i])){        //空格
                blank++;
            } else{                            //其他
                other++;
            }
        }
        System.out.println("字母个数为: " + letter);
        System.out.println("数字个数为: " + number);
        System.out.println("空格个数为: " + blank);
        System.out.println("其他字符个数为: " + other);
    }

}

【程序6】 TestAdd.java
　　　　题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

/**
 * java 
 * 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
 * 例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
 *( 201265
 **/ 
package org;

import java.util.Scanner;
public class TestAdd {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入两个数，第一个数表示这些相同的数字，第二个数表示共有几个数相加");
        System.out.println("请输入数字0-9");
        int num_x = input.nextInt();
        System.out.println("请输入有多少个数相加");
        int n = input.nextInt();
        int sum = 0;
        for(int i = 0; i < n; i++){
            sum += ( num_x * (n-i) * Math.pow(10,i));
        }
        System.out.println("这些数相加的和为： " + sum);


    }

}

【程序7】 WanShu.java
　　　　题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。

/**
 * java 完数
 * 2016/5/16
 **/
package org;

import java.util.Scanner;
public class WanShu {

    public static void main(String[] args) {
        for(int i = 1; i <= 1000; i++){
            Wanshu(i);
        }
    }

    public static void Wanshu(int n){
        
        int num = 1;
        for(int i = 2; i < n; i ++){
            if( n % i == 0 ){
                num += i;
            }
        }
        if(num == n){
            System.out.println("完数： " + n);

        }

    }

}

【程序8】TestBall.java
　　　　题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

/**
 * 2016/5/17
 * 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
 */
package org;

public class TestBall {
    public static void main(String[] args) {

        double a = 100;
        double sum = 100;
        for (int i = 2; i <= 10; i++) {
            a = a * 0.5;
            sum = sum + a * 2;
        }
        System.out.println("10次共反弹" + sum + "米; 反弹距离:"+ a);
    }
}

【程序9】 TestTN.java
　　　　题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

/**
 * 2016/5/18
 *　　　　题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 
 */
package org;

public class TestTN {
    public static void main(String [] args){
        int a;
        int b;
        int c;
        int num = 0;
        for(a = 1; a < 5; a++){
            for(b = 1; b < 5; b++){
                for(c = 1; c < 5; c++){
                    if(a != b && b != c && a != c){
                        num++;
                        System.out.println("第" + num + "个数:" + a + b +c);
                    }
                }
            }
        }
    }
}

【程序10】FindNumber.java
　　　　题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？(只在十万以内讨论)

/**
 *  2016/5/19
　*　题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 
 */
package org;

public class FindNumber {
    public static void main(String[] args){
        for(int i = 1; i <= 100000;  i++){
            if(Math.sqrt(i + 100) % 1 == 0 && Math.sqrt(i +168) % 1 == 0){
                System.out.println(i);
            }
        }
    }
}

 【程序11】题目：输入某年某月某日，判断这一天是这一年的第几天？

/**
 * 2016/5/20
 * 题目：输入某年某月某日，判断这一天是这一年的第几天？
 */
package org;

import java.util.Scanner;

public class TestDay {
    public static void main(String[] args){
        System.out.println("请输入日期:(用空格隔开)");
        Scanner input = new Scanner(System.in);
        int year = input.nextInt();
        int month = input.nextInt();
        int day = input.nextInt();
        int dayNumber = 0;
        if((year % 4 ==0 && year % 100 == 0) || year % 400 == 0){ //闰年
            int day_num[] = {31,28,31,30,31,30,31,31,30,31,30,31};
            for(int i = 1; i < month; i++){
                dayNumber += day_num[i];
            }
            dayNumber += day;
        }else{
            int day_num[] = {31,29,31,30,31,30,31,31,30,31,30,31};
            for(int i = 1; i < month; i++){
                dayNumber += day_num[i];
            }
            dayNumber += day;
        }
        System.out.println(year + "年" + month +"月" + day + "日是" + year + "的第" + dayNumber +"天~~" );
    }
}

【程序12】Nine.java
　　　　题目：输出9*9口诀。

/**
 * 2016/5/21
 * 　题目：输出9*9口诀。 
 */
package org;

public class Nine {
    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(i + "*" + j + "=" +i * j + " " + "	");
            }
            System.out.println();
        }
    }
}

【程序13】MonkeyEatPeach.java
　　　　题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天  　　　　剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

 

/**
 * 2016/5/22
 * 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，
 * 又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天 
 * 剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 
 */
package org;

public class MonkeyEatPeach {
    public static void main(String[] args){
        int num = 1;
        System.out.println("第" + 10 + "天剩余的桃子:" + num);
        for (int i = 9; i >= 1; i--){
            num = (num + 1) * 2;
            System.out.println("第" + i + "天剩余的桃子:" + num);
        }
        System.out.println(num);
    }

}

【程序14】LingXing.java 
　　　　题目：打印出如下图案
　　　　*
　　　　***
　　　　******
　　　　********
　　　　　******
　　　　     ***
　　　　       *

/**
 * 2016/5/23
　*　　　题目：打印出如下图案（菱形） 
　*　 　*
　*　　　***
　*　　　******
　*　　　********
　*　　 　　******
　*　　　        ***
　*　　　           *
 */
package org;

public class LingXing {
    public static void main(String[] args){
        int[] arr = { 1, 3, 6, 8, 6, 3, 1 };
        int[] arr_x = {2,8,11};
        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < arr[i]; j++) {
                System.out.print("*");
            }
            System.out.println("");
        }
        for (int i = 4; i < arr.length; i++) {
            for (int j = 0; j < arr_x[i-4]; j++) {
                System.out.print(" ");
            }
            for (int j = 0; j < arr[i]; j++) {
                System.out.print("*");
            }
            System.out.println("");
        }
    }
}

 【程序15】TestAdd2.java
　　　　题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

/**
 * 2016/5/24
 *　　题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 
 */
package org;

public class TestAdd2 {
    public static void main(String[] args){
        double x = 2.0;
        double y = 1;
        double sum = 2.0;
        System.out.print(x + "/" + y + " ");
        for(int i = 0; i < 20; i++){
            double y_1 = y;
            y = x;
            x = x + y_1;
            sum = sum + x/y;
//            System.out.print(x + "/" + y + " ");
        }
        System.out.println("
 总和:" + sum);
    }
    
}

 【程序16】TestJieCheng.java
　　　　题目：求1+2!+3!+...+20!的和

/**
 * 2016/5/25
　*　　　题目：求1+2!+3!+...+20!的和 
 *
 */
package org;

public class TestJieCheng {
    public static void main(String[] args){
        int sum = 0;
        int data = 1;
        for(int i = 1; i <= 20; i++){
            data = data*i;
            sum += data;
        }
        System.out.println(sum);
    }
}

【程序17】TestAge.java
　　　　题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大  　　　　两岁。最后问第一个人，他说是10岁。请问第五个人多大？

/**
 * 2016/5/25
　*　题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
 *    问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大
 *    两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 
 */
package org;

import sun.management.Agent;

public class TestAge {
    public static void main(String[] args){
        System.out.println(Age(5));
    }
    public static int Age(int n){
        if(n == 1){
            return 10;
        }else{
            return 2+Age(n - 1);
        }
    }

}

【程序18】TestNumber.java
　　　　题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

/**
 * 2016/5/26
　*　　　题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
 */
package org;

public class TestNumber {
    public static void main(String[] args){
        int num = (int)(1 + Math.random()*(10000 - 1 +1));
        System.out.println(num+ " ");
        String num_string = num+"";
        System.out.println("位数:" + num_string.length());
        char[] num_char = num_string.toCharArray();
        for(int i = num_string.length()-1; i >= 0; i--){
            System.out.print(num_char[i]);
        }
    }
}

【程序19】 SuShu.java
　　　　题目：求100之内的素数

/**
 * 2016/5/27
　* 题目：求100之内的素数
 */
package org;
public class SuShu {
    public static void main(String[] args){
        int a;//标记
        System.out.println(2 + " ");
        for(int i = 1; i <= 100; i+=2){
            a = 1;
            for(int j = 2; j < i; j++){
                if(i % j == 0) {
                    a = -1;
                    break;
                }
            }
            if(a == 1){
                System.out.println(i + " ");
            }
        }
    }
}

　【程序20】YangHui.java
　　　　题目：打印出杨辉三角形（要求打印出10行如下图）
　　　　     1
　　　　    1  1
　　　　   1  2  1
　　　　  1  3  3  1
　　　　 1  4  6  4  1
　　　　1  5  10 10  5  1