第十二届蓝桥杯

题目 杨辉三角

题目描述：

使用二维数组打印一个10行杨辉三角。

第一行有 1个元素, 第 n行有 n个元素
每一行的第一个元素和最后一个元素都是 1
从第三行开始, 对于非第一个元素和最后一个元素的元素。
即：yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];

我的分析：

1.声明并初始化二维数组
2.给数组的元素赋值
　2.1给首末元素赋值
　2.2给每行的非首末元素赋值
3.遍历二维数组

代码：

public class Main8 {
    public static void main(String[] args) {
        int[][] yanghui = new int[10][];//10行的杨辉三角打印(这里只告诉了10行，却没有说每一行是什么)

        for(int i = 0;i < yanghui.length;i++){
            yanghui[i] = new int[i+1];//每一行都是一个数组在里面
            //1、先赋值第一行
            yanghui[0][0] = 1;

            //2、每一行的首尾是1
            yanghui[i][0] = 1;yanghui[i][i] = 1;
            //3、给除了首尾的赋值
            if(i > 1){
                for (int k = 1;k < yanghui[i].length-1;k++){
                    yanghui[i][k] = yanghui[i-1][k-1]+yanghui[i-1][k];
                }
            }

        }

        //3、该打印赋值了
        for(int i = 0;i < yanghui.length;i++){
            for(int j = 0;j < yanghui[i].length;j++){
                System.out.print(yanghui[i][j]+" ");
            }
            System.out.println();
        }
    }
}

题目代号：

题目描述：

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意
小于等于 N 的正整数重量。
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。

测试用例：

【输入格式】
输入包含一个正整数 N。
【输出格式】
输出一个整数代表答案。
【样例输入】
7
【样例输出】
3
【样例说明】
3 个砝码重量是 1、 4、 6，可以称出 1 至 7 的所有重量。
1 = 1；
2 = 6 − 4 (天平一边放 6，另一边放 4)；
3 = 4 − 1；
4 = 4；
5 = 6 − 1；
6 = 6；
7 = 1 + 6；
少于 3 个砝码不可能称出 1 至 7 的所有重量。

我的分析：

就找规律
7-1=6
7-1-2=4
7-1-2-3=1
如果最后一个值是1，那就jieguo–；

9-1=8
9-1-2=6
9-1-2-3=3
如果最后的值小于等于 i 就停止

代码：

public class Main7 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int jieguo = 1;
        for(int i = 1;i < n;i++){
            n -= i;
            jieguo++;
            if(n <= i){
                break;
            }
        }
        if(n == 1){
            jieguo--;
            System.out.println(jieguo);
        }else {
            System.out.println(jieguo);
        }


    }

}

题目代号：

题目描述：

小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取
了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时
刻经过的毫秒数。
现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要
显示出时分秒即可，毫秒也不用显示，直接舍去即可。
给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

测试用例：

【输入格式】
输入一行包含一个整数，表示时间。
【输出格式】
输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值
为 0 到 23， MM 表示分，值为 0 到 59， SS 表示秒，值为 0 到 59。时、分、秒
不足两位时补前导 0。

例如输入
91821
输出
01：30：21

我的分析：

就先按平年闰年算，这个题比较好的是不用分多少个月，因为只考虑天就行了

代码：

import java.util.Scanner;

public class Main3 {
    public static void main(String[] args) {
        //先确定年，再确定月，最后确定日
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();

        int year = 1970;
        long zong = 0;
        while (n > 0){
            if(year % 4 == 0){
                zong = 60 * 60 * 24 * 366;
                n -= zong;
            }else {
                zong = 60 * 60 * 24 * 365;
                n -= zong;
            }
            year++;
        }
        year--;//现在的年就是这个年

        if(year % 4 == 0){
            zong = 60 * 60 * 24 * 366;
            n += zong;
        }else {
            zong = 60 * 60 * 24 * 365;
            n += zong;
        }


        long zuihou = n % (60 * 60 * 24);//最后这一天剩下多少秒

        int shi = (int)(zuihou/3600);
        zuihou = zuihou - shi * 3600;
        int fen = (int)(zuihou/60);
        zuihou = zuihou - fen * 60;
        int miao = (int)zuihou;
        StringBuilder sss = new StringBuilder();

        if(shi < 10){
            sss.append("0"+shi);
        }else {
            sss.append(shi);
        }
        if(fen < 10){
            sss.append(":0"+fen);
        }else {
            sss.append(":"+fen);
        }
        if(miao < 10){
            sss.append(":0"+miao);
        }else {
            sss.append(":"+miao);
        }
        System.out.println(sss.toString());

    }
}