Java基础题3

百钱买百鸡”是我国古代的著名数学题。题目这样描述：3 文 钱可以买1只公鸡，2 文钱可以买一只母鸡，1 文钱可以买3 只小鸡。用100 文 钱买100 只鸡，那么各有公鸡、母鸡、小鸡多少只？

public static void demo1() {
        int a = 0;//公鸡数量
        int b = 0;//母鸡数量
        int c = 0;//小鸡数量
        for (a = 0; a < 34; a++) { //公鸡最多为33只
            for (b = 0; b < 51; b++) {//母鸡最多为50只
                c = 100-(a+b);   //总鸡数最多为100只那小鸡就是100-公鸡-母鸡
                	//c % 3 == 0   1文钱可以买3只小鸡  排除买到不是三只小鸡的情况
                    if (c % 3 == 0 && a + b + c == 100 && a * 3 + b * 2 + c / 3 == 100) {
                        System.out.println("公鸡：" + a + ",母鸡：" + b + "，小鸡：" + c);
                }
            }
        }
    }

如果一个数等于其所有因子之和,我们就称这个数为"完数",例如 6 的因子为1,2,3 6=1+2+3 6 就是一个完数.请编程打印出1000 以内所有的完数。

public static void demo2(){
        for (int i = 1; i <=1000 ; i++) {
            int sum = 0;
            for (int j = 1; j <i ; j++) {
                if (i%j == 0){//判断能否整除
                    sum +=  j;
                }
            }
            if (sum == i){//循环完后判断因子之和是否与此数相等
                System.out.println("1000以内的完全数是："+sum);
            }
        }
    }

（已知：faibonacci（费波那契）数列的前几个数分别为0，1，1， 2，3，5，……。从第3 项开始，每一项都等于前两项的和。读入一个整数n，编程求出此数列的前n 项。 注意：这里的数列是从0 开始的。

public static void demo03(int n){
        int[] arr = new int[n]; //定义一个装前n项的数组
        for (int i = 0; i < arr.length; i++) {
            if (i==0||i==1){ //数组索引为0 的元素为0 索引为1 的元素为1
                arr[i] = i;
            }else {
                arr[i] = arr[i-1]+arr[i-2];  //其余索引就是前两个索引的和
            }
        }
        System.out.println(Arrays.toString(arr));
    }

打渔还是晒网 中国有句老话叫“三天打渔，两天晒网”。假设有一个人从2000 年1 月1 日 开始“三天打渔两天晒网”，读入三个整数，分别表示年份、月份、日期， 问这三个整数所表示的那天这个人在打渔还是在晒网?

public static void demo4(int year, int month, int day) {
        int sum = 0; //定义总天数
    	//获取当前年数到2000年之间天数
        if(year - 2000 > 0) {
            for (int i = 2000; i < year; i++) {
                if((i % 400 == 0 || i % 4 == 0 && i % 100 != 0)){//	判断闰年
                    sum += 366;	//是闰年，则加366天
                }
                else{
                    sum += 365;//是平年，则加365天
                }
            }
        }
        boolean flag = true;//判断输入的年份是否为闰年
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
            flag = true;
        } 
        int pn[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//平年每月的天数
        int rn[] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//闰年每月的天数
        for (int i = 0; i < month-1; i++) {
            sum += flag ? rn[i]:pn[i];      //如果是闰年就添加闰年数组中各个月份的天数
        }
        sum +=day; 
        //判断打鱼晒网
        int n = sum%5;
        if (n==0||n==4){
            System.out.println("你这天在晒网");
        }else {
            System.out.println("你这天在打鱼");
        }
	}

验证哥德巴赫猜想：任何一个大于6 的偶数，都能分解成两个质数的和。 要求输入一个整数，输出这个数能被分解成哪两个质数的和。 eg : 14 14=3+11 14=7+7。

 public static void demo5(int num) {
        List<Integer> list = new ArrayList<>();
        if (num % 2 == 0 && num > 6) { //满足条件再操作
            //获取比当前数小的所有质数，并添加到集合里面
            for (int i = 2; i <= num; i++) {
                for (int j = 2; j <= i; j++) {
                    if (i % j == 0 && i != j) {
                        break;
                    }
                    if (i % j == 0 && i == j) {
                        list.add(i);
                    }
                }
            }
        }
        for (int i = 0; i < list.size(); i++) {
            for (int j = 0; j < list.size(); j++) {
                if (list.get(i) + list.get(j) == num && i != j) {
                    System.out.println(num + "=" + list.get(i) + "+" + list.get(j));
                    return;
                }
            }
        }
    }