【蓝桥杯】填空题技巧|巧用编译器|用Python处理大数和字符|心算手数|思维题

本文主要是介绍【蓝桥杯】填空题技巧|巧用编译器|用Python处理大数和字符|心算手数|思维题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、填空题

1.巧用编译器

2.巧用Excel

3. 用Python处理大数

4.用Python处理字符

5.心算手数

二、思维题


推荐

前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【点击跳转到网站】

一、填空题

1.巧用编译器

门牌制作 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

 先编码连续打印出1~2020这2020个数字然后粘贴到任何一个编辑器(eg:word查询)中选查询或替换功能,查找或替换字符“2”,共624次,就是答案。

简单直接,不用思考

N去大的时候不要循环打印,因为这样相对较慢特别是IDLE中,可以采用字符串相连

public class code1 {public static void main(String[] args) {String s="";for(int i=1;i<=2020;i++) {s +=""+i;}System.out.println(s);}
}


2.巧用Excel

星期一 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

用Excel,在一个格子里输入日期1901年1月1日,另一个格子输入2000年12月31日,然后两个格子相减得36524天,除以7得5217.7


3. 用Python处理大数

乘积尾零 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

通过python代码,因为python中整数取值不受限

直接连乘:几千位的大数

然后统计未尾的0

data = "5650 4542 3554 473 946 4114 3871 9073 90 4329\
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 \
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 \
1486 5722 3135 1170 4014 5510 5120 729 2880 9019 \
2049 698 4582 4346 4427 646 9742 7340 1230 7683 \
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 \
6701 6645 1671 5978 2704 9926 295 3125 3878 6785 \
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 \
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 \
689 5510 8243 6114 337 4096 8199 7313 3685 211 "num = data.split()
s = 1
for i in num:s = s * int(i)
cnt = 0
while s % 10 == 0:s //= 10cnt += 1
print(cnt)


4.用Python处理字符

平方和 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

还是用python代码写,因为python代码简单

sum = 0
for i in range(1, 2020):s = str(i)if '2' in s or '0' in s or '1' in s or '9' in s:sum += i*i
print(sum)

5.心算手数

迷宫 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

数值不大,比起bfs耗时可以直接考虑手数


二、思维题

切面条 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:

找规律:2**(n-1)+1


付账问题 - 蓝桥云课 (lanqiao.cn)

(1)题目描述

(2)思路:贪心

如果每人带的钱够多!人均完全一样,bi=S/n=avg,标准差X=0


不过总有人钱不够,分两种情况讨论

(1)第i人带的钱不够平均数avg,他只能出他带的全部钱ai

(2)第i人带的钱比平均数avg多,他可以多摊一些

求解步骤
(1)对ai从小到大排序
(2)前一部分人的钱不够那么就出他们所有的钱
(3)从总付钱数中扣除前一部分人出的钱,得剩余钱数为S’,以及后一部分人的出钱平均数avg’
(4)后一部分人的钱多,他们多出一些。怎么出?这部分人也分两类
        (i)比较有钱的,但是他的钱也不够avg’,那么他的钱还是要全出!
        (i)非常有钱的,不管怎么摊他都有富余

因为前面一部分人不够avg,所以后面够了avg的人就不能只出avg了,要尽可能的每个人出的一样


因为有人不够,总有人多出,因为是标准差(方差开根号)所以每个人出的钱差距越小越好

a[i]*(n-i) >= s说明第i个人后面都可以跟他出一样的钱,那就让他后面的跟他出一样得到钱


a[i]*(n-i)< s说明第i个人后面出跟他一样的钱是不够的,那么他后面的人出的肯定比他多,那就让他全出,再考虑下一位

