蓝桥杯试题集:基础
~无相~
这个作者很懒,什么都没留下…
展开
-
试题 基础练习 时间转换
水题代码#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <vector>#include <iostream>#include <algorithm>using namespace...原创 2020-03-12 12:10:16 · 442 阅读 · 0 评论 -
试题 基础练习 字符串对比
水题代码#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <vector>#include <iostream>#include <algorithm>using namespace...原创 2020-03-12 12:05:22 · 362 阅读 · 0 评论 -
试题 基础练习 分解质因数
线性筛#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <vector>#include <iostream>#include <algorithm>using namespace ...原创 2020-03-12 11:50:04 · 224 阅读 · 0 评论 -
试题 基础练习 矩阵乘法
思路:我这里用了一下快速幂,其实可以不用我之前写了一个斐波那契数列的题目,其中的矩阵乘法和这里类似,所以就不再写题解。矩阵乘法题解传送门代码#include <cstring>#include <iostream>#include <algorithm>#include <math.h>using namespace std;int...原创 2020-03-12 11:02:18 · 496 阅读 · 0 评论 -
试题 基础练习 矩形面积交
思路代码#include <cstring>#include <iostream>#include <algorithm>#include <math.h>using namespace std;int main(){ double x1,x2,x3,x4; double y1,y2,y3,y4; cin ...原创 2020-03-12 10:33:56 · 218 阅读 · 0 评论 -
基础练习 完美的代价
思路就是贪心,但是不知道证明是怎样的,双指针,一个在左端点,一个在右端点,如果相等,就左右往中间靠拢,如果不相等,就从右指针去往前遍历,如果遇到相等的,就用冒泡排序方法,放到与左指针对称的地方,如果没有,就尝试把s[l],也就是左指针指向的值放在字符串的中间,每一个字符串只能放一次,如果出现了多次,就输出impossible即可。代码#include <cstring>#inc...原创 2020-03-11 12:49:32 · 104 阅读 · 0 评论 -
基础练习 Sine之舞
找规律,没啥可说的#include<iostream>using namespace std;void An(int n){ int i=1; while(i<=n){ if(i>=2){ if(i%2==0){ cout<<"-"; } else{ cout<<"+"; } } cout...原创 2020-03-11 10:35:45 · 149 阅读 · 0 评论 -
试题 基础练习 FJ的字符串
思路:找规律,每一次字符串都是两个上一次字符串中间加一个字母代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define LL long longconst int N=100010;int main(){ int n; ...原创 2020-03-11 09:30:23 · 399 阅读 · 0 评论 -
试题 基础练习 芯片测试
疑问这题目我觉得做法不对,虽然AC了,但是感觉不对,这题坏芯片的结果是随机的,所以看一个芯片测试结果是不是1大于0的方法并不能判断好坏,一个坏芯片甚至可以测试结果和好芯片一模一样,因为是随机的嘛,如果这题目问的是好芯片最多有多少,那就难多了。AC的代码就是统计一下那些1的个数大于0的个数的芯片就是好的#include<bits/stdc++.h>using namespace ...原创 2020-03-11 09:19:08 · 1214 阅读 · 0 评论 -
基础练习 龟兔赛跑预测
简单模拟代码#include <cstring>#include <iostream>#include <vector>#include <algorithm>#include <math.h>using namespace std;int main(){ int v1,v2,t,l,s; cin >...原创 2020-03-10 18:44:40 · 117 阅读 · 0 评论 -
试题 基础练习 回形取数
思路用g来表示某个数是不是被取过了,然后就是从外围取到内围,先下再右再上再左再下的顺序去取数代码#include <cstring>#include <iostream>#include <vector>#include <algorithm>#include <math.h>using namespace std;in...原创 2020-03-10 12:41:18 · 209 阅读 · 0 评论 -
试题 基础练习 报时助手
没什么可说的,水题代码#include <cstring>#include <iostream>#include <vector>#include <algorithm>#include <math.h>using namespace std;string b[]={"twenty","thirty","forty","f...原创 2020-03-10 12:11:36 · 578 阅读 · 0 评论 -
试题 基础练习 2n皇后问题
思路起始就是枚举两边n皇后的问题,没什么其他的新的点代码#include <cstring>#include <iostream>#include <vector>;#include <algorithm>#include <math.h>using namespace std;int a[10][10];#defin...原创 2020-03-10 11:47:07 · 279 阅读 · 0 评论 -
基础练习 Huffuman树
用小顶堆来维护最小的两个值即可#include <cstring>#include <iostream>#include <queue>;#include <algorithm>using namespace std;int main(){ int n; cin >> n; priority_queue...原创 2020-03-10 11:07:55 · 122 阅读 · 0 评论 -
试题 基础练习 字母图形
代码:找规律即可#include <cstring>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;char a[30][30];int main(){ int n,m; cin >> n >>...原创 2020-03-09 17:06:10 · 1333 阅读 · 0 评论 -
试题 基础练习 数列特征
代码#include <cstring>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main(){ int n; cin >> n; int sum=0;int mmax=-10010;i...原创 2020-03-09 16:47:42 · 165 阅读 · 0 评论 -
试题 基础练习 查找整数
代码#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;int a[100000];int main(){ ...原创 2020-03-08 15:31:21 · 517 阅读 · 0 评论 -
试题 基础练习 杨辉三角形
代码#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;int a[40][40];int idx;int m...原创 2020-03-08 15:07:51 · 307 阅读 · 0 评论 -
试题 基础练习 特殊的数字
思路:和前面回文串的一样,枚举就行#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;int a[1000];i...原创 2020-03-08 13:44:01 · 135 阅读 · 0 评论 -
试题 基础练习 回文数
代码#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;int main(){ for(int i=1;i...原创 2020-03-08 13:13:45 · 291 阅读 · 0 评论 -
试题 基础练习 特殊回文数
思路其实这题一开始我的想法就是暴力,枚举一下10000到1000000之间所有的数,但是加上回文判断和和判断,这两判断可以接近10次,所以整个算法复杂度就是10^7左右,可能可以过,我没有试过这题最好枚举的对象,就是回文串,之间枚举5位数的回文串有哪些,和6位数的回文串有哪些,只要枚举三个位上的数字就行,算法复杂度就是10^3,大大减小了代码#include <cstring>...原创 2020-03-08 13:11:36 · 660 阅读 · 0 评论 -
试题 基础练习 十进制转十六进制
注意0的特判#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;map<int,char> mp1;...原创 2020-03-08 12:53:48 · 533 阅读 · 0 评论 -
试题 基础练习 十六进制转十进制
按照进制转化的规则long long 数型存下即可#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;map<...原创 2020-03-08 12:46:47 · 221 阅读 · 0 评论 -
试题 基础练习 十六进制转八进制
先转化为二进制,在转化为八进制#include <cstring>#include <algorithm>#include <iostream>#include <cstdio>#include <map>#include <math.h>using namespace std;map<char,stri...原创 2020-03-08 12:36:08 · 519 阅读 · 0 评论 -
蓝桥杯试题:试题 基础练习 数列排序
基础代码直接用sort#include <cstring>#include <algorithm>#include <iostream>using namespace std;int a[150];int main(){ int n; cin >> n; for(int i=0;i<n;i++)cin >> a[...原创 2020-03-07 12:37:24 · 448 阅读 · 0 评论