维维维丶-CSDN博客

原创考研数据结构代码题复习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 155

原创蓝桥杯报数

问题描述　　现有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 319

原创蓝桥杯算法训练单词翻转

算法训练单词翻转这个题我想了一个很麻烦的方法#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 546

原创蓝桥杯算法训练生活大爆炸版石头剪刀布

问题描述样例输入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 280

原创 STM32使用DHT11并将结果输出在七段数码管（proteus仿真）

STM32使用DHT11并将结果输出在七段数码管（proteus仿真）电路图步骤一：DHT11 上电后（DHT11 上电后要等待 1S 以越过不稳定状态在此期间不能发送任何指令），测试环境温湿度数据，幵记录数据，同时 DHT11 的 DATA 数据线由上拉电阻拉高一直保持高电平；此时 DHT11 的DATA 引脚处于输入状态，时刻检测外部信号。步骤二：微处理器的 I/O 设置为输出同时输出低电平，且低电平保持时间不能小于 18ms，然后微处理器的 I/O设置为输入状态，由于上拉电阻，微处理器的

2020-06-07 09:47:12 4475 12

原创蓝桥杯2018年省赛-明码

字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节———————————————...

2020-04-16 15:34:17 174

原创蓝桥杯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 740 4

weixin_43804240的博客