- 博客(209)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 从0开始的C语言入门教程day2（完结，让你0基础两天学会C语言）
2、for循环练习：使用for 循环实现1~100 的累加，并输出结果；死循环的写法所谓的死循环，就是说条件一直不满足，循环不退出的情况；二、构造类型是对于基本类型得一种应用，是给用户使用的；基本类型对于物体的描述比较单一，构造类型可以对物体有跟多的描述；构造类型有三种，分别是 数组、结构体、共用体数组是用来保存一组相同类型的数据的顺序集合；数组中保存的每一个数据都叫做数组的一个元素；数组需要在内存中开辟一块连续的空间，每个元素之间的地址都是连续的；我们只讲一维数组，所谓的一维数组，就
2022-07-06 11:35:03
921
2
原创 从0开始的C语言入门教程day1（未完待续，两天让你学会C语言）
1、hello 解释2、C语言中的数据类型数据类型： 基本类型，构造类型，指针类型，空类型；3、基本类型总共有6种；short ：短整型 占2字节int ：整型 占4字节long ：长整型 占4字节（在32位系统），占8字节（在64位系统）char ：字符型 占1字节float ：单精度浮点型 占4字节double ：双精度浮点型 占8字节基本类型的实质：指在内存上开辟多大字节的空间；验证： sizeof(); 关键字 ：测占内存的字节整型存储的是整数，字符型存储的是字符，就是键盘上
2022-06-14 16:20:22
1378
原创 派蒙家的荧女仆(C/C++)
用一个变量ans记录目前桌子上的袜子数量，用maxx记录桌子上袜子的最大数量，很明显，当某一双袜子出现第一支的时候，ans++，出现第二只的时候ans–，每次ans++的时候，就看是否需要更新maxx，最后输出maxx即可。
2022-06-01 14:20:27
417
原创 PTA 盲盒包装流水线 (25 分)
找不到原题了…题意：PTA有9种奖牌，编号为1-9，现在有N个盒子和一个流水线盲盒包装机，流水线上有盒子的时候，会从框里取出一个奖牌装进盒子里，框里奖牌用完的时候，会再补充一筐。人们想知道自己的盲盒里是什么种类的奖牌，但是盒子很多，人们记不住每个盒子里装的是什么种类的奖牌，请你写出一个程序，帮助人们判断。输入说明：第一行先给出N代表一共有N个盒子，再给出S代表框的容量。第二行再给出N个数，为盒子的编号；接下来N/S行（保证为整数），给出S个奖牌种类；接着给出K代表有K次询问，每次询问一个盒子
2022-04-17 20:53:07
2966
原创 L2-2 点赞狂魔 (25 分)（C/C++）
输入样例：5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例：jack chris john思路：这题用set来存数据，自动去重很好用。其次是看出来到底是怎么怎么排序，标签出现次数平均值最小的，应该是.
2022-04-17 20:34:33
1580
原创 L1-5 不变初心数 (15 分)（C/C++）
输入样例：4182569979288672输出样例：9NO36NO#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include<algorithm>#include<string.h>#include<math.h>#define llu unsigned long longusing na.
2022-04-17 20:26:07
2862
原创 L1-8 均是素数 (20 分)(C/C++)
思路：先把给定区间内的素数按顺序存在数组里，再对数组进行遍历查找即可。#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include<algorithm>#include<string.h>#include<math.h>#define llu unsigned long longusing namespace s.
2022-04-17 20:22:02
2169
原创 L3-029 还原文件 (30 分)(DFS)（C/C++）
输入样例：1795 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 8064 68 58 58 803 81 68 683 95 70 803 68 60 805 80 72 88 81 814 80 97 97 68输出样例：3 6 1 5 2 4a[i]存储第i个折线角点的高度;f[i]存储第i个纸条碎片的信息。通过DFS从没有切碎的纸片最左端开始尝试所有纸条碎片的匹配，now表示当前所需要匹配的碎片左侧在未碎纸片上的位置，..
2022-04-16 16:51:49
669
原创 L2-038 病毒溯源 (25 分)（C/C++）
输入样例：103 6 4 80002 5 901 71 202 3 1输出样例：40 4 9 1vis[i]中保存i可以变异出哪些病毒；in[i]数组用来记录i病毒是不是由其他病毒变异过来的，如果in[i]为0，则其为源头病毒；before[i]记录i的上级病毒；为了保证序列最小，在输入Edge[i]后可对其进行一次排序；然后通过BFS找到最多变异次数，过程中由maxl和ans标记最多变异次数量以及对应的病毒编号；最后通过before找回完整变异链，因为变异链..
2022-04-16 16:14:44
1301
原创 L2-4 哲哲打游戏 (25 分)(C/C++)
输入样例：10 113 2 3 41 63 4 7 51 31 92 3 53 1 8 51 92 8 1001 10 30 11 20 20 22 20 30 11 10 2输出样例：13910直接用二维数组会炸内存，所以用vector的一维数组当二维数组使用。用vector a[N] 数组来存放每个剧情点对应操作能跳到哪个剧情点。用int b[N]来存每个存档点对应的剧情点。然后直接模拟即可。#include<iostream&.
2022-04-16 10:48:01
2980
原创 L2-3 清点代码库 (25 分)（C/C++）
输入样例：7 335 28 74-1 -1 2228 74 35-1 -1 2211 66 035 28 7435 28 74输出样例：43 35 28 742 -1 -1 221 11 66 01 28 74 35用map来存数据，map的第一个元素用vector来存，是每个功能输出的数据，第二个数据用int，是同样功能的个数。需要了解的是vector是可以直接用于排序的输入结束之后，再把map存在一个结构体类型的vector中，然后对这个vector进行排序，然后..
2022-04-16 09:16:03
1147
2
原创 L2-037 包装机 (25 分)（C/C++）
输入样例：3 4 4GPLTPATAOMSA3 2 3 0 1 2 0 2 2 0 -1输出样例：MATA这道题需要注意的就是当框空的时候，按下0是什么都不会发生的。当对应轨道空的时候，按下对应轨道的数字也是什么都不会发生的当对应轨道不为空，但是框满的时候，需要先把框顶的弹出来，再装进去新的。#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>..
2022-04-16 08:41:14
289
原创 L1-8 乘法口诀数列 (20 分)（C/C++）
用一个数组存放运算的结果，因为题目给出的数最大为9，随意乘积最大为81。所以如果≥10就分成两位来存，先存十位再存个位。小于10就直接存在下一个里面。#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm>#include<string.h>#include<math.h>#define.
2022-04-16 08:27:11
281
1
原创 L1-6 吉老师的回归 (15 分)(C/C++)
输入样例1：5 1L1-1 is a qiandao problem.L1-2 is so...easy.L1-3 is Easy.L1-4 is qianDao.Wow, such L1-5, so easy.输出样例1：L1-4 is qianDao.输入样例2：5 4L1-1 is a-qiandao problem.L1-2 is so easy.L1-3 is Easy.L1-4 is qianDao.Wow, such L1-5, so!!easy.输出样.
2022-04-16 08:21:21
1081
原创 P2240 【深基12.例1】部分背包问题（C/C++）
P2240 【深基12.例1】部分背包问题先把物品按照单位重量的价值降序排序，然后依次装入背包。如果背包容量不小于当前要装的物品重量，就全部装入，如果小于，那就剩余多少容量就装多少容量的当前物品。#include<bits/stdc++.h>using namespace std;struct jinbi{ double m; double v;}a[110];bool cmp(jinbi x,jinbi y){ return x.v/x.m>y.v/y.m;
2022-04-13 17:19:39
1256
原创 P1799 数列(dp)C/C++
P1799 数列题目描述虽然 msh 长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个 1，结果发现剩下 1,2,4都在自己所在的位置上，即 1 在第 1 位，2 在第 2 位，4 在第 4 位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！输入格式第一行为一个数 n，表示数列的长度。接下来一行为 n个用空
2022-04-13 17:03:37
282
原创 L2-031 深入虎穴 (25 分)（广搜）（C/C++）
样例输入：133 2 3 42 5 61 71 81 902 11 101 13001 1200样例输出：12BFS的特性：最后遍历到的，一定是最深的那个门。这题需要注意道路是双向的，能从a门到b门，b门也同样可以到a门。不用考虑哪个门是出发点，直接广搜一点即可，因为BFS的特性。AC代码：#include<iostream>#include<stdlib.h>#include<cstdio>#include<v.
2022-04-08 15:41:21
1318
原创 L2-3 完全二叉树的层序遍历 (25 分)（C/C++）
#include<bits/stdc++.h>using namespace std;int n,a[35],b[35];int cnt=0;void dfs(int i){ if(i>n)return; dfs(i*2); dfs(i*2+1); b[i]=a[cnt++];}int main(){ cin >> n ; for(int i=0;i<n;i++) { cin >> a[i] ; } dfs(1);.
2022-04-06 21:54:04
1523
原创 L1-8 阅览室 (20 分)（C/C++）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一行给
2022-03-29 20:49:15
282
原创 L1-6 检查密码 （C/C++）
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。注意： 题目保证不存在只有小数点的输入。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；如
2022-03-29 20:32:21
538
原创 L1-7 谷歌的招聘 (20 分)（C/C++）
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e=2.718281828459045235360287471352662497757247093699959574966967627724076
2022-03-29 20:19:01
435
原创 试题 E: 玩具蛇（C/C++）
题目描述：小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。下图给出了两种方案：请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。思路：枚举蛇头的位置，然后开始d
2022-03-26 15:41:56
1110
原创 试题 D: 本质上升序列（C/C++）
题目描述：小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。对于一个字符串，小蓝想知道
2022-03-26 15:19:40
297
1
原创 试题 C: 阶乘约数（C/C++）唯一分解定理
题目描述：定义阶乘 n ! = 1 × 2 × 3 × ⋅ ⋅ ⋅ × n请问 100 ! （100 的阶乘）有多少个正约数。任意一个正整数 X 都可以表示成若干个质数乘积的形式，#include <bits/stdc++.h>#define llu unsigned long longusing namespace std;int a[110];long long res=1; int main(){ for(int i = 2; i <= 100; i ++
2022-03-26 10:49:07
1057
原创 H.答疑（C/C++）贪心
贪心策略：让总时间花费最小的先问#include <bits/stdc++.h>#define llu unsigned long longusing namespace std;struct node{ int a; int s; int e;};bool cmp(node x,node y){ return (x.a+x.s+x.e) < (y.a+y.s+y.e);}llu t=0,ans=0;int main(){ int n; cin &g..
2022-03-26 10:07:08
886
原创 B.扩散（C/C++）queue队列
【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色。请问，经过 2020 分钟后，画布上有多少个格子是黑色的。思路：因为数组坐标没有负的，所以
2022-03-26 09:55:12
704
原创 P1030 求先序遍历（C/C++）
用了substr函数，用法：string x;x.substr(start,len);从start位置开始拷贝n长度的字符串首先要知道，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。找到根之后，在中序遍历找到根，根左边是左子树，右边是右子树，然后不断循环递归搜索子树，直到完全求解。#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#in.
2022-03-21 22:33:17
788
原创 7-9 抢红包 (25 分)（C/C++）
103 2 22 10 58 8 1255 1 345 3 211 5 233 7 13 8 1011 7 88002 1 1000 2 10002 4 250 10 3206 5 11 9 22 8 33 7 44 10 55 4 21 3 88002 1 23 2 1231 8 2504 2 121 4 516 7 112 9 10输出样例：1 11.632 3.638 3.633 2.117 1.696 -1.679 -2.1810 -3.265 -3.26.
2022-03-15 19:19:19
1500
原创 霍夫曼编码树(C/C++)
用一个优先队列，依次把队列前两个合并，再把合并的结果放入优先队列即可。#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm>#include<string.h>#include<queue>#include<math.h>#define llu unsigned long .
2022-02-13 14:22:35
502
原创 货币系统(C/C++)
意思就是给定一个包含n个元素的集合A，求一个最小的子集B使得A能表示的数B也能表示，A不能表示的数B也不能表示。我们可以发现，因为B是A的子集，所以A不能表示的数B一定不能表示，因此我们只需要处理能表示的数就可以。再仔细想一下，其实这道题就是让我们求这个集合里哪些元素不可以被集合里的其他元素表示，比如样例的集合{3，19，10，6}，如果一个元素可以被其他元素代替，那么这个元素可以表示的不属于这个集合的元素也可以被表示出来，比如12=6+6，而6=3+3，所以我们没必要保留6，想通以后就很容易发现这是.
2022-02-13 14:06:12
1277
原创 荒谬的定价（C/C++）
想一下会发现，末尾数字0肯定是越多越好，但是数据范围比较大，挨个遍历肯定不行，所以就要记录一下当前计算的这个数字i末尾有几个0，例如当前价格末尾有3个0，遍历的时候下一个价格直接选取i+1000进行计算；然后计算荒谬度的时候，最后一位数字为5时处理一下即可。AC代码：#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm.
2022-02-12 11:59:21
182
原创 最多选几条线段（C/C++）
和这道活动安排题是类似的贪心策略的选择就是每次都选结束时间最早的，为什么可以看上面那篇博客。起始直接给k赋值为1，然后碰到符合条件的再k++；#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm>#include<string.h>#include<math.h>#define ll.
2022-02-12 10:39:58
362
原创 拼成最小的数 V2(C/C++)
本来想直接用字典序给数列排序，然后按顺序输出，但是会有特殊情况不符合。正确的贪心策略是将两个字符串加起来排序，然后按顺序输出。AC代码：#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm>#include<string.h>#include<math.h>#define llu u.
2022-02-11 16:34:28
244
1
原创 简易版数列分段(C/C++)
这道看了看发现直接模拟就行了…#include<iostream>#include<cstdio>#include<iomanip>#include<cstdlib>#include <algorithm>#include<string.h>#include<math.h>#define llu unsigned long longusing namespace std;int main(){ i.
2022-02-11 16:09:12
544
原创 接水问题二（C/C++）
和这道题类似，有一点点的不同，但是思路一样，这里不再写了。有一点小坑，就是输入的重要性和时间可以为0，这种数据会对sort函数产生影响，所以在输入时，需要处理一下这种数据。AC代码：#include<iostream>#include<algorithm>using namespace std;struct cow{ long long time; long long eat;};bool cmp(cow a, cow b){ return a.eat*.
2022-02-11 14:54:59
380
原创 股票买卖(C/C++)
对于第一组样例，阿福可以第 1 次在第 1 天买入（价格为 5 ），然后在第 2 天卖出（价格为 14 ）。第 2 次在第 3 天买入（价格为 -2 ），然后在第 7 天卖出（价格为 17 ）。一共获得的利润是 (14 - 5) + (17 - (-2)) = 28对于第二组样例，阿福可以第 1 次在第 1 天买入（价格为 6 ），然后在第 2 天卖出（价格为 8 ）。第 2 次仍然在第 2 天买入，然后在第 2 天卖出。一共获得的利润是 8 - 6 = 2对于第三组样例，由于价格一直在下跌，阿福可以.
2022-02-11 14:24:17
1754
原创 分配教室（C/C++）
题解：首先将开始时间和结束时间分别放进start和end数组里，然后从start数组里的第一个元素开始和end的第一个元素进行比较，若s1大，则教室数++，然后比较s2和e1，若e1大，则比较s1和e2，以此重复循环，直至s或t数组遍历完。这样写的目的是：当开始时间小于结束时间，说明得需要加一个房间供此活动，如果大于，说明可以在同一个房间。AC代码：#include<iostream>#include<cstdio>#include<iomanip>#i.
2022-02-10 13:55:32
724
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人