南湳-CSDN博客

CF12A Super Agent 题目链接题意给你一个有字符构成的3*3的矩形，问矩形是否对称思路 1.矩形需用到二维数组 2.根据题意判断是否满足对称的条件 3.最后输出结果坑点无代码 #include<bits/stdc++.h> using namespace std; int main() { char a[3][3]; int f=0;//用状态进行区分 for(int i=0;i<

2022-05-20 15:27:40 143

CF10A Power Consumption Calculation 题目链接题意给你该人碰电脑的区间，问电脑的总的耗能是多少思路 1.分情况是一个区间还是多个区间 2. 多个区间时，除了第一个区间其余的区间的状态的时间对应的耗能 3.最后所有的耗能进行相加坑点无代码 #include<bits/stdc++.h> using namespace std; int n,p1,p2,p3,t1,t2; int l,r,s; int ans=0;

2022-05-08 15:27:46 317

原创 L2-033 简单计算器 (25 分)

题目链接题意给你n个数，和4个运算符，要求利用堆栈进行遍历实现操作，最后输出结果思路 1.首先需要两个栈进行存储 2.根据题意和栈的特性，根据不同的符号进行模拟 3.输出结果坑点无代码 #include<iostream> #include<stack> using namespace std; int main() { int n,x; stack<int>s1;//存数 stack<char

2022-04-21 23:45:27 217

原创 L2-019 悄悄关注 (25 分)

题目链接题意给你一个n，n个姓名表示悄悄被关注的人，再给你一个m，接下来是m个人给他们点赞的姓名以及次数，让你输出谁是悄悄关注的人思路 1.根据题中的样例，关系比较紧密，可以想到运用结构体 2.要求按字母升序排列，需运用结构体排序 3.最后判断是否是悄悄关注的人坑点无代码 #include<bits/stdc++.h> using namespace std; struct name{ string xm;//姓名 int num;//数量

2022-04-21 23:35:45 425

原创 L2-035 完全二叉树的层序遍历 (25 分)

题目链接题意给你n个节点数，并给出后序遍历的序列思路 1.输入所有点后，按后序遍历（左右根）的方法，标记点的位置即可。 2.后续遍历就是回溯操作坑点无代码 #include<bits/stdc++.h> using namespace std; const int N = 50; int a[N], tree[N]; int n; int idx = 1; void dfs(int u)//当前根节点 { if (u > n) return;

2022-04-21 23:16:18 479

原创 L2-012 关于堆的判断 (25 分)

题目链接题意将一系列给定数字顺序插入一个初始为空的小顶堆H[]中，让你判断以下的命题是否正确，正确输出T，不正确则输出F 思路 1.首先小顶堆，需回顾关于小顶堆的图的排列 2.然后根据对应的值和对应的判断分别判断，判断正确与否坑点无代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 10005; int a[N]; int n, m;//共

2022-04-21 22:30:49 143

原创 L2-014 列车调度 (25 分)

题目链接题意给你n个列车，和最初的排列，让你输出列车递减出发所需的最小轨道数思路 1.读懂题意 2.理清思路，需要运用二分 3.细思考怎样来实现坑点无代码 #include<bits/stdc++.h> using namespace std; #define ll long long const ll nl=1e5+5; ll a[nl];//方便后面判断 int main() { ll n; cin>>n;//n个列车 ..

2022-04-21 17:48:01 664

原创 L2-008 最长对称子串 (25 分)

题目链接题意给你一个字符串，让你输出最长的对称的子串的长度思路 1.分情况讨论，字符串的长度可能是偶数也可能是奇数 2.遍历字符串进行模拟 3.输出结果坑点无代码 #include<bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s);//读入字符串 int maxn=1;//最长的长度 for(int i=0;i<s.size()-...

2022-04-21 17:20:22 404

原创 L2-031 深入虎穴 (25 分)

