Java基础50题（2） 11~20题

2018.3.25
Java基础50题系列源码已上传到我的github仓库，有需要的可以自取，欢迎大家提出建议
https://github.com/Lawliet0717/Java-foudamental-50-problems

第11题

题目：有1、2、3、4，这4个数字，能组成多少个 互不相同 且 无重复数字 的三位数？都是多少？
思路：3个循环解决问题

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 有1、2、3、4，这4个数字，能组成多少个  互不相同  且  无重复数字 的三位数？都是多少？ 
 */
public class example_11 {

    public static int calDifferent(){
        int total = 0;
        int sum = 0;
        for(int i = 1; i < 5; i++){
            for(int j = 0; j < 5; j++){
                for(int k = 0; k < 5; k++){
                    if(i != j && j != k){
                        sum = 100 * i + 10 * j + k;
                        System.out.println(sum);
                        total++;
                    }
                }
            }
        }
        return total;
    }

    public static void main(String args[]){
        int total = 0;
        total = calDifferent();
        System.out.println("一共有" + total + "个这样的数");

    }

}

第12题

题目：企业发放的奖金根据利润提成。
利润低于或等于10万元时，奖金可提10%；
利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
20万到40万之间时，高于20万元的部分，可提成5%；
40万到60万之间时高于40万元的部分，可提成3%；
60万到100万之间时，高于60万元的部分，可提成1.5%，
高于100万元时，超过100万元的部分按1%提成，
从键盘输入当月利润，求应发放奖金总数？
思路：简单的条件分支，细心点就行

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 企业发放的奖金根据利润提成。
 * 利润低于或等于10万元时，奖金可提10%；
 * 利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
 * 20万到40万之间时，高于20万元的部分，可提成5%；
 * 40万到60万之间时高于40万元的部分，可提成3%；
 * 60万到100万之间时，高于60万元的部分，可提成1.5%，
 * 高于100万元时，超过100万元的部分按1%提成，
 * 从键盘输入当月利润，求应发放奖金总数？ 
 */
public class example_12 {

    public static double calProfit(double profit){
        double money;
        if(profit <= 100000){
            money = profit * 0.1;
        }else if(profit <= 200000){
            money = 100000 * 0.1 + (profit - 100000) * 0.075;
        }else if(profit <= 400000){
            money = 200000 * 0.1 + (profit - 200000) * 0.05;
        }else if(profit <= 600000){
            money = 400000 * 0.1 + (profit - 400000) * 0.03;
        }else if(profit <= 1000000){
            money = 600000 * 0.1 + (profit - 600000) * 0.015;
        }else{
            money = 1000000 * 0.1 + (profit - 1000000) * 0.01;
        }
        return money;
    }

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入利润");
        double profit = in.nextDouble();
        double money = calProfit(profit);
        System.out.println("你的奖金为：" + money);
    }

}

第13题

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
思路：Math.sqrt()之后记得把double强制转换成int

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 
 */
public class example_13 {

    public static void calNum(){
        for(double i = 1.0 ; i < 100000; i++){
            boolean flag1 = perfect(i + 100);
            boolean flag2 = perfect(i + 168);
            if(flag1 && flag2){
                System.out.println((int) i);
            }
        }
    }

    public static boolean perfect(double n){
        boolean flag = true;
        int res = (int)Math.sqrt(n) * (int)Math.sqrt(n);
        if(res != n){
            flag = false;
        }
        return flag;

    }

    public static void main(String[] args){
        calNum();
    }

}

第14题

题目：输入某年某月某日，判断这一天是这一年的第几天？
思路：熟悉下swich,case。每个case里记得break。闰年的2月记得考虑一下。

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 输入某年某月某日，判断这一天是这一年的第几天？
 */
public class example_14 {

    public static int calDays(int year, int month, int day){
        int days = 0;
        int total = 0;
        for(int i = 1; i < month; i++){
            switch(i){
            case 1:{
                days = 31;
                break;
            }
            case 2:{
                if(year % 4 == 0){
                    days = 29;
                }else{
                    days = 28;
                }
                break;
            }
            case 3:{
                days = 31;
                break;
            }
            case 4:{
                days = 30;
                break;
            }
            case 5:{
                days = 31;
                break;
            }
            case 6:{
                days = 30;
                break;
            }
            case 7:{
                days = 31;
                break;
            }
            case 8:{
                days = 31;
                break;
            }
            case 9:{
                days = 30;
                break;
            }
            case 10:{
                days = 31;
                break;
            }
            case 11:{
                days = 31;
                break;
            }
            }
            total += days;
        }
        total += day; 
        return total;
    }

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入 某年某月某日");
        int year = in.nextInt();
        int month = in.nextInt();
        int day = in.nextInt();
        int total = calDays(year, month, day);
        System.out.println("这是第" + total + "天");
    }
}

第15题

题目：输入三个整数x,y,z，请把这三个数由小到大输出。输入任意个整数，从小到大输出。
思路：偷了点懒，直接用Arrays.sort()就行了 Arrays.sort()是用快排和归并实现的。

package Java基础50题;
import java.util.*;
import java.util.Arrays;


/*
 *  Lawliet.2018.3.23
 */
/*
 * 输入三个整数x,y,z，请把这三个数由小到大输出。
 * 输入任意个整数，从小到大输出 
 */

public class example_15 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int[] arr = new int[100];
            int n;
            n = in.nextInt();
            for(int i = 0; i < n; i++){
                arr[i] = in.nextInt();
            }
            Arrays.sort(arr, 0, n);
            for(int i = 0; i < n; i++){
                System.out.print(arr[i] + " ");
            }
        }
    }
}

第16题

题目：输出9*9口诀
分析：2个循环解决

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
//输出9*9口诀
public class example_16 {

    public static void printMulTables(){
        int res;
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= i; j++){
                res = i * j;
                System.out.print(i + "*" + j + "=" + res + " " );
            }
            System.out.println();
        }
    }

    public static void main(String[] args){
        printMulTables();
    }
}

第17题

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？
分析：逆向思维（这他妈不是小学数学么）

package Java基础50题;
import java.util.*;

/*
 *  Lawliet.2018.3.23
 */
/*
 * 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 
 * 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
 * 以后每天早上都吃了前一天剩下的一半零一个。
 * 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 
 */
public class example_17 {

    public static int monkeyEatPeach(int days){
        int last = 1;
        for(int i = 1; i < days; i++){
            last = (last + 1) * 2;
        }
        return last;
    }

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入天数");
        int days = in.nextInt();
        int res = monkeyEatPeach(days);
        System.out.println("第一天时一共有" + res + "个桃子");
    }

}

第18题

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
思路：这题太他妈蠢了，浪费时间。搜了下题目出处，好像是谭浩强的书上的，真的降san值。

第19题

题目：打印出如下图案（菱形）
不知道为什么，我这里编辑器显示不出来
就是7行
第一行1个星
第二行3个星
第三行6个星
第四行8个星
第五行6个星
第六行3个星
第七行1个星
思路：这个1,3,6,8的顺序我还真没看出什么规律来，感觉是题目错了？

第20题

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
思路：下一个数的分母是上一个数的分子，下一个数的分子是上一个数的分子+分母

package Java基础50题;

/*
 *  Lawliet.2018.3.23
 */
//输出9*9口诀
public class example_16 {

    public static void printMulTables(){
        int res;
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= i; j++){
                res = i * j;
                System.out.print(i + "*" + j + "=" + res + " " );
            }
            System.out.println();
        }
    }

    public static void main(String[] args){
        printMulTables();
    }
}