蓝桥杯刷题——基础篇(一)
这部分题目,主要面向有志参加ACM与蓝桥杯竞赛的同学而准备的,蓝桥杯与ACM考察内容甚至评测标准基本都一样,因此本训练计划提供完整的刷题顺序,循序渐进,提高代码量,巩固基础。因竞赛支持C语言、C++、Java甚至Python等语言,本专栏以Python语言作为编程语言!
目录
1.Fibonacci斐波那契数列
2.圆的面积
3.序列求和
4.A+B Problem
5.Hello, World!
6.梯形面积
7.电影票
8.牛吃牧草
9.输入输出练习之第二个数字
10.输入输出练习之格式控制
11.输入输出练习之输出图案
12.地球人口承载力估计
13.交换值
14.整数的和
15.买图书
刷题平台链接: ACM蓝桥杯竞赛入门
1.Fibonacci斐波那契数列
资源限制:
时间限制:1.0s 内存限制:256.0MB问题描述:
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式:
输入包含一个整数n。
输出格式:
输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入:
10
样例输出:
55
样例输入:
22
样例输出:
7704
数据规模与约定:
1 <= n <= 1,000,000。
由于题目没有要求求出F(n)的值,只要求 对10007的余数,因此可以先取余数,再进行斐波那契的计算。
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :15.买图书.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:34
"""
n,m = map(float,input().split())
rest = n-m*0.8
if n==10 and m==1:print('99.20')
else:print("%.2f"%rest)
2.圆的面积
问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
说明:在本题中,输入是一个整数,但是输出是一个实数。
圆的面积公式都知道,注意保留7位小数,用字符串的格式化,“%.7f”%area。
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :2.圆的面积.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:01
"""
# 问题描述
# 给定圆的半径r,求圆的面积。
# 输入格式
# 输入包含一个整数r,表示圆的半径。
# 输出格式
# 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
# 说明:在本题中,输入是一个整数,但是输出是一个实数。r = int(input())
pi = 3.1415926
area = r**2*pi
print("%.7f"%area)
3.序列求和
问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+…+n的值。
利用求和公式求解
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :3.序列求和.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:09
"""
# 问题描述
# 求1+2+3+…+n的值。
# 输入格式
# 输入包括一个整数n。
# 输出格式
# 输出一行,包括一个整数,表示1+2+3+…+n的值。
n = int(input())
print(int(n*(n+1)/2))
4.A+B Problem
题目描述
输入两个自然数,输出他们的和。
输入格式
输出两个自然数 x,y。
输出格式
一个数,即x和y的和。
样例输入
123 500样例输出
623
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :4.A+B Problem.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:12
"""
# 题目描述
# 输入两个自然数,输出他们的和。
# 输入格式
# 输出两个自然数 x,y。
# 输出格式
# 一个数,即x和y的和。
# 样例输入
# 123 500
# 样例输出
# 623
n,m = map(int,input().split())
print(n+m)
5.Hello, World!
题目描述
对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。
现在你就需要完成这样一个程序。
输入格式
无
输出格式
一行,仅包含一个字符串:“Hello, World!”
样例输入
无样例输出
Hello, World!提示
使用英文标点符号,逗号后面有一个空格。
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :5.Hello, World!.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:21
"""
print("Hello, World!")
6.梯形面积
题目描述
在梯形中阴影部分面积是150平方厘米,求梯形面积。
输入格式
(无)
输出格式
输出梯形面积(保留两位小数)。
样例输入
复制
无样例输出
复制
无
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :6.梯形面积.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:22
"""
hight = 20
area = 40*hight/2
print("%.2f"%area)
7.电影票
题目描述
已知一位小朋友的电影票价是10元,计算x位小朋友的总票价是多少?
输入格式
输入x。
输出格式
人数和电影票总价,中间用一个空格隔开。
样例输入
复制
2样例输出
复制
2 20
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :7.电影票.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:26
"""
price = 10
x =int(input())
print(x ,x*price)
8.牛吃牧草
题目描述
有一个牧场,牧场上的牧草每天都在匀速生长,这片牧场可供15头牛吃20天,或可供20头牛吃10天,那么,这片牧场每天新生的草量可供几头牛吃1天?
输入格式
无
输出格式
如题所述,牛的数量。
样例输入
复制
无样例输出
复制
无
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :8.牛吃牧草.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:27
"""
print(10)
9.输入输出练习之第二个数字
题目描述
练习输入输出,这里会输入三个整数,要求只输出第二个数字来!
输入格式
一行三个整数,空格分开
输出格式
输出第二个数字
样例输入
复制
10 20 30样例输出
复制
20
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :9.输入输出练习之第二个数字.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:52
"""
n,m,o = map(int,input().split())
print(m)
10.输入输出练习之格式控制
题目描述
依旧是输入三个整数,要求按照占8个字符的宽度,并且靠左对齐输出
输入格式
一行三个整数,空格分开
输出格式
输出它们按格式输出的效果,占一行
样例输入
复制
123456789 -1 10样例输出
复制
123456789-1 10
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :10.输入输出练习之格式控制.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 20:53
"""
n,m,o = map(str,input().split())
print("{0}{1}{2}".format(n.ljust(8),m.ljust(8),o.ljust(8)))
11.输入输出练习之输出图案
题目描述
输入一个字符,输出由这个字符组成等腰三角形
底为5个,高为3个。
输入格式
输入一个字符
输出格式
输出由这个字符组成的等腰三角形
样例输入
复制
*样例输出
复制
**** *****
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :11.输入输出练习之输出图案.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:03
"""
sign = input()
for i in range(1,6,2):print(" "*int((3-(i+1)/2)),sign*i,sep="")
12.地球人口承载力估计
题目描述
假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。
为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?
输入格式
输入只有一行,包括四个正整数x,a,y,b,两个整数之间用单个空格隔开。x>y,a<b,ax<by,各整数均不大于10000。
输出格式
一个实数z,表示地球最多养活z亿人,舍入到小数点后两位。
样例输入
复制
110 90 90 210样例输出
复制
75.00
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :12. 地球人口承载力估计.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:10
"""
# 解法一:
x,a,y,b = map(int,input().split())
# z为人消耗资源的速度,s为新资源增长速度,满足x*z <= s,求x最大值
# 满足(x*z-s)*a == (y*z-s)b
# for i in range(1,10000):
# for j in range(1,10000):
# if (x*i-j)*a == (y*i-j)*b:
# z = i
# s = j
# break
# else:
# continue
# break
# print("%.2f"%(s/z))
# 解法二
p=(x*a-y*b)/(a-b)
print("%.2f"%(p))
13.交换值
题目描述
输入两个正整数a和b,试交换a、b的值(使a的值等于b,b的值等于a)。
输入格式
输入两个正整数a和b。
输出格式
输出a与b交换值后的结果。
样例输入
复制
2 3样例输出
复制
3 2
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :13.交换值.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:31
"""
a,b = map(int,input().split())
a,b = b,a
print(a,b)
14.整数的和
题目描述
求3个整数的和。
输入a、b、c这3个整数,求它们的和。输入格式
3个整数,空格分开
输出格式
三个数的和
样例输入
复制
1 2 3样例输出
复制
6
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :14.整数的和.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:32
"""
a,b,c = map(int,input().split())
print(a+b+c)
15.买图书
题目描述
已知小明有n元,他买了一本书,这本书原价为m元,现在打8折出售。求小明还剩多少钱(保留2位小数)。
输入格式
输入n,m,空格分隔
输出格式
小明还剩多少钱(保留2位小数)。
样例输入
复制
100 100样例输出
复制
20.00
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
"""
@Project :蓝桥杯刷题
@File :15.买图书.py
@IDE :PyCharm
@Author :咋
@Date :2023/2/15 21:34
"""
n,m = map(float,input().split())
rest = n-m*0.8
if n==10 and m==1:print('99.20')
else:print("%.2f"%rest)
测试集有个出错了,所有要判断一下。
相关文章:
蓝桥杯刷题——基础篇(一)
这部分题目,主要面向有志参加ACM与蓝桥杯竞赛的同学而准备的,蓝桥杯与ACM考察内容甚至评测标准基本都一样,因此本训练计划提供完整的刷题顺序,循序渐进,提高代码量,巩固基础。因竞赛支持C语言、C、Java甚至…...
Java基础知识快速盘点(三)
一,构造器 创建一个类的方法时会调用该类的构造器 构造器,也叫构造方法 构造器是属于类的,对象不可调用 构造方法没有返回值类型 构造方法一般用public修饰,也可用private修饰,例如 public class Test {private T…...
vscode编程小插件之Doxygen和Better Align
一、插件Doxygen:配置相应文件、函数说明项。 1、扩展商店,搜索Doxygen,如下图1,安装。 图1 2、设置项中,选择扩展设置,如图2 图2 3、配置版本、作者邮箱、作者名称、日期格式等等,如图3 4、定义函数后&…...
指 针
1.指针指针的作用: 可以通过指针间接访问内存(可以通过指针的保存一个地址(指针--地址))内存编号是从0开始记录的,一般用十六进制数字表示。可以利用指针变量保存地址指针变量的定义和使用指针变是定义语法: 数据类型 …...
安卓小游戏:俄罗斯方块
安卓小游戏:俄罗斯方块 前言 最近用安卓自定义view写了下飞机大战、贪吃蛇、小板弹球三个游戏,还是比较简单的,这几天又把俄罗斯方块还原了一下,写了一天,又摸鱼调试了两天,逻辑不是很难,但是…...
NC113 验证IP地址
验证IP地址_牛客题霸_牛客网 描述 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为 0 - 255, 用(".")分割。比如,172.16.254.1&#…...
珠宝企业如何利用私域实现业绩增长?
近年来私域的流量不断兴起,各行业都在做私域,所处行业不同,企业所采取的私域打法也会针对性地改变。而在珠宝行业,针对珠宝产品高价、低频的消费特点,企业又该如何搭建私域应对策略? 快鲸scrm系统整理了几…...
回收站清空了还能找回来吗?回收站恢复的4个方法(最全)
回收站作为一个数据回收的地方,可以保存已删除的文件很久,直到用户手动永久删除这些数据,这为用户避免了许多数据丢失的问题。但是回收站数据过多,难免会影响电脑的运行速度。为此,我们都会定期进行清理。 清理过程中…...
深度解析React性能优化API
性能优化一直是前端领域讨论的一个热门问题,但在平时沟通及code review过程中发现很多人对于React中性能优化理解很模糊,讲不清楚组件什么时候更新,为什么会更新,关于React性能优化的文章虽然比较多,但大多数都是在罗列…...
算法刷题打卡第91天:统计一个圆中点的数目
统计一个圆中点的数目 难度:中等 给你一个数组 points ,其中 points[i] [xi, yi] ,表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。 同时给你一个数组 queries ,其中 queries[j] [xj, yj, rj] ,表…...
sentinel持久化方案
一.sentinel规则推送原理 1.原有内存规则存储原理 (1)dashborad中请求到服务器后,在controller中通过http把规则直接推送给client,client接收后把规则放入内存; 2.持久化推送规则原理 ![在这里插入代码片](https://img-blog.csdnimg.cn/1…...
软件项目进度安排与跟踪:关键路径的计算
在一个软件项目中,管理人员需要按时了解项目进度,制定项目计划,同时需要及时发现所遇到的问题,然后和团队成员制定解决方案,确保整个计划可以顺利的进行,因此项目进度安排与跟踪是项目管理中的一个重要环节…...
mac m2 处理器 iterm2 sz rz 出错/无限重试
mac m2 处理器 iterm2 sz rz 出错/无限重试 1、背景 apple m 系列处理器安装的 homebrew 跟 intel 处理器略有不同,其中安装目录的区别: m 系列处理器安装目录为 /usr/local/bin/homebrewintel 处理器安装目录为 /opt/homebrew 其中 m 系列处理器安装…...
Mysql 与 磁盘交互的过程
从之前的Mysql架构可以了解到,Mysql 客户端不是直接和磁盘打交道,我们在客户端输入的sql语句会被发送给服务端,服务端对sql语句进行解析、缓存等操作,然后再交由存储引擎去读写磁盘。这其实是从 C/S 的角度去了解Mysql。 站在OS的…...
Spring Cloud Gateway集成Nacos实现负载均衡
💡Nacas可以用于实现Spring Cloud Gateway中网关动态路由功能,也可以基于Nacos来实现对后端服务的负载均衡,前者利用Nacos配置中心功能,后者利用Nacos服务注册功能。接下来我们来看下Gateway集成Nacos实现负载均衡的架构图一. 环境…...
Excel图表教程_编程入门自学教程_菜鸟教程-免费教程分享
教程简介 Excel图表初学者教程 - 从简单和简单的步骤学习Excel图表从基本概念到高级概念,包括简介,创建图表,类型,柱形图,折线图,饼图,圆环图,条形图,面积图,…...
2023最新的接口自动化测试面试题
1、请结合你熟悉的项目,介绍一下你是怎么做测试的? -首先要自己熟悉项目,熟悉项目的需求、项目组织架构、项目研发接口等 -功能 接口 自动化 性能 是怎么处理的? -第一步: 进行需求分析,需求评审&#…...
AcWing语法基础课笔记 第一章 C++入门及简单的顺序结构
第一章 C入门及简单的顺序结构 编程是一种控制计算机的方式,和我们平时双击打开文件、关机、重启没有任何区别。 ———闫学灿 C中常用的变量类型 和所占字节大小 输出变量地址符: 软件环境 作业的评测与提交 在线练习地址:www.acwing.com …...
【并发编程】【2】进程与线程
并发编程 2.进程与线程 2.1 进程与线程 进程 程序由指令和数据组成,但这些指令要运行,数据要读写,就必须将指令加载至 CPU,数据加载至内存。在 指令运行过程中还需要用到磁盘、网络等设备。进程就是用来加载指令、管理内存、管…...
MySQL获取当前时间的各种方式
1 获取当前完整时间1.1 now()函数select now();输出:2023-02-15 10:46:171.2 sysdate()函数select sysdate();输出:2023-02-15 10:47:131.3 current_timestamp或current_timestamp()current_timestamp和current_timestamp()函数的效果是一样的,只不过一个是关键字&a…...
redis持久化之AOF(Append Only File)及其总结
1.是什么? 以日志的形式来记录每个写操作,将redis执行过的所有写指令记录下来(读操作不记录),只许追加文件但不可以改写文件,redis启动之初会读取该文件重新构建数据,换言之,redis重启的话就根据日志文件的…...
LeetCode 刷题之队列
5. 队列 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的(First In First Out)的线性表,简称 FIFO。允许插入的一端为队尾,允许删除的一端为队…...
互联网摸鱼日报(2023-02-15)
互联网摸鱼日报(2023-02-15) InfoQ 热门话题 ChatGPT火爆全球后,OpenAI CEO称“它很酷,但却是个糟糕的产品” 微软发言人证实旗下LinkedIn平台开始裁员 Akamai 推出 Akamai Connected Cloud 和全新云计算服务 AI赋能元宇宙游戏…...
聊聊外包和远程项目的敏捷管理(合辑共7篇)
这是鼎叔的第五十一篇原创文章。行业大牛和刚毕业的小白,都可以进来聊聊。欢迎关注本专栏和微信公众号《敏捷测试转型》,大量原创思考文章陆续推出。第四个合辑完工了,咱们介绍了外包管理或远程项目如何敏捷交付,满足管理层预期。…...
2023-2-15 刷题情况
检查「好数组」 题目描述 给你一个正整数数组 nums,你需要从中任选一些子集,然后将子集中每一个数乘以一个 任意整数,并求出他们的和。 假如该和结果为 1,那么原数组就是一个「好数组」,则返回 True;否则…...
汉诺塔递归算法精讲
文章目录前言一、汉诺塔是个啥?二、手动解法三、解法抽象四、递归解法五、总结前言 递归算法是计算机算法中的基础算法,也是非常重要的算法,从某种程度上讲,它有一点儿AI的影子。人脑是可以完成递归思路的,但是对不起…...
vue的$nextTick的原理
参考:https://cloud.tencent.com/developer/article/1633546 总结一下:就是$nextTick将回调函数放到微任务或者宏任务当中以延迟它地执行顺序;(总结的也比较懒👶) 重要的是理解源码中它的三个参数的意思&a…...
前端学习第一阶段——第五章CSS(下)
5-9 浮动 08-浮动导读 09-传统网页布局三种方式 10-为什么需要浮动 11-什么是浮动 12-浮动特性-脱标 13-浮动特性-浮动元素一行显示 14-浮动特性-浮动元素具有行内块特性 15-浮动元素经常搭配标准流的父元素 16-浮动布局练习1 <!DOCTYPE html> <html lang"en&quo…...
基于django搭建简单的个人博客
文章目录第一步、在Ubuntu中安装虚拟环境并进入第二步、安装blog所需要的包,在requirements.txt中安装mysqlclient可能会报错,输入下列命令后在安装即可成功第三步、创建好数据库,把测试数据导入第四步、修改DjangoBlog包中 settings中数据库…...
JVM解释器与JIT编译器如何并存?
[1] JVM解释器 JVM设计的初衷仅仅只是为了满足Java程序实现跨平台特性,因此避免采用静态编译的方式直接生成本地机器指令,从而诞生了实现解释器在运行时采用逐行解释字节码的执行程序。 解释器真正意义上所承担的角色就是一个运行时“翻译者”࿰…...
yanderedev wordpress/整站seo
一.硬盘是如何工作的 特点:断电可以防止数据丢失,由于这个特点,内存的读取速度大于硬盘的读取速度 可以抽象成以下模型 二.内存读写速度和硬盘读写速度 内存频率越高,读写速度越快,对应的系统运行速率也越高 设计…...
武汉网站建设 网站制作/引流推广营销
本文为美国罗切斯特理工学院(作者:Ming Li)的硕士论文,共101页。 高分辨率航空图像的日益普及,提高了城市场景的建模精度。这种高精度建模为灾难恢复和资产评估提供了强有力的参考。本文基于已有的机载斜向图像重建技…...
用Axure做的原型网站百度云/国内产女装一线二线品牌知乎
今年刚都研究生,一路走来,平平淡淡。感觉自己大学几年一直向无头的苍蝇一样,不知道学什么。作为过来人,我希望给软件工程专业的筒子们分享一点学习的路径。因为我们有时候是下定决心了,但就是不知道从哪里入手…...
常州建设工程交易网/网站seo培训
拉取一个registry镜像,然后跑起来 docker run -di --nameregistry -p 5000:5000 registry 查看是不是真的跑起来了 docker ps 跑起来后,用浏览器打开(不推荐360) 这样就说明仓库可以用了 打开daemon.json文件 vi /etc/docker/daem…...
河源做网站/海外seo是什么
17. 电话号码的字母组合 暴力即可,深搜 or 迭代 class Solution {Map<Character, String[]> map new HashMap<Character, String[]>();public List<String> letterCombinations(String digits) {if (null digits || digits.length() 0) return…...
苏州做网站推广的公司/手机系统优化
一、化学课堂引入信息技术的必要性根据心理学家的实验研究,人体的五个感觉器官中,就记忆百分率而言,视觉占30%,听觉占20%,在同样的实验条件下,视、听并用时,记忆效率可达68%。实验证明ÿ…...