![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
“黎明”
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯 省赛 试题 H: 子串分值和
问题描述:对于一个字符串 S,我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个 数。例如 f(”aba”) = 2,f(”abc”) = 3, f(”aaa”) = 1。 现在给定一个字符串 S [0…n − 1](长度为 n),请你计算对于所有 S 的非空 子串 S [i… j](0 ≤ i ≤ j < n),f(S [i… j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样例输出】原创 2020-11-04 16:39:49 · 5310 阅读 · 9 评论 -
第五届蓝桥杯国赛C++B组 出栈次序
标题:出栈次序X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种原创 2020-11-02 21:37:29 · 180 阅读 · 0 评论 -
第十一届蓝桥杯省赛C++B组跑步锻炼
题目描述:运用代码模拟:#include <bits/stdc++.h>using namespace std;int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y=2000,m=1,d=1,w=6,ans=2; while(y!=2020||m!=10||d!=1) { if((y%4==0&&y%100!=0)||y%400==0) M[2]=29; else原创 2020-11-01 09:34:01 · 859 阅读 · 2 评论 -
dfs例题:蓝桥杯方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。#include<bits/stdc++.h>using namespace std;int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};char原创 2020-10-16 17:17:00 · 136 阅读 · 0 评论 -
bfs例题:蓝桥杯迷宫
bfs广度优先搜索例题:#include<bits/stdc++.h>using namespace std;int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};char d[4]={'D','L','R','U'},a[100][100];int v[100][100],n=50,m=30;struct point{ int x,y; string road; point(int a,int b) { x=a; y=b; }};原创 2020-10-16 17:09:18 · 182 阅读 · 0 评论 -
第十一届蓝桥杯省赛 C/C++ 大学B组 第一场(2020.7.5) 试题D REPEAT 程序
可以写个程序把源代码翻译成C语言。#include<bits/stdc++.h>using namespace std;int main(){ string s; char c='a'; int d=0; freopen("1.txt","r",stdin); FILE *fp; fp=fopen("2.txt","w"); int i=0,p=0; fprintf(fp,"int A=0,"); for(int t=0;t<1000;t++) { fpri原创 2020-10-08 17:36:03 · 545 阅读 · 0 评论 -
第十届蓝桥杯省赛C++B组 等差数列
第十届蓝桥杯省赛C++B组 等差数列ryo_218 2019-03-26 23:33:19 1210 收藏 1分类专栏: 蓝桥杯版权试题 H:等差数列时间限制:1.0s 内存限制:256.0MB 本题总分:20 分【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】 输入的第一行包含一个整数 N。原创 2020-10-04 15:59:29 · 597 阅读 · 0 评论 -
蓝桥杯十六进制转八进制(大数)
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制...原创 2019-12-16 19:16:22 · 95 阅读 · 0 评论 -
蓝桥杯 问题 1004:母牛的故事
问题 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个...原创 2019-10-01 17:29:07 · 525 阅读 · 0 评论