- 博客(7)
- 收藏
- 关注
原创 考研数据结构代码题复习8.21
在对数字从小到大排序之后,数组的重复元素一定出现在相邻位置中。因此,我们可以扫描已排序的数组,每次判断相邻的两个元素是否相等,如果相等则说明存在重复的元素。int cmp(const void* _a, const void* _b) { int a = *(int*)_a, b = *(int*)_b; return a - b;}bool containsDuplicate(int* nums, int numsSize) { qsort(nums, numsSize,
2021-08-21 22:12:50
171
原创 蓝桥杯 报数
问题描述 现有n个同学站成一圈,顺时针编号1至n。从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止。问最后剩下的同学编号。样例输入400样例输出289数据规模和约定 n<=2000000#include<bits/stdc++.h> using namespace std;int main(){ queue<int> q; int n; cin>>n; for(int i=1;i<=
2020-10-14 21:53:52
327
原创 蓝桥杯 算法训练 单词翻转
算法训练 单词翻转这个题我想了一个很麻烦的方法#include <bits/stdc++.h>using namespace std;int main(){ char s[1000]; int i=0,k=0; int temp[100];//记录每个单词的长度 int sum=0; for(;s[i]!='\n';i++){ cin>>s[i]; if(s[i]!=' '){ sum++; } else{ temp[k]=sum
2020-10-13 22:59:20
581
原创 蓝桥杯 算法训练 生活大爆炸版石头剪刀布
问题描述样例输入10 5 60 1 2 3 40 3 4 2 1 0样例输出6 2样例输入9 5 50 1 2 3 41 0 3 2 4样例输出4 4数据说明 对于100%的数据,0 < N ≤ 200,0 < NA ≤ 200, 0 < NB ≤ 200。先说说我的思路先用一个二维数组保存两个选手出拳的情况,赢了给1,输了和平了给0#include<bits/stdc++.h>using namespace std;int main
2020-10-13 15:50:53
310
原创 STM32使用DHT11并将结果输出在七段数码管(proteus仿真)
STM32使用DHT11并将结果输出在七段数码管(proteus仿真)电路图步骤一:DHT11 上电后(DHT11 上电后要等待 1S 以越过不稳定状态在此期间不能发送任何指令),测试环境温湿度数据,幵记录数据,同时 DHT11 的 DATA 数据线由上拉电阻拉高一直保持高电平;此时 DHT11 的DATA 引脚处于输入状态,时刻检测外部信号。步骤二:微处理器的 I/O 设置为输出同时输出低电平,且低电平保持时间不能小于 18ms,然后微处理器的 I/O设置为输入状态,由于上拉电阻,微处理器的
2020-06-07 09:47:12
4557
12
原创 蓝桥杯2018年省赛-明码
字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节———————————————...
2020-04-16 15:34:17
181
原创 蓝桥杯2016年C语言B组-交换瓶子
蓝桥杯2016年C语言B组交换瓶子代码交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的...
2020-03-15 10:57:19
825
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人