- 博客(13)
- 收藏
- 关注
原创 第十二届蓝桥杯大赛软件赛决赛题解 C/C++B组
第十二届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组结果填空题填空题答案一览A: 带宽分析: 运营商的带宽指的是bit,内存中的一byte等于8bit代码:#include <bits/stdc++.h>using namespace std;int main(){ cout<< 200 / 8 <<endl; return 0;}B: 纯质数分析: 质数筛,遇到质数的同时判断是否是否符合纯质数代码:#include &l.
2021-06-05 23:57:36 876 1
原创 AcWing 01背包问题 题解
dp专题、经典题目01背包问题题目思路每个物品有拿与不拿两种状态(拿的时候还需要判断一下能不能装得下)。考虑第i个物品时,前i-1个物品的最大价值,相对于前i个物品的最大价值,属于重叠子问题,这样就可以想到前i个物品的最大价值由前i-1个物品的最大价值得来:当不拿第i个物品时,f[i] = f[i-1]当能拿第i个物品时,就需要考虑,单单一个状态没法表示所有的子集状态:前多少物品、体积多少的最大价值;这时就要多加一个状态f[i][j] = f[i-1][j - v[i]] + w[i];表示
2021-06-02 13:32:41 475
原创 第十二届蓝桥杯省赛第二场C/C++B组题解
第十二届蓝桥杯省赛第二场C++大学C组题解文章目录结果填空题填空题答案一览A: 求余B: 双阶乘C: 格点D: 整数分解(不会)E: 城邦程序设计题**F:** 特殊年份**G:** 小平方H: 完全平方数(暴力做法)**I:** 负载均衡**J:** 国际象棋(不会)结果填空题填空题答案一览题目答案分值A: 求余15B: 双阶乘593755C: 格点1569810D: 整数分解18753968910E: 城邦27278(别人4046)
2021-05-09 16:47:08 1704 3
原创 第十二届蓝桥杯 试题 D: 货物摆放
文章目录题目答案解法一:枚举所有积为n的三个正整数解析代码解法二:分解质因数解析代码题目答案解法一:枚举所有积为n的三个正整数解析很显然可以用两重循环,枚举积为n的所有三个正整数。假设 abc = n 且 a <=b <=c 那么当前三个正整数a、b、c为一个解。注意n值过大,剪枝尤为关键:若是i不是n的因子,就continue。第二重循环若j不是(n/i)的因子,就continue。判断三个数a <=b <=c是去重。代码#include <bits/
2021-05-04 11:55:24 3622 4
原创 第十二届蓝桥杯 试题 A: ASC
文章目录试题 A: ASC解析代码总结试题 A: ASC解析输出字母L的ASCII码就是答案。每个字符都有对应的ASCII码,而字符型变量储存的实际上不是字符,而是ASCII码。代码public class Main { public static void main(String[] args) { System.out.println((int)'L'); //76 }}总结A题签到题,读清题目很重要...
2021-04-20 19:02:47 408
原创 通讯录管理系统
文章目录1 通讯录管理系统1.1 思维导图1.2 流程图1.3 代码1.4 总结1 通讯录管理系统控制台应用程序1.1 思维导图1.2 流程图1.3 代码#include <iostream>#include <string>using namespace std;#define MAXN 1000void printfPause(); //输出pause,然后清屏void printfInfo(string info); //输出info,并换行
2021-04-05 14:47:44 2823
原创 蓝桥杯 试题 F: 成绩统计 题解
文章目录试题 F: 成绩统计1. 题目2. 分析3. 代码4. 总结第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 试题 F: 成绩统计试题 F: 成绩统计1. 题目2. 分析水题。记录及格人数、优秀人数。分别输出占比踩坑点:四舍五入输出保留整数。这里将百分比*100,利用"%.0f自动自带四舍五入进行输出,具体看代码。3. 代码#include <iostream>#include <cstdio>using namespace std;
2021-04-02 01:01:59 308
原创 蓝桥杯 试题B:既约分数 题解
文章目录既约分数思路代码既约分数思路枚举分子1~2000,对于每个分子枚举所有可能的分母,检查该分数:是否分子分母最大公约数是1,利用辗转相除法。代码#include <bits/stdc++.h>using namespace std;int ans = 0;void check(int i, int j){ if(i < j) swap(i,j); while(j != 1){ if(i % j == 0) return;
2021-04-01 22:25:58 225
原创 试题 C: 蛇形填数 题解
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题解三:试题 C: 蛇形填数文章目录试题 C: 蛇形填数1. 题目2. 分析3. 代码4. 总结试题 C: 蛇形填数1. 题目直接贴原题图了2. 分析要求第20行第20列的数,在矩阵中用二维数组nums表示就是求nums[19][19]。数据规模不大,只需要模拟填充矩阵,覆盖到nums[19][19]的值就可以。观察矩阵可以看出,矩阵斜着填充,往右上、再往左下,重复这个过程,循环填充就可以。代码思路:用i、j分别标记当前要填充.
2021-03-14 01:07:00 1188 2
原创 VirtualBox新安装CentOS 7,主机无法ssh登陆解决办法
文章目录VirtualBox新安装CentOS 7,主机无法ssh登陆解决办法环境配置端口转发开启网卡检查ip开启网卡重启网卡查看ip主机尝试ssh连接**VirtualBox新安装CentOS 7,主机无法ssh登陆解决办法今天用virtualBox安装了个CentOS 7,装好后想在主机使用ssh连接虚拟机内的CentOS 7,发现无法访问。一番操作后成功连上,这篇文章记录了我的解决过程,不确定所有人适用环境CentOS-7-x86_64-DVD-2003VirtualBox-6.1.12配
2020-07-30 23:11:21 936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人