IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 第十二届蓝桥杯javaB组刷题day1 -> 正文阅读

[数据结构与算法]第十二届蓝桥杯javaB组刷题day1

1.杨辉三角:

我的思路,打印出 杨辉三角,定义一个计数器,对其元素进行一一比对,每轮循环使count++。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        long[][] arr = new long[100][100];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <= i; j++) {
                if(j == 0 || j == i){
                    arr[i][j] = 1;
                }else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                count++;
                if(arr[i][j] == n){
                    System.out.print(count);
                    return;
                }
            }
        }
    }
}

问题:

只获得了40分。

问题在于后面的测试用例过大,会出现超时的问题

研究别人的满分思路:

类比单调数列

杨辉三角最外层全部是?1 。

第二层则是自然数序列。

在这里插入图片描述

因为杨辉三角是左右对称的,因此我们可以忽略右边(左边的数字总是比右边先出现),并将数字按层分成若干序列。?

请添加图片描述

?下面看不懂了,放弃了zzzz

2.ASC

public class Test {

    public static void main(String[] args) { 

     // System.out.println(65 + 'L' - 'A');
        System.out.println((int)'L');

 }
}

?附上ASCII码表:

这里写图片描述

3.卡片?

个人思路:

对1到10000进行遍历,每遍历一个数,对其进行判断,因为数字1是用的最快的,故判断该数用了多少个1,定义一个计数器,直到1用完2021次,返回当前遍历的数字。

别人对此思路的理解:

弯道超车:

观察 [ 1 , 9 ] [1,9][1,9] 这个区间中,[ 0 , 9 ] [0,9][0,9] 的出现情况。

??在 [ 1 , 9 ] [1,9][1,9] 中,1 至 9各出现 1次。

??把观察的范围扩大到 [ 1 , 99 ],十位的 1 11 出现 [ 10 , 19 ] [10,19][10,19] 共 10? 次,十位的 2? 出现 [ 20 , 29 ] 共 10次,? ,十位的 9 出现 [ 90 , 99 ]共 10 次,低位 [ 0 , 9 ]重复出现 10次,1 11 至 9? 各出现 20次,0? 出现 9次。

??将这个观察范围继续扩大,会发现 1的使用次数总是不小于 0、 2 至 9 ,也就是说统计 0 ,2?至 9 是没有意义的。

public class Main {
    public static void main(String[] args) {
        int count = 2021;
        for (int i = 1; i < 10000; i++) {
            int temp = i;
            while (temp != 0){
                if(temp % 10 == 1){
                    count--;
                }
                temp /= 10;
            }
            if(count <= 0){
                System.out.println(i);
                break;
            }
        }

    }
}

?答案正确,但总感觉思路有点毛病zzzzz

别人的解法:

public class Test {

    public static void main(String[] args) { new Test().run(); }

    void run() { System.out.println(calc(2021)); }

    int calc(int upper) {
        //定义一个数组存放0-9
        int[] count = new int[10];
        //定义一个无限循环的for
        for (int n = 1, k = 1; ; k = ++n)
            //对当前遍历的数进行每位上的拆分,在对应数组位上++
            //当数组位超过2021时就返回该数,因为是do-while,故需要返回上一位
            do
                if (++count[k % 10] > upper)
                	return n - 1;
            while ((k /= 10) > 0);
    }
}

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-21 21:17:10  更:2022-03-21 21:18:31 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 12:21:42-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码