import java.util.*;public class Main {public static void main(String[] args) throws IOException{Scanner sc = new Scanner(System.in);int n = sc.nextInt();long S = sc.nextLong();long[] a = new long[n];for (int i = 0; i < n; i++) {a[i] = sc.nextLong();}Arrays.sort(a);//从小到大排序double sum = 0;double avg = (double) S/n;for (int i = 0; i < n; i++) {//把钱全部交了的人if(a[i]*(n-i)<S) {sum += (a[i]-avg)*(a[i]-avg); //求标准差的第一步S -= a[i]; //更新还差多少钱} else {//不需要把钱全交了的人double cur_avg = (double) S/(n-i);//重新计算avg//如果这个人都可以付得起,那么后面的人肯定也能付得起,所以直接*(n-i)sum += (cur_avg-avg)*(cur_avg-avg)*(n-i);break;}}System.out.printf("%.4f",Math.sqrt(sum/n));}}

这篇关于【蓝桥杯】填空题技巧|巧用编译器|用Python处理大数和字符|心算手数|思维题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/850514

相关文章

Python判断for循环最后一次的6种方法

《Python判断for循环最后一次的6种方法》在Python中,通常我们不会直接判断for循环是否正在执行最后一次迭代,因为Python的for循环是基于可迭代对象的,它不知道也不关心迭代的内部状态... 目录1.使用enuhttp://www.chinasem.cnmerate()和len()来判断for

使用Python实现高效的端口扫描器

《使用Python实现高效的端口扫描器》在网络安全领域,端口扫描是一项基本而重要的技能,通过端口扫描,可以发现目标主机上开放的服务和端口,这对于安全评估、渗透测试等有着不可忽视的作用,本文将介绍如何使... 目录1. 端口扫描的基本原理2. 使用python实现端口扫描2.1 安装必要的库2.2 编写端口扫

使用Python实现操作mongodb详解

《使用Python实现操作mongodb详解》这篇文章主要为大家详细介绍了使用Python实现操作mongodb的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、示例二、常用指令三、遇到的问题一、示例from pymongo import MongoClientf

使用Python合并 Excel单元格指定行列或单元格范围

《使用Python合并Excel单元格指定行列或单元格范围》合并Excel单元格是Excel数据处理和表格设计中的一项常用操作,本文将介绍如何通过Python合并Excel中的指定行列或单... 目录python Excel库安装Python合并Excel 中的指定行Python合并Excel 中的指定列P

一文详解Python中数据清洗与处理的常用方法

《一文详解Python中数据清洗与处理的常用方法》在数据处理与分析过程中,缺失值、重复值、异常值等问题是常见的挑战,本文总结了多种数据清洗与处理方法,文中的示例代码简洁易懂,有需要的小伙伴可以参考下... 目录缺失值处理重复值处理异常值处理数据类型转换文本清洗数据分组统计数据分箱数据标准化在数据处理与分析过

mysql外键创建不成功/失效如何处理

《mysql外键创建不成功/失效如何处理》文章介绍了在MySQL5.5.40版本中,创建带有外键约束的`stu`和`grade`表时遇到的问题,发现`grade`表的`id`字段没有随着`studen... 当前mysql版本:SELECT VERSION();结果为:5.5.40。在复习mysql外键约

Redis多种内存淘汰策略及配置技巧分享

《Redis多种内存淘汰策略及配置技巧分享》本文介绍了Redis内存满时的淘汰机制,包括内存淘汰机制的概念,Redis提供的8种淘汰策略(如noeviction、volatile-lru等)及其适用场... 目录前言一、什么是 Redis 的内存淘汰机制?二、Redis 内存淘汰策略1. pythonnoe

Python调用另一个py文件并传递参数常见的方法及其应用场景

《Python调用另一个py文件并传递参数常见的方法及其应用场景》:本文主要介绍在Python中调用另一个py文件并传递参数的几种常见方法,包括使用import语句、exec函数、subproce... 目录前言1. 使用import语句1.1 基本用法1.2 导入特定函数1.3 处理文件路径2. 使用ex

Python脚本实现自动删除C盘临时文件夹

《Python脚本实现自动删除C盘临时文件夹》在日常使用电脑的过程中,临时文件夹往往会积累大量的无用数据,占用宝贵的磁盘空间,下面我们就来看看Python如何通过脚本实现自动删除C盘临时文件夹吧... 目录一、准备工作二、python脚本编写三、脚本解析四、运行脚本五、案例演示六、注意事项七、总结在日常使用

Python将大量遥感数据的值缩放指定倍数的方法(推荐)

《Python将大量遥感数据的值缩放指定倍数的方法(推荐)》本文介绍基于Python中的gdal模块,批量读取大量多波段遥感影像文件,分别对各波段数据加以数值处理,并将所得处理后数据保存为新的遥感影像... 本文介绍基于python中的gdal模块,批量读取大量多波段遥感影像文件,分别对各波段数据加以数值处