- 博客(3)
- 收藏
- 关注
RSS订阅原创 PTA-乘法口诀数列（C++ 字符串做法）
摘要：本文介绍了一个基于乘法口诀生成数列的编程问题。给定两个1位数字a1和a2，通过将相邻数字相乘并将结果（若为两位数则拆分成数字）添加到数列末尾，生成数列前n项。作者使用字符串处理的方法巧妙解决了位数拆分问题，核心思路是将乘积结果直接转换为字符串连接。代码示例展示了如何用to_string()函数和字符串操作实现数列生成，并解释了字符转数字时需注意的细节（如减'0'操作）。该方法避免了复杂的位数处理，代码简洁高效。
2025-07-02 02:09:59
223
原创 PTA-帅到没朋友 (C++)
这篇题解讨论了如何高效找出"帅到没朋友"的人。作者首先尝试使用vector容器和find()函数，但因时间复杂度问题导致超时。随后优化思路改为使用固定大小数组，将ID号作为数组下标，将查找操作从O(M)降至O(1)。关键点包括：1)用数组替代vector提升查找效率；2)处理输入格式时自动忽略前导零；3)使用string存储结果以保证输出格式正确。最终方案通过空间换时间的策略解决了性能问题，并妥善处理了输出格式要求。
2025-06-30 15:30:12
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人