- 博客(41)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 STL map简单解释举例
看代码就行//#include<bits/stdc++.h>using namespace std;#include <iostream>#include<cstring>#include<cstdio>#include<string>#include<cstdlib>#include<algorithm>#include<vector>#include<set>int ma
2021-04-17 21:17:01
109
原创 字符串子串数量的计算
//#include<bits/stdc++.h>using namespace std;#include <iostream>#include<cstring>#include<cstdio>#include<string>#include<set>int main(){ string str,s; cin>>str; set<string> ans; for(int i
2021-04-17 20:26:35
1256
原创 dfs最基础练习
bfs模板练习模板#include <iostream>#include<bits/stdc++.h>定义vis数组以及存储数组定义一些必要的全局变量，在终止条件哪里可能会用dfs（参数）{ if（终止条件） {.... 记得最后return;} for（搜索范围） { if（不符合条件） continue；
2021-04-13 21:42:27
193
原创 初学 bfs 以及简单习题练习
这里写目录标题bfs大致模板题目1输入描述输出描述示例题目1代码题目二输入要求输出要求示例bfs参加过一些ac的竞赛了，一直搞不清楚bfs，数据结构方面对队列的知识也大多了解，但是一直对bfs不怎么感冒，这两天看了很多文章终于有点懂了- -大致模板1.定义地图数组mp[]以及其对应的visit数组vis[]2.定义结构体 存放坐标以及步数信息3.定义移动数组 5.bfs（起点、终点）{ queue<**> q; 创建队列 起点进队列 q.
2021-04-09 22:04:38
249
原创 2021-03-18 2019年第十届蓝桥杯C/C++ B组省赛 c++题解
2019年第十届蓝桥杯C/C++ B组省赛练习A 组队解题思路B 年号字串解题思路代码C 数列求值解题思路代码D 数的分解题目分析代码E 迷宫解题思路代码F 特别数的和解题思路代码G 完全二叉树的权值题目思路代码A 组队解题思路题目其实有坑，因为一到五号位最大值的话是98+99+99+98+98=493但是这样的话就入坑了，因为17号选手很牛皮，是1，3，4号位的第一，但他只能是一个人占一个坑，就这三个情况分情况讨论其他位数的选手都是没啥冲突的17号选手按1号位算： 98+99+98+9
2021-03-18 15:11:57
1959
原创 [蓝桥杯2017初赛]迷宫
题目http://oj.ecustacm.cn/problem.php?id=1317题解简单的深搜用二维数组存放迷宫两个for循环，每个位置都dfs一下（每次dfs都要记得先初始化vis数组） 能出去就flag+1#include<bits/stdc++.h>using namespace std;string mp[10] = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URU
2021-03-05 18:51:35
112
原创 将编号为0和1的两个栈存放于一个数组空间V【m】中， c++可运行版本
目录题目代码运行截图题目将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长(见下图)。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：typedef struct{int top [ 2]，bot [ 2]；//栈顶和栈底指针SElemType *v ；//栈数组int m ；//栈最大可容纳元素个数}Db
2021-01-25 20:16:23
2109
原创 L1-030 一帮一 (15分)
题目#include<iostream>#include<math.h>#include<string>#include<algorithm>using namespace std;//1man 0womanstruct stud { string name; int sex; int use=0;};int main(){ int n,m; cin >> n; stud a[50]; for (int i =
2020-11-30 21:19:27
103
原创 L1-027 出租 (20分)
题目#include<iostream>#include<string>#include<set>#include<math.h>#include<algorithm>using namespace std;int main(){ string s; int a[10] = { 0 }; cin >> s; int arr[10] = { 0 }; int index[12] = { 0 }; int t
2020-11-30 21:17:19
130
原创 L1-020 帅到没朋友 (20分)
题目/* 笔记set容器如果找不到表达式为a.find（s）==a.end（） 遍历到最后也没有找到所以返回最后的值k=1说明朋友圈只有自己 相当于没有一样 所以直接输入即可不用多管*/#include<iostream>#include<string.h>#include<map>#include<set>using namespace std;int main(){ set<string> a; int n
2020-11-30 21:13:31
170
原创 L1-019 谁先倒 (15分)
题目#include<iostream>#include<string.h>using namespace std;struct d { int set; //酒量 int inset = 0; //已经喝了多少};int main(){ d a, b; int n, sum; int ah[101], ahua[101], bh[101], bhua[101]; cin >> a.set >>
2020-11-30 21:12:30
71
原创 L1-018 大笨钟 (10分)
题目#include<iostream>#include<string.h>using namespace std;int main(){ int a, b; char c; cin >> a >> c >> b; int t = a; if (b) { a++; a %= 24; //t = 1; } if (a >
2020-11-30 21:11:08
101
原创 L1-011 A-B (20分)
题目/* 关于此类字符串里面有空格的 建议用头文件是string的getline（cin.s） 函数如果连续两个getline没事如果第一个是cin因为c++缓冲区的特殊性，所有我们的用一个getchar（）吃掉那个回车至于这个题，则是对长串 逐个看字符有重复的（再加一个小遍历看看对小串遍历）有重复的就不输出*/#include<iostream>#include<string>using namespace std;int main(){ string
2020-11-30 21:08:23
69
原创 L1-009 N个数求和 (20分)
题目/*笔记、*pta貌似不认识scanf_s 我吐了visual不认识scanf我能说啥怎么硕呢 这种分母分子小崽子题老烦人了首先 gcd函数必然要用的，longlong也搞上 这个函数的理解就是辗转相除法自己找个三位数除以两位数感觉一下即可也不用理解太深 我就是背了就完了其次 数据分析 ab先在第一个输入并化简一下，为什么呢？这是为了搞个“基数”，数据分析，用t表示ab的最大公约数 然后化简即可后面也是在while循环里的数据分析1.输入cd 2.搞到其分母的最大公约数 3.分子也安
2020-11-30 21:07:21
100
原创 L1-008 求整数段和 (10分)
题目/*笔记stew 默认是右对齐所以不用再加设置一个指针作用的t来搞换行如果最后没有正好换了个行就是说t%5不等于0 那么多加个换行输出sum*/#include<iostream>#include<algorithm>#include<cstring>#include<iomanip>#include<map>using namespace std;int main(){ int a, b; cin >
2020-11-30 21:05:44
65
原创 L1-006 连续因子 (20分)
题目/* 笔记第一 要是longlong类型的数据第二关于素数，因为素数只有1和其本身故素数直接输出1和其本身即可第三 我们for循环遍历是遍历到sqrt（n） 这是因为大于其开方那么肯定没法整除的第四 就是不断遍历了 其中我用t和tt代替n和i ，一个while循环看看num最多能几个，如果符合就更替第五 它要的是最小连续子序列 所以我们判断更新num的条件是sum《num 如果是选择大的 那么就是sum<=num；喽*/#include<iostream>#i
2020-11-30 21:04:11
65
原创 L1-002 打印沙漏 (20分)
题目/*one： 画图，找规律，能发现这是两个三角形的头搞到一起，如果以单个三角形的层数做基准t，所需点数为22^2-1 -1是因为头少了一个哈哈two： 第一步用while循环看看是符合基准t为多少的沙漏2 * pow(t, 2) - 1随着t增大看看啥时候就大于等于给定的n了 所以确定了t 然后也就知道超出的数量n-nnthree： 分上下链各个部分输出上部分规律是 t，t层倒三角，空格的数量从0到t-1 星星的数量从2t-1到1 先输出空格在输出星星下部分看着倒着输出
2020-11-30 21:02:26
99
原创 笔记~ 保留位数 输出格式 进制转换 四舍五入
保留位数保留位数通常在题目中以求除法再让我们保留几位小数等等c++中用fixed 和setprecision（n）函数保留n位小数c语言则是 printf("%.nf",变量)来解决输出结果第一组的第一行没有小数，之后的有了因为fixed对之后一直有用#include <iostream>#include<math.h>#include<iomanip>using namespace std;int main(){ double sum; do
2020-11-19 15:27:05
538
原创 2020第十一届蓝桥杯大赛软件类国赛题目 C/C++ B 组
2020年 第十一届 蓝桥杯 软件类Java B组 决赛 （国赛） 题目 + 个人答案试题 A: 美丽的 2试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇试题 F: 皮亚诺曲线距离试题 G: 游园安排试题 H: 答疑试题 I: 出租车试题 J: 质数行者试题 A: 美丽的 2本题总分：5 分【问题描述】小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？真没想到第一题能这
2020-11-14 21:16:45
6625
14
原创 2020第十一届蓝桥杯大赛软件类国赛题目 C/C++ B 组题目
题目试题 I: 出租车试题 J: 质数行者试题 I: 出租车【问题描述】小蓝在 L 市开出租车。L 市的规划很规整，所有的路都是正东西向或者正南北向的，道路都可以看成直线段。东西向的道路互相平行，南北向的道路互相平行，任何一条东西向道路垂直于任何一条南北向道路。从北到南一共有 n 条东西向道路，依次标号为 H 1 , H 2 , ···, H n 。从西到东一共有 m 条南北向的道路，依次标号为 S 1 , S 2 , ···, S m 。每条道路都有足够长，每一条东西向道路和每一条南北向道路都
2020-11-14 21:15:41
1679
原创 c++保留小数 填充输出 保留有效（科学基数法）
#include<iostream>#include<stdio.h> //scanf和printf的头文件#include<iomanip> //下面函数的头文件using namespace std;int main(){ //int t=0,aat=0,pat=0; int t=5; double n=125234.0; double m=5; char str[][9]= { "ling","yi","er"
2020-10-27 15:18:16
287
原创 2020-10-17 十一届蓝桥杯省赛B组第二场C++ 白话代码
2020-10-17 十一届蓝桥杯B组第二场C++我是菜鸡就是自己记录一下题目2020-10-17 十一届蓝桥杯B组第二场C++试题 A: 门牌制作（5）试题 B: 既约分数（5）试题 C: 蛇形填数（10）试题 D:跑步锻炼（10）试题 E: 七段码（15）试题 F: 成绩统计（15）试题 G: 回文日期（20）试题 H: 子串分值和（20）试题 I: 平面切分（25）试题 J: 字串排序（25）试题 A: 门牌制作（5）这个题搞个判断方式，暴力遍历一遍即可答案是624我考试时居然忘了设置
2020-10-20 17:38:31
320
3
原创 1004 成绩排名 C++PAT乙级真题
PTA 1004 成绩排名 试题链接在此~读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同
2020-09-26 15:46:02
136
原创 1002 写出这个数PAT乙级真题c++
1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu解题思路定义二维字符串数组逐位转int 并求和sum通过求余 得出个十百
2020-09-26 15:38:26
178
原创 1001 害死人不偿命的(3n+1)猜想 PAT乙级真题 C++
1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定
2020-09-26 15:31:46
369
转载 1003. 我要通过！(20)-浙大PAT乙级真题
1003. 我要通过！(20)-浙大PAT乙级真题转载自大佬的解析，此文章只是加上自己的见解，方便大家理解点击此处大佬原题以及解析下图为本小白借此题时候的想法
2020-09-23 20:41:34
107
原创 折半插入排序
核心代码// An highlighted blockvar foo = 'bar';```void BlnsertSort(SqList& L) { for (i = 2; i <= L.length; ++i) {//依次插入第2~第n个元素 L.r[0] = L.r[i]; l // 当前插入元素存到“哨兵”位置 low = 1; high = i - 1; l // 采用二分查找法查找插入位置 while (low <= high) { mid =
2020-09-12 10:47:48
292
原创 蓝桥杯 试题 基础练习 阶乘计算
试题 基础练习 阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注...
2020-04-28 14:49:48
180
原创 Pell数列
题目Pell数列是这样定义的：a1=1,a2=2,…,an=2an-1+an-2现在求出Pell数列的第k项模上32767的余数是多少。输入第一行为正整数T，表示存在T组测试数据。每组测试数据输入一行包含一个正整数k(1<=k<=1000000)。218输出对于每组测试数据输出一行表示答案。1408收获在做这种输入n然后接着输入几行的题 一输入一输出也就OK...
2020-04-21 09:14:45
269
原创 原码 反码 补码 之间在小数正数间的转换
原码 反码 补码 之间在小数正数间的转换基本转换对于正数 原码等于反码等于补码（小数也一样）对于负数 原码除了符号位取反即反码反码基础之上+1即补码但是在遇到某些题时候还是会混淆，比如三者在对+0，-0方面，以及1.111 和1，111两者者的不同等 直接按机组课本的例题做例子对0方面（对八位）------原码反码补码+000000000000000...
2020-04-17 22:19:19
9640
5
原创 总分和平均分（保留两位小数c++）
题目一个学生考了数学、英语、语文三门课程，求总分和平均分。输入及样例输入存在多组测试数据，对于每组测试数据：输入一行包含三个整数，表示数学、英语、语文分数。90 85 90100 100 100输出以及样例对于每组测试数据，输出两行，第一行输出他们的总分第二行输出他们的平均分，其中平均分保留两位小数。26588.33300100.00困难以及收获题很简单 就是求两位小...
2020-04-16 21:00:55
6337
原创 同学分组
同学分组题目描述班级里面有2∗n位同学，姓名互不相同，将他们两两分组分成了n组。现在告诉你n组同学的具体分组情况，请回答老师的q个问题。每个问题给你一个字符串表示同学A的姓名，对于每个问题请你输出和他组队的同学名称。输入及样例第一行为数字n和q(1≤n,q≤1000)接下来输入n行，每行两个字符串s1,s2，表示姓名为s1的同学和名字为s2的同学是同一组。接下来输入q行，每行一个字...
2020-04-16 20:46:03
1084
原创 字符串排序
字符串排序题目给出n个字符串，将每个字符串的大写字母修改成小写字母，小写字母修改成大写字母，然后按照字典序从小到大输出。输入第一行为正整数n(n≤1000)接下来n行，每行一个字符串，长度不超过10，只包含大小写字母。3AbcbAxCx输出输出共n行，按字典序从小到大输出。BaX 此处应该是有错误 正确输出应该是 BXa 换行 BCa 换行 XcaBCcX收获1...
2020-04-16 20:05:48
435
原创 饮料换购（c++）
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动。那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入输入存在多组测试数据每组测试数据输入一行包含一个正整数n(1<=n<=10000)100101输出对于每组数据输出...
2020-04-06 15:23:58
1738
原创 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。输入输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n输入保证日期在1000-01-01到202...
2020-04-06 14:02:00
230
原创 ECUST and ecust
ECUST and ecustECUST and ecust题目介绍小花梨来到了一家面包店，发现这家的面包有一个特点：在每个面包上都有一个字母。小花梨想买5个面包希望可以集齐"ECUST"或者"ecust"。有强迫症的小花梨希望买的面包要么全是大写字母，要么全是小写字母。在无法集齐"ECUST"和"ecust"的情况下，只要能集齐这五种字母(不区分大小写)，它也会买下来。现在告诉你面...
2020-02-06 19:26:14
1625
原创 牌型种类
牌型种类题目小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢？解题思路a[13]代表有13个种类 即A到K。每个牌型可能有0，1，2，3，4个 5种可能。输出结果为3598180代...
2020-01-29 14:17:13
790
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人