- 博客(16)
- 收藏
- 关注
RSS订阅原创 【洛谷】P1980 [NOIP 2013 普及组] 计数问题 题解
试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。2.用while循环 + if判断语句 逐一判断每位是不是x。3.若是sum++在判断下一位 不是则直接判断下一位。对于 100% 的数据，1≤n≤106，0≤x≤9。2 个整数 n,x，之间用一个空格隔开。1 个整数，表示 x 出现的次数。NOIP2013 普及组 T1。1.循环遍历从1至n的每一个数。
2026-01-02 20:36:53
209
原创 【洛谷】B3657 [语言月赛202209] 公园门票 题解(c++)
2. 枚举套票购买数量k（从go），对于每个k： 剩余成人数量：x - k，需单独购买成人票 剩余儿童数量：y - k，需单独购买儿童票 计算该方案的总花费：k * 90 + (x - k) * 60 + (y - k) * 40。1. 一大一小套票的最大可能购买数量为成人数量x和儿童数量y中的较小值（记为go），因为一套票需要 1 个成人 + 1 个儿童。共一行，包含两个数字 x 和 y，表示小 A 家里共有 x 名成人，y 名儿童。1 名成人 + 1 名儿童可以购买一大一小套票，需花费 90 元。
2026-01-02 08:38:46
1048
原创 【洛谷】B3652 [语言月赛202208] 渡荆门送别 题解
这段C++代码解决了计算一组鹅高度差的问题。程序首先读取n只鹅的高度，找出其中的最大值(maxm)和最小值(minm)。然后分别输出每只鹅与最高鹅的高度差(maxm-a[i])，以及每只鹅与最矮鹅的高度差(a[i]-minm)。通过两次遍历数组，算法时间复杂度为O(n)，空间复杂度为O(n)。代码简洁高效，最终通过测试(AC)。
2025-12-28 09:50:13
449
原创 【洛谷】 P1876 开灯 题解
首先，你要知道，对于每一个数n，除非它是完全平方数，否则它一定有偶数个因子。因为如果i是n的因子，那么n/i也一定是n的因子。例如当n=20时，i=4是20的因子，那么n/i=5也是20的因子 这样，n的因子都是成对出现的，所以n有偶数个因子 但是，有一种特殊情况，即n/i=i。例如4/2=2。
2025-12-19 15:21:45
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人