题目链接题意找最深层叶子的节点思路第i行的点的父节点是i，则根据这种方案建图。每行的数都是i的子节坑点需要找一下没出现过的点作为头结点代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; vector<int> g[N];//存节点 int res[N];//记录出现过的 void dfs(int u, int cnt)//当前在那个点，当前点.

2022-04-20 21:35:45 451

原创 L2-020 功夫传人 (25 分)

题目链接题意输出所有得道者的功力总值，只保留其整数部分。思路 1.利用搜索依次寻找出得道者的功力 2.从祖师爷依次向下寻找到每个徒弟的功力 3.将得道者的功力相加坑点 1.最后答案取整 2.记录的数要用double 代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N];//记录得道者 vector<int>v[N];//记录每个...

2022-04-20 21:24:59 418

原创 L2-026 小字辈 (25 分)

题目链接题意找最底层的叶子节点思路 1.根据题意，输入一个数组a[i]，第i个数的父亲是a[i]，祖宗节点的父亲是-1，那么就可以根据这种方案建图。i为父节点，a[i]为子节点。坑点无代码 #include<bits/stdc++.h> using namespace std; const int N = 100005; int a[N];// int res[N]; int n; vector<int> g[N]; void df...

2022-04-20 21:08:56 108

原创 L1-039 古风排版 (20 分)

题目链接题意给你字符数量，和一行字符，让你输出与古代排版相同的（即从右向左竖向排版）字符思路 1.得出行数列数 2.从右上开始往下坑点 1.末尾空格代码 #include<bits/stdc++.h> using namespace std; char ans[105][1005]; int main() { int n,cnt=0; scanf("%d",&n);//行数 getchar();//读入空格 string s;...

2022-04-20 09:48:12 945

原创 L2-034 口罩发放 (25 分)

题目链接题意给D天，和获得口罩的间隔时间至少P天。接下来是第i天有ti条申请，但名额只有si个，接下来ti行是申请信息，要求判断每天可以获得口罩的人信息并按顺序输出思路 1.利用结构体存放信息，排序先按时间后按申请表的顺序 2.因为前一次申请成功的时间是确定的，利用map存放申请成功时间，用于判断是否已经经过P天 3.判断身份证是否合理 4.依次输出满足要求申请成功的信息，最后将身体情况为1的输出坑点 1.下一次拿口罩的时间是p+i+1天 2.身体...

2022-04-20 09:32:57 1665

原创 L2-029 特立独行的幸福 (25 分)

题目链接题意输入两个端点。要求按递增顺序列出给定闭区间[A,B]内的所有特立独行的幸福数和它的独立性。如果区间内没有幸福数，则在一行中输出SAD。思路 1.利用vector容器存放幸福树和对应独立性 2.将[a,b]范围内的数字依次遍历循环，如果一个数进入循环中还出现相同的数字说明就是死循环，不为幸福数 3.如果一个数是幸福数后面又出现依附于他的数，那这个数字不用输出坑点依附于其他数字同时也在范围内则不需要输出代码 #include<bits/...

2022-04-20 09:11:49 1289

原创 L2-024 部落 (25 分)

题目链接题目大意给你一个n表示小圈子的个数，然后是每个小圈子人的编号，最后是q次查询，以及被查询的一对人的编号。要求输出社区的总人数和互不相交的部落的个数，以及每次查询的两人是否属于同一个部落进行判断。解题思路 1.初始化，将属于同一部落的进行合并 2.用set计算共有多少人 3.有多少个互不相交的部落，遍历所有人如果那个人的祖先就是自己，多一个部落 4.任意两个人如果祖先相同就是同一部落坑点无代码 #include<bits/stdc+...

2022-04-20 08:57:00 223

原创 L2-002 链表去重 (25 分)

题目链接题意给出 L 的第一个结点的地址和一个正整数N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用−1来表示。让你输出去重后的链表思路 1.先用结构体+数组存入所有的节点 2.开一个map去重 3.从头结点开始，一个一个的往后找节点 4.遇到重复节点，就把那个节点存入数组2，不重复的就加入数组1 5.注意处理地址之间的关系即可坑点无代码 #include <bits/stdc++.h> us...

