紫皮书习题
东边的大西瓜
这个作者很懒,什么都没留下…
展开
-
C/C++第十一届蓝桥杯省模拟赛4月份 试题+题解(详解)
第一题题目 问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解析:本题是数据结构基础题,对连通图而言最少n-1,答案2018;第二题题目 问题描述由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以组成两种合法括号...原创 2020-04-15 23:53:32 · 3422 阅读 · 4 评论 -
UVA133 救济金发放
题目详情#include<iostream>#include<cstdio>#define maxn 25using namespace std;int n,k,m,a[maxn];//逆时针走t步,步长是tint go(int p,int d,int t){ while(t--) { do{ p=(p+d+n-1)%n+1; } whi...原创 2019-07-27 22:10:22 · 127 阅读 · 0 评论 -
UVA10474 大理石在哪?
题目详情简单的水一题#include<iostream>#include<algorithm>#define N 10010int a[N],b[N];using namespace std;int main(){ int d=0; int n,t; while(cin>>n>>t&&n) { ...原创 2019-07-28 19:26:31 · 262 阅读 · 0 评论 -
UVa 156 Ananagrams 反片语
题目详情Most crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have thisattr...原创 2019-08-08 20:33:17 · 163 阅读 · 0 评论 -
UVa 12096 集合栈计算机
题目详情#include<iostream>#include <string>#include <map>#include <stack>#include <vector>#include <set>#include <iterator>#include <algorithm>usin...原创 2019-08-09 21:07:15 · 231 阅读 · 0 评论 -
UVA 540团体队列详解
题目详情解题思路:按照题意来说本题应设有两个队列:每个团体有一个队列,而团体整体又形成一个队列。例如,有3个团队1,2,3,队员集合分别为{101,102,103,104}、{201,202}和{301,302,303},当前长队为{301,303,103,101,102,201},则3个团队的队列分别为{103,101,102}、{201}和{301,303},团队整体的队列为{3,1,2}...原创 2019-08-10 21:51:37 · 238 阅读 · 0 评论 -
UVa 400 Unix is 命令 利用string数组 详解
题目详情The computer company you work for is introducing a brand new computer line and is developing anew Unix-like operating system to be introduced along with the new computer. Your assignment is tow...原创 2019-08-11 22:17:24 · 596 阅读 · 0 评论 -
DFS 种子填充 UVA 572
题目详情‘本题是一道经典的DFS递归索引问题;判断8个方向;同样是经典的种子填充问题;使用两种方法,归根究底两种方法一致我本人比较喜欢第一种;代码一、#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=100+5;char s[...原创 2019-08-20 21:55:48 · 129 阅读 · 0 评论 -
UVA 1592数据库详解 按照紫书上刘汝佳的解题法 利用map和pair(存在多种小细节的改动)
题目链接本题利用到了一个新的知识点,那就是stl中存在的二元关系pair,详情请看pair当然也可以用结构体进行替换;#include<iostream>#include<string>#include<map>#include<utility>#include<sstream>using namespace std;ty...原创 2019-08-12 22:19:32 · 189 阅读 · 0 评论 -
UVA - 1368 DNA Consensus String DNA序列
老规矩直接点击这里看原题这一题是暴力出来的,还算简单,一遍过上ac代码:#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int t,m,n; char s[55][1010]; char str[]={'A','C','...原创 2019-07-20 19:52:24 · 103 阅读 · 0 评论 -
UVa455 周期串
这一题一开始坑了我一把,提交了好几次才对,真是粗心惹得祸题目详情#include<iostream>#include<cstring>using namespace std;int main(){ string a,a1,a2;//利用新字符串与原字符串相比 int t,n,n1; cin>>t; while(t--) { cin>...原创 2019-07-17 22:18:15 · 125 阅读 · 0 评论 -
UVa 10340 子序列
题目详情这一题我用的遍历,直接求出。相对简单。但是,使用find函数会更加简单很棒的find详解代码一、#include<iostream>#include<cstring>using namespace std;int main(){ string a,b; while(cin>>a>>b) { string c; ...原创 2019-07-18 22:34:15 · 120 阅读 · 0 评论 -
UVa1339 NEERC 2004 古老函数
题目详情本题是一道典型的数组下标计数问题题上要求:1.排序2.一一映射后相等(其实这里可以作为一个提示条件,因为映射规则自定义,A-E,H-H都可以)所以这里我们只需总结一下,排序后相应位置字母的个数是否相等就像;#include<iostream>#include<cstring>#include<cstdio>#include<alg...原创 2019-07-23 17:35:41 · 180 阅读 · 0 评论 -
UVa 489 侩子手游戏 Hangman
题目详情这一题是一道利用数组下标计数的问题,但是本题在uDebug的样例是错误的,切记!#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string a,b; int n; while(cin>>n&&am...原创 2019-07-24 11:31:47 · 183 阅读 · 0 评论 -
Uva 232 纵横字谜
题目详情Crossword AnswersA crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions).One list of definitions is for ``words" to be writte...原创 2019-07-19 23:10:13 · 152 阅读 · 0 评论 -
UVA679 小球下落 Dropping Balls
题目详情从今天开始,正式迈入数据结构的部分代码一、暴力求解法,但是因为运算量太大,高达1<<20,所以会wa掉#include<iostream>#include<cstring>using namespace std;const int maxn=20;int s[1<<maxn];//左移运算符,相当于每一次乘以2int main...原创 2019-07-29 21:32:24 · 96 阅读 · 0 评论 -
UVA 227 谜题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入List ...原创 2019-07-17 21:34:59 · 74 阅读 · 0 评论 -
UVa1586 分子量
#include<cstdio>#include<cstring>#include<ctype.h>//包含isalpha函数判断是否为字母,否返回0,大写返回1,小写返回2#define N 95char a[N];using namespace std;double r(char ch)//将相应的字符转化为数字{ if(isalpha...原创 2019-07-17 21:54:20 · 109 阅读 · 0 评论 -
UVa1225数数字
第一遍提交失败,不知道为啥第二遍一样的就对了巧用数组下标题目详情#include<stdio.h>#include<iostream>#include<stdlib.h>#include<cstring>using namespace std;int main(){ int n; int b; int a[10];//用于储存...原创 2019-07-17 22:01:57 · 152 阅读 · 0 评论 -
UVA 1587 BOX 盒子 六个面构成长方体
这是一个典型的找规律的题,看着很难,其实规律一出来就是典型的利用数组下标的题目;很简单,按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了规律如下:总共出现一个长度,满足情况总共出现两个长度,则其中一个长度在12个数里出现4次,并在四个矩形中出现总共出现三个长度,则必须每个长度都出现4次,并在四个矩形中出现题目详情代码一:#include<iostream>#...原创 2019-07-23 16:21:00 · 481 阅读 · 3 评论