c++
程序L
小白一个
展开
-
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 · 104 阅读 · 0 评论 -
字符串子串数量的计算
//#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 · 1244 阅读 · 0 评论 -
dfs最基础练习
bfs模板练习模板#include <iostream>#include<bits/stdc++.h>定义vis数组以及存储数组定义一些必要的全局变量,在终止条件哪里可能会用dfs(参数){ if(终止条件) {.... 记得最后return;} for(搜索范围) { if(不符合条件) continue;原创 2021-04-13 21:42:27 · 191 阅读 · 0 评论 -
初学 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 · 247 阅读 · 0 评论 -
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 · 1951 阅读 · 0 评论 -
[蓝桥杯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 · 109 阅读 · 0 评论 -
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 · 6609 阅读 · 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 · 1671 阅读 · 0 评论 -
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 · 276 阅读 · 0 评论 -
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 · 314 阅读 · 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 · 133 阅读 · 0 评论 -
1002 写出这个数PAT乙级真题c++
1002 写出这个数 (20分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu解题思路定义二维字符串数组逐位转int 并求和sum通过求余 得出个十百原创 2020-09-26 15:38:26 · 166 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 PAT乙级真题 C++
1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定原创 2020-09-26 15:31:46 · 365 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 阶乘计算
试题 基础练习 阶乘计算资源限制时间限制: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 · 175 阅读 · 0 评论 -
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 · 256 阅读 · 0 评论 -
总分和平均分(保留两位小数c++)
题目一个学生考了数学、英语、语文三门课程,求总分和平均分。输入及样例输入存在多组测试数据,对于每组测试数据:输入一行包含三个整数,表示数学、英语、语文分数。90 85 90100 100 100输出以及样例对于每组测试数据,输出两行,第一行输出他们的总分第二行输出他们的平均分,其中平均分保留两位小数。26588.33300100.00困难以及收获题很简单 就是求两位小...原创 2020-04-16 21:00:55 · 6260 阅读 · 0 评论 -
同学分组
同学分组题目描述班级里面有2∗n位同学,姓名互不相同,将他们两两分组分成了n组。现在告诉你n组同学的具体分组情况,请回答老师的q个问题。每个问题给你一个字符串表示同学A的姓名,对于每个问题请你输出和他组队的同学名称。输入及样例第一行为数字n和q(1≤n,q≤1000)接下来输入n行,每行两个字符串s1,s2,表示姓名为s1的同学和名字为s2的同学是同一组。接下来输入q行,每行一个字...原创 2020-04-16 20:46:03 · 1075 阅读 · 0 评论 -
字符串排序
字符串排序题目给出n个字符串,将每个字符串的大写字母修改成小写字母,小写字母修改成大写字母,然后按照字典序从小到大输出。输入第一行为正整数n(n≤1000)接下来n行,每行一个字符串,长度不超过10,只包含大小写字母。3AbcbAxCx输出输出共n行,按字典序从小到大输出。BaX 此处应该是有错误 正确输出应该是 BXa 换行 BCa 换行 XcaBCcX收获1...原创 2020-04-16 20:05:48 · 431 阅读 · 0 评论 -
饮料换购(c++)
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入输入存在多组测试数据每组测试数据输入一行包含一个正整数n(1<=n<=10000)100101输出对于每组数据输出...原创 2020-04-06 15:23:58 · 1689 阅读 · 0 评论 -
星系炸弹
星系炸弹在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 · 228 阅读 · 0 评论 -
ECUST and ecust
ECUST and ecustECUST and ecust题目介绍小花梨来到了一家面包店,发现这家的面包有一个特点:在每个面包上都有一个字母。小花梨想买5个面包希望可以集齐"ECUST"或者"ecust"。有强迫症的小花梨希望买的面包要么全是大写字母,要么全是小写字母。在无法集齐"ECUST"和"ecust"的情况下,只要能集齐这五种字母(不区分大小写),它也会买下来。现在告诉你面...原创 2020-02-06 19:26:14 · 1501 阅读 · 0 评论 -
牌型种类
牌型种类题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢?解题思路a[13]代表有13个种类 即A到K。每个牌型可能有0,1,2,3,4个 5种可能。输出结果为3598180代...原创 2020-01-29 14:17:13 · 788 阅读 · 1 评论 -
[蓝桥杯2015初赛]方程整数解
[蓝桥杯2015初赛]方程整数解题目描述方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证c>=b>=a>=1输入&&输出输入:存在多组测试数据,每组测试数据一行包含一个正整数n(1<...原创 2020-01-26 14:13:04 · 446 阅读 · 0 评论