PTA团队程序设计天梯赛练习集
文章平均质量分 56
每天写bug的屑闲鱼
这个作者很懒,什么都没留下…
展开
-
7-5 堆中的路径 两种思路,为什么一种行,一种不行
投票选项在最后面。原创 2023-05-28 10:55:13 · 57 阅读 · 0 评论 -
L1-023 输出GPLT c++ 多种方式
我一开始用的固定数组存储的,然后在固定数组上删,太浪费时间了。原创 2023-04-13 20:09:41 · 140 阅读 · 0 评论 -
L1-020 帅到没朋友 c++ 实现 算法最优解 多种数据结构 unordered_map容器基本语法
输入ID后,如果有被标记,那就说明有朋友,没有标记,就说明没有朋友,要输出,但是注意输出之后需要标记一下,否则会重复输出,也不要把if else错写成if if ,别问谁这么蠢。原创 2023-04-11 18:02:06 · 214 阅读 · 0 评论 -
L1-019 谁先倒 c++实现
反正看到有测试点没过,就先去看看题目,看看有没有漏掉的要求。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。题目保证有一个人倒下。题不难,但是容易忽略。原创 2023-04-10 19:01:07 · 104 阅读 · 0 评论 -
L1-018 大笨钟 c++实现 测试点全过
是C++标准库中的一个类,用于将字符串转换为其他类型的数据,或将其他类型的数据转换为字符串。类的实例可以视为一个流,它支持输入和输出操作,可以像标准输入输出流(好处是考虑的多,出复杂时可以更好应对,坏处也是考虑的多,耗费时间。操作符默认使用空格作为分隔符,可以通过指定其他分隔符,如冒号。我是先想了hour不可能的情况,然后是可能的情况。,从时间字符串中提取小时数和分钟数,保存到。,来实现从时间字符串中提取小时数和分钟数。传给它的构造函数,将时间字符串和。当然,测试点没有全过,难受。类型的小时数和分钟数。原创 2023-04-09 09:32:07 · 366 阅读 · 0 评论 -
哎,离大谱 L1-017 到底有多二 我到底有多二? c++实现 测试点全过
如果这个数是负数,则程度增加0.5倍;个偶数,则再增加1倍。这个题真是。。。。。。出的不好,因为它没说清楚出的又很好,因为它确实可以,而且可能性更多了,控分有一手的。md。原创 2023-04-08 21:29:23 · 141 阅读 · 0 评论 -
PTAL1-012 计算指数 + pow函数代码实现详讲
如果指数为奇数,则将指数减去1,并将新的指数除以2进行递归计算,然后将结果与基数相乘,再将结果平方。例子1:表达式n&2表示将n和2的二进制位逐位进行与(AND)操作,返回一个新的二进制数,其中只有n和2都为1的位才为1,其余为0。如果n的第二个位是1,则n&2将返回2,否则返回0。例子2:n=5 代码中的n&1的意思是, 将5的二进制表示的数(00000101)与(00000001)进行。(AND)操作,返回一个新的二进制数,由于同一位上只有都为1时,才为1,否则为0。其实说白了就是与运算。原创 2023-04-06 11:10:05 · 531 阅读 · 0 评论 -
L1-011 A-B c++实现 测试点全过 我遇到的问题 getline函数 优化建议与代码 时间复杂度大大降低
在C++中,getline是一个用于从输入流中读取一行字符串的函数。它通常用于从文件,键盘或网络套接字等IO流中获取输入。其中,input参数是要从中读取输入的输入流,str参数是要将读取的字符串写入的目标字符串,delim是可选参数,表示行结束符。如果不提供此参数,则默认使用换行符('\n')作为行结束符。getline函数在读取完整的行后停止读取,并且不包含行结束符在生成的输出中。如果遇到文件末尾或其他读取错误,则返回输入流的错误状态(badbit)。因此建议使用或者其它判断语句判断读取是否成功。原创 2023-04-05 11:40:06 · 359 阅读 · 0 评论 -
PTAL1-010 比较大小 c++实现 多种方式
注意,这种实现方法虽然冗长,但具有更好的控制能力,可以避免调用库函数,并且在处理比较大的数值时可能性能更优。为可选参数,用于自定义元素的比较规则,若不指定则默认使用升序排序。函数可以用于对数组、向量(vector)等容器内的元素进行排序。是容器中待排序数据的首个元素的指针或迭代器,则指向最后一个元素的后一个位置;主打的就是一个干净、快、方便。主打的就是一个冒泡排序。原创 2023-04-05 10:52:36 · 788 阅读 · 0 评论 -
L1-009 N个数求和 c++ 实现 测试点全过
在储存过程中求最小公倍数,这样可以省掉O(n)的时间,然后在通分的同时求分子和。节省时间和一个变量(哈哈哈,节省一个变量,真有病)。在我还不知道有ignore()这个函数时,我打算用string字符串存储,但这样需要写很多判断同时不方便计算。如果要用VS运行这个程序,定义数组的时候必须用常量,该如何解决呢?求最大公因数的算法,应该要知道的。分情况讨论就好,注意约分。原创 2023-04-04 16:35:14 · 380 阅读 · 0 评论 -
L1-006 连续因子 c++实现 测试点全过 小结
可能这一句问题比较大,它可能会扼杀掉这个因子虽然与其后面第一个因子不连续,但和其组合的某个连续因子可能是正确的,但目前还未找到保留数组的情况下的正确代码。目前仍未找到错误原因并改正,推断在中间的逻辑部分。而且还不其次为什么用sqrt。原创 2023-04-02 22:02:05 · 512 阅读 · 1 评论 -
L1-008 求整数段和 c++实现 测试点全过 来学习如何控制输入输出流的格式叭
如果输出字段的宽度小于设置的宽度,将使用填充字符填充。它包含了一些流操作符、格式标志和流控制符等,可以帮助您设置输出的精度、字段宽度、填充字符、对齐方式等。如果设置的字段宽度大于输出内容的长度,则会使用填充字符在左边填充。它接受一个格式标志参数,表示要设置的标志。它接受一个字符参数,表示要使用的填充字符。类的一个别名,它定义了输入/输出流的一些基本属性和行为。都是 C++ 中的输入输出库,但它们的作用是不同的。函数设置字段宽度时,输出的内容会被放置在字段的左侧。两个库都用于输入输出,但它们的作用是不同的。原创 2023-04-03 09:33:59 · 772 阅读 · 0 评论