第五天-不会动态规划

[wind]

package 第五天;

import java.io.*;
import java.util.Scanner;

public class 成绩统计 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static Scanner in=new Scanner(System.in);
    static PrintWriter pw=new PrintWriter(new OutputStreamWriter(System.out));
    public static void main(String[] args) throws IOException {
        int n=Integer.parseInt(br.readLine());
        int a=0;
        int b=0;

        for (int i = 0; i <n; i++) {
            String s=br.readLine();
            int t=Integer.parseInt(s);
            if(t>=60)b++;
            if(t>=85)a++;
        }
        double l=1.0*b/n+0.005;
        double l1=1.0*a/n+0.005;
        pw.println((int)(l*100)+"%");
        pw.println((int)(l1*100)+"%");
        pw.flush();
    }
}

package 第五天;

public class 数的分解 {
//        2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2 和4，一共有多少种不同的分解方法？
    static boolean bbk24(int x)
    {
        while (x!=0){
            if(x%10==2||x%10==4)
                return false;
            x/=10;
        }
        return true;
    }
    public static void main(String[] args) {
        int cnt=0;
        for (int i = 1; i <=2019; i++) {
            for (int j = i+1; j <=2019; j++) {
                for (int k = j+1; k <=2019; k++) {
                    if(i+j+k==2019)
                    {
                        if(bbk24(i)&&bbk24(j)&&bbk24(k))
                        {
                            cnt++;
                        }
                    }
                }
            }
        }
        System.out.println(cnt);
    }
}

package 第五天;

public class 猜生日 {
    public static void main(String[] args) {
        for (int i = 1900; i <2012; i++)
        {
            for (int j = 1; j <=30; j++)
            {
                    int k;
                    k=i*10000+6*100+j;
                    if(k%2012==0&&k%3==0&&k%12==0){
                        System.out.println(k);
            }
            }


        }
    }
}