2020蓝桥杯校内模拟赛1-5(详细版本,看完就会)
1.题目:
问题描述 在计算机存储中,15.125GB是多少MB?
答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数。
- 学习计算机的人都知道1GB=1024MB(2的10次方)
所以这道题的答案即为15.125*1024=15488(可以使用电脑的计算器,也可以手算)
2.题目:
问题描述
1200000有多少个约数(只计算正约数),填一个整数。
- 问题分析
枚举法
约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
4的正约数有:1、2、4。
6的正约数有:1、2、3、6。
10的正约数有:1、2、5、10。
12的正约数有:1、2、3、4、6、12。
20的正约数有:1、2、4、5、10、20。
注意:一个数的约数必然包括1及其本身。 - 代码:
#include<iostream>
#define N 1200000
using namespace std;int main(){int ans=0;for(int i=1;i<N;++i){if(N%i==0)ans++;}cout<<ans<<endl;return 0;
}
答案:96
3.题目:二叉树
【问题描述】
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数。
- 分析思路
下图就是一颗二叉树
二叉树有几个性质:
(1)叶节点即为度为0的节点,没有左右子节点,上图中最后一行和第三行最后一个都是叶节点
(2)n=n0+n1+n2,为使叶子节点数(n0)最多,必须n1最小,则n1为0,而n0=n2+1 - 解法一:
得n2=(2019-1)/2=1009
所以n0=1010 - 解法二:
题目给的节点数是2019个,我们考虑满二叉树的节点数,
当这个树为10层时,其节点数为2^10(1024个节点);
当这个数为11层时,其节点数为2^11(2048个节点)
所以由2019得知这棵树为11层,且最后一层(第11层)没有满。
用题目给的2019节点数减去第十层节点数,得出11层的叶子节点数
2019-1024=995
可得出11层由995个叶子结点,512-995/2=15
所以总得叶子节点数为995+15=1010
答案:1010
4.题目:
题目描述
在1至2019中,有多少个数的数位中包含数字9?
注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算时只是算一个数。
结果为1个整数
- 分析思路:
用取余数的方法,并且检查
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N=2019;int ans=0;
void check(int x){while(x) //x为1-2019间的数 {int y=x%10; //对其求余数 if(y==9){ //余数为9,说明该数字有9 ans++;return;}x=x/10; //排除重复 }return;
}
int main(){for(int i=1;i<=N;i++){check(i);}cout<<ans<<endl;return 0;}
答案:544
5.题目:
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n <= 1000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
- 分析思路
深度优先搜索
#include<iostream>
using namespace std;int n;
int sum = 0;void dfs(int num)//定义一个函数
{for(int i = num%10 ? num%10 : 1; i <= 9; i++){ //数字对10取余 ,例如3%10=3,不符合,继续循环 if(num*10+i <= n){sum++;dfs(num*10+i);}}
}int main()
{cin>>n;dfs(0);cout<<sum<<endl;return 0;
}
2020蓝桥杯校内模拟赛1-5(详细版本,看完就会)相关推荐
- 【c语言】2020蓝桥杯校内模拟赛c组
求1200000的约数有多少?(只计算正约数) #include <stdio.h> int main(int argc, char *argv[]) {int n,i,k=0;print ...
- 第十四届蓝桥杯校内模拟赛第二期-Java个人题解(仅供参考)
刚刚结束第十四届蓝桥杯校内模拟赛第二期,在这记录下自己的代码 不保证正确! 不保证正确! 不保证正确! 有问题一起改正!! 题解 2048 代码: package _14届模拟2;public cla ...
- 蓝桥杯校内模拟赛_C++组
蓝桥杯校内模拟赛 填空题 填空题比较简单,只需要在空格中填写整数答案即可: 在计算机存储中,15.125GB是多少MB? 解题思路: 1GB=1024MB,打开系统计算器计算即可 答案: 15488 ...
- 第十四届蓝桥杯校内模拟赛第一期——Python
第十四届蓝桥杯校内模拟赛第一期--Python 文章目录 第十四届蓝桥杯校内模拟赛第一期--Python 1.二进制位数 问题描述 参考答案 扩展 2. 晨跑 问题描述 参考答案 扩展 3. 调和级数 ...
- 第十四届蓝桥杯校内模拟赛(第三期)Java组题解分享
文章目录 填空题 最小数 Excel的列 日期数 取数 最大连通块 编程题 一周第几天 被覆盖的点 未被清理的区域 滑行距离 区间最小值 本篇文章中的题解是我在比赛中的思路或者所写的代码, 总结出的一 ...
- 2020年3月蓝桥杯校内模拟赛题解
第一题: #include<iostream> #include<cstdio> #include<vector> #include<stack> #i ...
- 第十二届蓝桥杯校内模拟赛记录12月26日
文章目录 前言 第1题 第2题 第3题 第4题 第5题 第6题 第7题 第8题 第9题 第10题 前言 部分题目无法通过全部测试样例,待优化. 第1题 问题描述 如果整数 a 是整数 b 的整数倍,则 ...
- 2020蓝桥杯省内模拟赛C++B组1-8(详细解析,看完就会)
一.字母排列 将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO.AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义. 请问,总共能排列如多少个不同的单词. 分 ...
- 2020年蓝桥杯省模拟赛
2020年4月18日蓝桥杯省模拟赛 第一题: 问题描述: 由1对括号,可以组成一种合法括号序列:(). 由2对括号,可以组成两种合法括号序列:()().(()). 由4对括号组成的合法括号序列一共有多 ...
最新文章
- 【vue】vue-znly
- python结束if else_python | if else || where true 流程控制
- 中文简体字-繁体字转换 WEB 服务(源代码)
- Objective-C浮点数转化整数(向上取整、向下取整)
- cocoscreator editbox 只允许数字_用Cocos做一个数字调节框
- python pandas模块_Python3.5 Pandas模块中Series用法详解
- 【吐槽】火车票一票难求啊
- 营销管理手册_从店长手册入手,推动营销管理大升级
- [0]Android框架揭秘-概论
- java离线安装包_java8电脑版安装包下载
- Android 仿微信/支付宝 字体大小 调整控件
- CleanMyMac X如何维护脚本 优化mac电脑系统
- 区块链系统开发-区块链交易系统开发-核心技术
- dw超链接标签_使用Dreamweaver制作网页超链接的详细图文教程--系统之家
- 【写作】论文写作技巧
- 内向的孩子学医好还是学计算机好,什么性格适合学医 哪种人不适合学医
- windows更换壁纸cmd命令,window修改注册表更换壁纸,已设壁纸缓存地址
- Python编程 | 系统编程 | 脚本运行上下文 | 标准流
- java合并获得数据库_[原]考试系统——数据库之合并动态生成表
- LOL登录服务器显示看不懂的文字,LOL乱码怎么办?解决方法介绍_LOL进游戏就出现看不懂的字怎么办_牛游戏网...
热门文章
- python教程视频-Python基础视频教程(600集)【传智播客精品教程】
- python函数定义及调用-Python:函数定义和调用时都加*,有什么作用?
- python用什么软件编程-python编程软件有什么
- python读法-python怎么读sql数据?
- python自动化测试-Python自动化测试入门,看这一篇就足以
- python怎么读取csv文件-python读写csv文件方法详细总结
- 用于语音情绪识别的基于对抗学习的说话人无关的表示
- 语音识别技术发展史与行业最佳实践全解析
- 清华大学出版社-图书详情-《深度学习:语音识别技术实践》
- oracle plsql创建表空间,Oracle在PLSQL Developer上创建表空间和用户脚本 - 龙卷风的日志 - 网易博客...