2022-04-19 09:12:28 383

原创 L2-005 集合相似度 (25 分)

题目链接题目大意思路坑点代码

2022-04-19 09:05:30 62

原创 L1-025 正整数A+B (15 分)

题目链接题目大意读入A和B，如果A和B在【1，1000】且为正整数，输出他们的和，如果不符合要求，对应的位置输出思路 1.分情况讨论 2.都是数字的情况，和出现一个非数字以上 3.判读是否符合要求坑点 1.分情况讨论 2.都是数字的情况，和出现一个非数字以上 3.判读是否符合要求代码 #include<bits/stdc++.h> using namespace std; int main() { string a,b,c; int...

2022-04-16 17:20:48 113

原创 L1-054 福到了 (15 分)

题目链接题目大意给你一个字符和原字符串的行数，要求判断思路 1.观察前后的两个字符串，找到变化的规律 2.根据规律进行写出变化坑点无代码 #include<bits/stdc++.h> using namespace std; int main() { char a; cin>>a;//替换的字符 int n,cnt=0; cin>>n;//n行 string s[n],s1[n];//s为原串，...

2022-04-16 17:20:29 109

原创 L1-046 整除光棍 (20 分)

题目链接题目大意给你一个数，让你求出这个数能被题中的光棍数除尽的最小的数，并输出光棍数的位数思路 1.思考光棍数的特征和与位数计算的关系 2.思考光棍数和所给的数的相除后的关系即是否能够被整除 3.思考最后输出的能否整除的结果分别是怎样的坑点无代码 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n;//读入一个数 i...

2022-04-16 16:50:12 116

原创 L2-003 月饼 (25 分)

题目链接题意给你一个n表示n种月饼，一个d表示市场的最大需求量，接着是每种月饼的库存量，最后是每种月饼的总售价，要求求出最大收益（并精确到小数后2位）思路 1.将求出月饼的单价惊醒从大到小的排序 2.取单价高的进行出售 3.最后计算总值，进行求和坑点无代码 #include<bits/stdc++.h> using namespace std; struct name{ double w;//总库存 double p;//总售价 ...

2022-04-15 11:22:27 199

原创 L1-072 刮刮彩票 (20 分)

题目链接题意输入一个彩票给出各个位置的值，然后给出刮开的三个位置，最后给出玩家选择的方向，要求输出刮开后能看到的数，最后输出玩家获得金币数量思路 1.确定初始 0 的位置的值 2.确定刮开三个位置的数 3.确定所有位置的相加的和坑点 1.不管有无刮开最后的和都要算入代码 #include<bits/stdc++.h> #define int long long int using namespace std; int a[5][5...

2022-04-15 10:54:29 550

原创 L1-027 出租 (20 分)

题目链接题意要求将给出的电话号码转换成两行代码进行输出思路 1.用一个字符串变量来接住输入的电话号码。 2.统计我们电话号码中出现了哪些数字 3.按输出样例的格式顺序，从大到小输出，于此同时，用另一个数组来装我们电话号码出现过的数字，也是从大到小。 4.构造完c后，用字符串s中的一个个字母和c逐一比较确定出下标，然后输出即可坑点新数组的输出中最后一个数字后没有空格，算法一：模拟代码 #include<bits/stdc++.h> usin...

2022-04-15 10:30:00 167

原创题目 1487: 蓝桥杯算法提高VIP-不同单词个数统计

题目链接题目大意输入一个句子，计算有多少个不同的单词解题思路 1.因为是单词所以无法利用 map 统计单个字符的数量的方法来统计不同的单词数量 2.如果用 set 函数遍历句子长度，将字符插入 set 中也是无法实现计算数量 3.那么需要利用思考set 的用法，再进行计数坑点 1.无算法一：字符串+set 实现步骤 1. 定义一个set 函数 2. 利用 while(cin>> 字符串) 3.将字符串插入 set 中，...

2022-03-31 19:08:53 501

空空如也

空空如也