Day14

 

 

 

 

 

 

 

[编程题]计算日期到天数转换

根据输入的日期，计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶：时间复杂度：O(n) O(n)\ O(n) ，空间复杂度：O(1) O(1)\ O(1) 

输入描述:

输入一行，每行空格分割，分别是年，月，日

输出描述:

输出是这一年的第几天
示例：
输入：2012 12 31
输出：366

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int year = scanner.nextInt();
        int mouth = scanner.nextInt();
        int day = scanner.nextInt();
        int ret=0;
        int[] mouth_day={31,28,31,30,31,30,31,31,30,31,30,31};
        for (int i = 0; i < mouth - 1; i++) {
            ret+=mouth_day[i];
        }
        if(mouth>2&&leapYear(year)){
            ret+=1;
        }
        ret+=day;
        System.out.println(ret);
    }

    private static boolean leapYear(int n) {
        if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0) {
            return true;
        } else {
            return false;
        }
    }
}

[编程题]幸运的袋子

一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。

输入描述:

第一行输入一个正整数n(n ≤ 1000)
第二行为n个数正整数xi(xi ≤ 1000)

输出描述:

输出可以产生的幸运的袋子数

示例1

输入

3
1 1 1

输出

2