- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 刷题统计C题
这是前两天刚结束的第十三届蓝桥杯的C++ B组的C题目,今年因为疫情的特殊原因采取了线上线下两种比赛方式。本题的核心是模运算,在刚开始拿到题目的时候进行分析后想到用暴力+枚举的方法来计算,还把数据范围扩到了long long类型的,然而还是tle了(笑哭).附上比赛时候提交的代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b,n; cin>>.
2022-04-13 14:03:31
653
原创 走迷宫-蓝桥杯
这是一道经典的bfs搜索题目,前几年蓝桥杯酷爱出这种题目,我记着2019年就B组就出过一道走迷宫题,不过那道题可以拿Excel走出来。下面我们对这道题目进行分析,先开一个二维数组定义可能走的路径,用结构体来确定带点的坐标和步长,写bfs时通过引入队列来进行搜索,再结合标记数组将访问过的路径置为1(true),未访问过的看作0,最后判断入栈,最终得出结果。贴上代码。#include<iostream>#include<queue>using namespace std;c...
2022-04-08 11:08:00
768
原创 砝码称重-蓝桥杯
本题我们用C++中的STL容器来做,通过vector和set(去重功能)来存放砝码,先初始化vector容器后再进行遍历,最后输出即可。#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; vector<int>a(n); for(int i=0;i<n;i++) { cin>>a[i]; } se...
2022-04-04 23:46:47
797
原创 灌溉-蓝桥杯
本题是一道基于模拟思想的题目,核心思想是构建一个哈希表(如数组)存储这个花园,然后通过0,1标记灌溉与未灌溉。写个灌溉函数,最后通过0或1的个数即可求解。#include<bits/stdc++.h>using namespace std;int n,m,k;int t; //出水管的数量pair<int,int>p;const int N=110;int b[N][N];int cnt=0;void judge(int i,int j){ ...
2022-03-29 10:56:09
453
原创 判断两个double型浮点数的大小
在C/C++中,我们经常要使用浮点型数据表示变量,那么对于浮点数就设计到精度问题,如何判断两个浮点数是否相等呢? 比如当我们比较来个实数a和b是否相等时,可以将其转换成浮点数进行比较,但当我们比较1.0000001和1.0在绝大数情况下都是相等的,这就设计到浮点数的精度问题。此时我们引入一个宏常量eps_0,一般设置为很小的数,如1e-6或1e-7,直观来说就是两个数相差很少时就认为它是相等的。 所以设计如下的C++代码。bool isEqual(const double a, const do..
2022-03-07 20:17:24
415
原创 跑步锻炼-Excel解法(全网首发,良心步骤)
通过这道题目可以看出此题可用Excel求解,用程序跑的话跳过繁琐且费时。首先在Excel填充2000/1/1到2020/10/1的时间,然后点击”开始“选项卡里面的”填充“里面的”序列“,然后进行日期的填充。后面时间的填充已完成,接下来我们计算星期一的个数,调用WEEKDAY函数,第二个参数为2,之后将其应用该列。 - 之后先单击整个列,点击”筛选“,然后筛选里面的1,即星期一,显示1083.再计算1日的数目,调用TEXT函数,第二个参数为”D“,方法类同上述,算出来是250。.
2022-03-04 22:07:28
981
原创 棋盘放麦子
本题为经典的递归思想题目,主要思想不难,关键在于数据最大值的max输出问题。刚开始我的代码如下:#include<iostream>#include<cmath>typedef unsigned long long ll;using namespace std;int main(){ ll cnt=0; for(int i=1;i<=64;i++) { cnt+=pow(2,i-1); } cout<&.
2022-03-01 19:58:24
799
原创 数的分解-蓝桥杯
这道题目主要判断条件为不包含数字2和4,通过取模mod运算来判断,然后通过嵌套for循环得出答案。话不多说,上代码。#include<iostream>using namespace std;int judge(int n){ while(n) //当n不为0时 { if(n%10==2||n%10==4) { return 0; } n/=10; } re.
2022-02-16 11:48:58
352
原创 数列求值-蓝桥杯
该题为斐波那契数列的推广题目,分析题目后发现并不难,从第4项开始是前三项之和,利用循环进行判断,创建变量用取模运算10000来判断最后4位数字。话不多说,上代码。#include<iostream>using namespace std;int main(){ int a=1,b=1,c=1,t; for(int i=4;i<=20190324;i++) { t=(a+b+c)%10000; a=b; b=c.
2022-02-16 10:41:54
455
原创 卡片-蓝桥杯
先分析一下问题,先创建一个数组用来存放0~9,放在全局变量默认为0,然后从0枚举到9将数组置为2021,意为2021张卡片。然后再写个函数判断卡片的条件得解。话不多说,上代码。#include<iostream>using namespace std;int s[10]; //全局变量默认为0bool check(int x){ while(x) //当x不为0时 { int t= x%10; //取出个位数 x/=.
2022-02-15 15:47:10
848
原创 7-6 字符串操作 (50 分)
给定一个字符串。请去除串中的数字并反转。本题是用Java语言中的基本语法StringBuilder的实例应用。话不多说,上代码。import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String s=scanner.nextLine(); ..
2021-12-21 19:24:43
817
原创 平方根格式化
获得用户输入的一个整数a,计算a的平方根,保留小数点后3位,并打印输出。输出结果采用宽度30个字符、右对齐输出、多余字符采用加号(+)填充。如果结果超过30个字符,则以结果宽度为准。.
2021-11-24 23:22:53
786
原创 7-3 树的遍历 (25 分)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2话不多说,上代码。#include<iostr.
2021-11-24 15:12:03
329
2
转载 数据结构--树 练习题
4-1 某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是 (4分) 空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子作者: DS课程组 单位: 浙江大学 4-2 已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果: (4分) ABCBACCBACAB作者: DS课程组 单位: 浙江大学 4-3 如果二叉树...
2021-11-12 20:43:01
3610
原创 7-1 求最小值和次小值 (25 分)
问题描述本题目要求读入n个整数,要求用最少的比较次数,输出它们的最小值和次小值。例如,对于12 13 1 10 34 1这6个数,最小值为1,次小值为10。输入格式:输入有两行。第一行为整数个数n(≤1 000 000),第二行给出n个以空格分隔的整数。输出格式:对每一组输入,在一行中输出最小值和次小值,中间以一个空格分隔,但行尾没有多余空格。如果输入数据不足两个,则输出“Invalid Input”。如果没有次小值,则输出“There is no second smallest elemen.
2021-11-03 14:33:11
2949
2
原创 B2021 输出保留 3 位小数的浮点数
用Python语言这是一道看似“简单”的题目,但是我试了好几遍就差一点,始终不能AC,让我着实很郁闷。我刚开的代码a=input()a=float(a)print(format(a,'.3f'))我用了format格式化控制输出的浮点数,但是有一个测试点没通过。试了好几个Python中其他的格式化输出方法都不行,于是我进入了讨论区一探究竟(笑哭),终于明白了问题的所在。这个OJ平台中这道题的测试点的精度卡的很严格,例如输入12.3455,我的程序I/O如下:发现精度不够,处理办法如下:.
2021-10-29 20:35:55
1103
原创 洛谷P5704 【深基2.例6】字母转换
1.题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[Enter] 时,会输出 Q。这是一道洛谷上的入门题,我们采用python语言来解决问题。话不多说,上代码a=input()print(a.upper())用Python直接两行秒掉(笑哭),不得不说pyhton中的函数是真的多且实用。我们通过查阅官方文档来了解更多upper()函数的用法。通过官方文档我们可以知道,upper()函数的用法是将字符串中的所有区分大小写均转换为大写。...
2021-10-29 19:35:33
580
原创 Java中的调试程序
问题描述程序调试是作为程序员的一项必备技能,在后端开发的码农不仅要有极强的数理能力和逻辑分析能力,对于程序的调试能力同样也很重要。问题引入调试的来源其实是在计算机刚开发的时候,一位工程师在计算数据时,发现数次计算结果都不对。于是他就在设备上找问题,寻找哪里出现故障。终于,他发现在一块设备的后面有一个虫子(当然那个虫子死了),使那里的源部件不能正常的工作。他将上述实验写成报告,其中引用了(Debug)一词,从此,debug就有调试的意思了。本文主要在Java语言应用ideal IDE来进行..
2021-10-28 15:35:42
1108
原创 八皇后问题
问题描述:八皇后问题八皇后问题(英文:Eight queens),是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此
2021-10-27 10:29:24
289
3
原创 编写一个Python程序,实现从键盘上输入3个整数并将这3个数由小到大输出。
编写一个Python程序,实现从键盘上输入3个整数并将这3个数由小到大输出。这是一个Python入门的简单程序,需要注意的是Python输入时默认的类型为str,需要转换为int类型进行操作。a,b,c=map(int,input().split())d=max(a,b,c)e=min(a,b,c)# print(e)if a!=d and a!=e: print(e,a,d) elif b!=d and b!=e: print(e,b,d) elif c!=
2021-10-21 09:01:13
9801
2
yolov5训练模型优化
2022-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人