- 博客(27)
- 收藏
- 关注
RSS订阅原创 L1-025 正整数A+B (15 分)
##L1-025 正整数A+B (15 分)题目链接题意思路要先判断是否都为数字2.然后分情况进行讨论坑点要注意在输入时注意吃回车2.注意字符串中间可能包含空格代码#include<bits/stdc++.h>using namespace std;int main(){ string a,b,c; int numa=0,numb=0,sum=0; cin>>a;//读入a getchar();//吃空格 getline(
2022-04-22 21:59:11
135
原创 L1-027 出租 (20 分)
L1-027 出租 (20 分)题目链接题意思路1.先找到号码里面不重复的数，递减排序2. 再根据号码找到对应下标坑点要注意输出格式，最后一个数输出不要逗号代码#include<bits/stdc++.h>using namespace std;int in[15]={0};int arr[10]={0};bool b[20]={0};int main(){ string s;//先输入电话号码 cin>>s; int x=0,y=
2022-04-22 21:52:17
500
2
原创 L1-048 矩阵A乘以B (15 分)
L1-048 矩阵A乘以B (15 分)题目链接题意思路判断两矩阵是否合法，合法相乘坑点1.要先了解矩阵相乘是什么代码#include <iostream>using namespace std;int main(){ int r1,c1;//行与列 cin>>r1>>c1; int a[r1][c1]; for(int i=0;i<r1;i++)//录入 { for(
2022-04-22 21:17:41
135
原创 L2-015 互评成绩 (25 分)
L2-015 互评成绩 (25 分)题目链接题意思路先算出减去最大值和最小值的总和再求出平均值，然后将减去最大值和最小值之后的平均值 存入另一个数组中再进行从大到小的排序，再根据要求输出后m个成绩坑点输出格式要注意，最后一个输出没有空格输出要保留3位小数代码#include<bits/stdc++.h>using namespace std;double a[110];double b[11100];//存入的是减去最大值和最小值之后的平均值 int
2022-04-22 20:10:31
276
原创 L1-070 吃火锅 (15 分)
L1-070 吃火锅 (15 分)题目链接题意思路1.先定义两个字符串ab，并将b赋值为"chi1 huo3 guo1"；然后输入字符串a并且字符串a=“.”，因为"."代表结束，然后行数就++，然后利用字符串的find函数，如果在字符串a中找到了字符串b，那出现的次数就++，当出现的次数为1时，就将当前的行数赋值给另一个数，再依次输出即可代码#include<bits/stdc++.h>using namespace std;int main(){ string a
2022-04-22 09:28:54
1821
原创 L1-072 刮刮彩票 (20 分)
L1-072 刮刮彩票 (20 分)题目链接题意思路要先利用二维数组输入3行3列给出0至9的数字，再将其求出总和，算出在二维数组中等于0的数字上的数字；再依次输入查询坐标，输出当前查询坐标上的数字；再依次判断要将哪一行上的数字相加，再算出总和依次判断坑点1.要先算出在二维数组中0上的数字代码#include<stdio.h>#include<iostream>#include<algorithm>#include<cstrin
2022-04-22 09:03:35
501
原创 L2-014 列车调度 (25 分)
##L2-014 列车调度 (25 分)题目链接题意思路1.根据题意是让火车以递减顺序排列，那么如果不能按这个顺序排列的的车就要排在轨道中，末尾最后的火车编号比需要加入的火车大，如果小就需要新加个轨道代码#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],b[N];//a存放原来火车的顺序，b记录轨道内最后一辆车的编号int main(){ int n; cin&
2022-04-21 23:06:54
117
原创 L2-012 关于堆的判断 (25 分)
L2-012 关于堆的判断 (25 分)题目链接题意思路1.读入的数组转变为符合小顶堆规则的顺序，根据小顶堆数组下标规则判断是否正确代码#include<iostream>#include<map>using namespace std;const int N=1e5+10;int h[N],n,m,sz;// 题目中没说所有的值都是唯一的void down(int u){ int t = u; if(u*2<=sz&&a
2022-04-21 22:59:38
139
1
原创 L2-035 完全二叉树的层序遍历 (25 分)
L2-035 完全二叉树的层序遍历 (25 分)题目链接题意思路输入所有点后，按后序遍历（左右根）的方法，标记点的位置即可。代码#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; dfs(u * 2);//左边的子节点
2022-04-21 22:51:43
335
原创 L1-039 古风排版 (20 分)
L1-039 古风排版 (20 分)题目链接题意思路得出行数列数从右上开始往下坑点注意输出格式，末尾空格2.行列数代码#include<bits/stdc++.h>using namespace std;char ans[105][1005];int main(){ int n,cnt=0; scanf("%d",&n);//行数 getchar();//读入空格 string s; getline(cin,s);//读入字符
2022-04-21 16:06:51
52
原创 L2-029 特立独行的幸福
L2-029 特立独行的幸福题目链接题意思路先将数不断分解，利用vector容器存放幸福数和对应独立性2.将[a,b]范围内的数字依次遍历循环，如果一个数进入循环中还出现相同的数字说明就是死循环，不为幸福数如果一个数是幸福数后面又出现依附于他的数，那这个数字不用输出坑点依附于其他数字同时也在范围内则不需要输出代码#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int fn[N]
2022-04-21 10:50:35
104
原创 L2-024 部落 (25 分)
L2-024 部落 (25 分)题目链接题意思路先初始化，将同属于一个部落的人进行合并，然后用set计算共有多少人，再判断有多少个互不相交的部落，再遍历所有人如果那个人的祖先就是自己，多一个部落，然后任意两个人如果祖先相同就是同一部落坑点1.要先将第一个人存入部落方便后面的合并代码#include<bits/stdc++.h>using namespace std;int fa[10005];int find(int i)//利用并查集查找{ if
2022-04-21 10:39:41
992
原创 L2-010 排座位
L2-010 排座位 (25 分)题目链接题意思路利用并查集判断是是否为朋友的情况，因为朋友的朋友也是朋友，利用二维数组判断是否为敌对关系，然后再根据不同的情况输出答案坑点两人的关系判断不一定是左右固定需要同时判断两种二维数组都是敌对代码#include<bits/stdc++.h>using namespace std;int fa[1100];int a1[110][110]={0};//判断敌对关系int find(int x)//利用并查集查找
2022-04-21 09:47:45
161
原创 L2-031 深入虎穴 (25 分)
L2-031 深入虎穴 (25 分)题目链接题意思路第i行的点的父节点是i，则根据这种方案建图。每行的数都是i的子节坑点1.需要找一下没出现过的点作为头结点代码#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-21 09:30:17
1014
原创 L2-020 功夫传人 (25 分)
L2-020 功夫传人 (25 分)题目链接题意思路利用搜索找出每个得道者的功力值，然后再从祖师爷依次往下寻找每个徒弟的功力值，再将得道者的功力值相加坑点.最后答案取整，而不是四舍五入2.记录的数要用double代码#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];//记录得道者vector<int>v[N];//记录每个人的徒弟int n;do
2022-04-21 09:07:30
109
原创 L2-026 小字辈
L2-026 小字辈题目链接题意思路利用并查集找出最小的辈分层数，再判断该人的辈分层数是否为最小的辈分层数，再将倍数最小的辈分的人的编号存入一个数组中，再将其输出。坑点1.最后要注意一下输出，最后一个输出不带空格；代码#include<bits/stdc++.h>#include <iostream>using namespace std;int fa[100001] = {-1};int h[100001];//辈分，即该结点到老祖宗的高度
2022-04-21 08:55:32
138
原创 L2-034 口罩发放
L2-034 口罩发放题目链接题意思路先用结构体存放信息并排序2.因为前一次申请成功的时间是确定的，利用map存放申请成功时间，用于判断是否已经经过P天判断身份证是否合理，再依次输出申请成功的信息和病人的信息坑点需要判断身份证的大小必须为18位，并且都为数字下一次拿口罩的时间是p+i+1天代码#include<bits/stdc++.h>using namespace std;struct name { string name;//姓名 str
2022-04-19 23:39:31
731
原创 L2-003 月饼 (25 分)
L2-003 月饼 (25 分)题目链接题意思路首先开一个结构体，将单价按从大到小顺序排序然后将月饼的单价和总售价依次输入，再依次计算出单机，再用sort排一下序；然后再依次判断当前单价最高的月饼的吨数是小于还是大于总需求；坑点要判断一下每种月饼的循环次数是否大于月饼种类代码#include<bits/stdc++.h>using namespace std;struct put{ double dun;//吨数； double dan;//单价；
2022-04-19 09:17:35
384
原创 L2-037 包装机
##L2-037 包装机题目链接题意思路1.利用queue队列存放轨道的包装，栈stack存放筐内的包装2.当按钮为0时启动机械臂，从筐中抓取，判断筐内是否有包装3.当按钮为轨道时，判断筐内是否还可以放下，将对应的包装放入筐中坑点1.1.要判断轨道与筐内是否有包装或已经过满代码#include <iostream>#include <bits/stdc++.h>#define ll long longusing namespace std;const i
2022-04-18 23:40:23
100
原创 L2-002 链表去重
L2-002 链表去重[题目链接]题意思路先用结构题存入所有节点，再用一个map去重，去重的，然后从头节点开始，往下找节点，遇到键值的绝对值相等的就将这个节点存入到另一个数组，最后注意节点都以-1结尾代码#include <bits/stdc++.h>using namespace std;struct put{ string idx;//当前节点的地址 int e;//值 string ne;//下一个点的地址 };map<s
2022-04-18 23:26:34
311
原创 L2-017 人以群分 (25 分)
L2-017 人以群分 (25 分)题目链接题意思路要求外向的和内向的人数尽可能接近，如果人数是偶数，那么外向内向各一半；奇数个，外向比内向多一个（活跃值尽量拉大）；坑点难想代码#include<iostream>#include<algorithm>using namespace std;int sum[100005];int main(){ int n; cin>>n; int s=0; for(int i=0;i&l
2022-04-17 23:40:10
251
原创 L1-059 敲笨钟 (20 分)
L1-059 敲笨钟 (20 分)[题目链接]题意思路1.先定位到逗号和句号的位置，再判断逗号和句号的前面是否为“ong”代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; getchar(); while(n--){ string s; getline(cin, s); int t1, t2, sum = 0; for(int i=s.le
2022-04-17 23:18:51
125
原创 【无标题】
L1-032 Left-pad[题目链接]题意思路输入数据，并将字符串与n长度比较；2.若原本字符串的长度大于n，就在遍历字符串的时候用字符串的长度减去n，输出后几位；若n的长度大于原本字符串的长度，就先补全前几位，再输出原本字符串；坑点用getline（）读入，前面还要用getchar()吃回车代码#include<bits/stdc++.h>using namespace std;int main(){ int n; char a; st
2022-04-17 22:39:21
37
原创 【无标题】
题目名字题目链接题意思路1.按顺序依次输出赢的方式2.当需要平局时输出相同的代码#include<bits/stdc++.h>using namespace std;int main(){ int k;//平局间隔次数 cin>>k; int n=0;//计数器 while(1) { string s; cin>>s; if(s=="End")//End结
2022-04-17 08:39:29
38
原创 【无标题】
题目名字L1-080 乘法口诀数列 (20 分)题目链接题意思路首先定义一个数组，再将前两先输入，再按照题意，计算前两项的值，再将算出的值赋值给数组，在算出新的值之后，要判断是否>10,当大于10的时候要将数字先除以10得到十位上的数，再区域10就可以得到个位上的数，在得到新数时下标要++，并且下标要从3开始，因为算前面两个数的乘积时，就要想到重新定义下标，并且下标从3开始，然后再依次输出；坑点要将重新算的的数，重新定义下标最后输出最后一个输出的时候没有空格；代码#in
2022-04-16 21:59:19
174
原创 【无标题】
题目名字 L1-069 胎压监测 (15 分)[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482052题意小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：1.如果
2022-04-16 17:30:38
401
原创 C++二分知识模板与例题
二分查找：二分查找是基于有序序列的查找算法，该算法一开始令[lift,rigth]为整个序列的下标区间，然后每次测试当前[lift,rigth]的中间位置mid=(lift+rigth)/2,判断mid与预查询的元素x的大小。二分查找的高效之处在于，每一步都可以去除当前区间中的一半元素，因此其时间复杂度是O(logn)。二分做题模板：例题1：789.数的范围给定一个按照升序排列的长度为n的整数数组,以吸q个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如.
2022-04-01 08:56:11
1707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人