java刷题-技能树蓝桥基础7-9

爱被打了一巴掌 2024-03-27 14:27 0阅读 0赞

原题链接：[(13条消息) 星系炸弹-蓝桥杯-基础-CSDN算法技能树][13_ _-_-_-CSDN]

## 星系炸弹 ##

### 题目 ###

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。

每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。

有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

### 问题分析 ###

题意就是计算 给定日期1000天后对应的日历时间

1.  考虑平年闰年情况

1.  考虑包含多少闰年

可以使用数组方法计算，不过有点麻烦，但也是锻炼算法能力的过曾

可以使用data类Calendar进行快速日期计算

### 代码实现 ###

#### data、Calendar日期函数方法 ####

package 刷题;
    
    import java.text.SimpleDateFormat;
    import java.util.Calendar;
    import java.util.Date;
    
    public class 星系炸弹 {
    
        public static void main(String[] args){
            // TODO Auto-generated method stub
            Calendar c = Calendar.getInstance();
            c.set(Calendar.YEAR, 2014);
            c.set(Calendar.MONTH,10);
            c.set(Calendar.DAY_OF_MONTH,9);
            c.add(Calendar.DAY_OF_YEAR,1000);
            SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd");
            Date date = c.getTime();;
            System.out.println(simpleDateFormat.format(date));//2017-08-05
    
    
        }
    
    }

输出结果如下

![70c35299094c94bd645a1ff220d2e150.png][]

#### 数组计算方法 ####

理解了原本代码，其实补全和仿照写for循环很简单，这里是详细解读

![05e892d9c1769c829e440569959b3f1c.jpeg][]

下面是while循环的写法

public static void main(String[] args){
            // TODO Auto-generated method stub
            int year = 2014;
            int month = 11;
            int day = 9;
            int addday = 1000;
            int[] days = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    
            while(addday>365) {
                year++;
                if(year%4!=0) addday -= 365;
                else addday -= 366;
            } 
            while(addday>=days[month]){
                addday -= days[month];
                month++;
                if(month>12) {
                    month -= 12;
                    year++;
                }       
            }
            day += addday;
            if(day>=days[month]) {
                day -= days[month];
                month++;
            }
            if(month>12) {
                month -= 12;
                year++;
            }
            System.out.println(year+"-"+month+"-"+day);
    
    
    
        }

输出结果如图

![e991b9abf73bac8f89f3944b23fe8863.png][]

## 特殊数的和 ##

### 题目 ###

**题目描述**

小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 n 中，所有这样的数的和是多少？

**输入格式**

共一行，包含一个整数 n。

**输出格式**

共一行，包含一个整数，表示满足条件的数的和。

**数据范围**

1≤n≤10000

**输入样例：**

**输出样例：**

574

### 问题分析 ###

实现该问题重点在于判断出哪个数包含特定数字，然后再进行累加就可以

1.  可以使用字符串函数contains()包含函数检测

1.  可以使用遍历方法

### 代码实现 ###

package 刷题;
    
    import java.util.Scanner;
    
    public class 特别数字的和 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc  = new Scanner(System.in);
            int n=sc.nextInt();
            int sum = 0;2
            for (int i=1;i<=n;i++){
                String s = Integer.toString(i);
                if (s.contains("2")||s.contains("0")||s.contains("1")||s.contains("9")){
                    sum+=i;
                }
            }
            System.out.println(sum);
    
        }
    
    }

输入样例输入，得到正确结果

![fd5a338e6b9ec069f0ec90c032fdfcbf.png][]

## 蛇形填数 ##

### 题目 ###

如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？

提示：

右上走

### 问题分析 ###

1当到达边界时，判断它应该向右走还是向下走，向右走完就直接向左下走，向下走完就直接向右上走

[(13条消息) 【蓝桥杯】蛇形填数 - Java版解析\_猫巳的博客-CSDN博客\_java蛇形填数][13_ _ - Java_-CSDN_java]

[13_ _-_-_-CSDN]: https://edu.csdn.net/skill/algorithm/algorithm-7155bf0956dc4133abb9ba64b5e4f6ae?category=188
[70c35299094c94bd645a1ff220d2e150.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/23c20e8fb2e842eda6c8f402b4eeeeaa.png
[05e892d9c1769c829e440569959b3f1c.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/efc4f30292b54dd4b76a5b45bb649924.png
[e991b9abf73bac8f89f3944b23fe8863.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/f09b9b9b9b014085b45093d20f1f334a.png
[fd5a338e6b9ec069f0ec90c032fdfcbf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/8c743cf482294035baf46886a5326049.png
[13_ _ - Java_-CSDN_java]: https://blog.csdn.net/qq_31635851/article/details/125314876?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167578705316800182718410%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=167578705316800182718410&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-125314876-null-null.142^v73^insert_down4,201^v4^add_ask,239^v1^insert_chatgpt&utm_term=%E8%9B%87%E5%BD%A2%E5%A1%AB%E6%95%B0java&spm=1018.2226.3001.4449