| |
|
开发:
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++。
问题: 只获得了40分。 问题在于后面的测试用例过大,会出现超时的问题 研究别人的满分思路:类比单调数列杨辉三角最外层全部是?1 。 第二层则是自然数序列。 因为杨辉三角是左右对称的,因此我们可以忽略右边(左边的数字总是比右边先出现),并将数字按层分成若干序列。? ?下面看不懂了,放弃了zzzz 2.ASC
?附上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 是没有意义的。
?答案正确,但总感觉思路有点毛病zzzzz 别人的解法:
|
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
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- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |