- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷 B3750 [信息与未来 2019] 幸运素数
若a>10则进入else，在prime中找此时的a，有则进行a/=10去掉末尾，在进行判断，在prime中找是否有此时的a，如此循环，直到a变成个位数且a在prime中仍然能够找到，则输出a。（注意：此时不能写为prime.find(a)，因为在动态数组里面是没有find()函数的，要借用<algorithm>，即书写为auto it=find(prime.begin(),prime.end(),a);③若a<10，则直接进行if判断，在prime中找是否有a，有则直接输出。
2024-06-19 18:35:22
227
原创 力扣 2353.设计食物评分系统
②在curisines和分数与食物中要将分数降序排，同分时将食物字典升序（为了便于在输出最高分的食物名称）③按照题目要求进行输入和修改对应值（修改时，要将原来的值erase掉，insert新的值）通过本题学会了map函数（前键后值）还学会了pair存储两个数值（用重载来对其进行排序）①定义两个map，用于存food和分数与方式；curisines和分数与食物。
2024-06-13 16:45:02
134
原创 力扣 2671.频率跟踪器
②可以设计两个一维数组，一个存number出现的频率，一个存出现该频率的数量。③通过判断出现frequency的数量是否为0来判断true还是false。①通过分析题目数量关系来使用两个数组，使其时间复杂度降低。③完成题目要求可以尝试不断优化题目，使代码效率提高。②频率的题目可以通过频率存在数量来判断正确与否。
2024-06-13 16:41:28
142
原创 洛谷 Maximal GCD
请你构造一个长度为 k 的严格上升正整数序列，使得所有数的和恰好为 n，并且所有数的最大公约数最大。①审题可得要找的序列有最大公约数最大，即他们有一个公共的能够被n整除的因数，这个因数是他们的最大公约数。④由①可以得，我们要找出1到n的关于n的所以因数，然后为了后期找最大公约数方便，要对因数进行排序。①本题的题意理解（所有的最大公约数最大）可以知道是找他们之和的因数中满足条件的最大因数。⑦注意：时间的限制，在找因数，因数排序，找满足条件的最大因数中可以进行时间的缩短。③最后输出的时候可以总结的来写。
2024-06-13 16:36:30
162
原创 洛谷 Counting-out Rhyme
在第 i 轮中，领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个孩子出局，再下一个孩子成为新的领导。通过本题更加熟练的运用了vector，对push_back()和erase()和begin(）有了更深的认识，对于循环和删除的结合下次可以将vector考虑其中。举个例子， 现在圈内还剩 [8, 10, 13, 14, 16]5个孩子，领导编号为 13 ， ai = 12。输出 k 个整数，第 i 个整数表示第 i轮出局的孩子。你需要写一个代码模拟这个过程，求出每轮比赛出局的孩子。
2024-06-13 16:18:07
236
原创 力扣《13.罗马数字转整数》
通常情况下，罗马数字中小的数字在大的数字的右边。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。④特殊情况：sum加上特殊的情况，非特殊情况：则sum加上非特殊情况。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。②读题可知分为了特殊情况和非特殊情况，那就将情况分为两种来考虑。⑤最后输出sum的值。
2024-06-13 16:12:39
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人