自动搬运

查看原文

来自洛谷，原作者为

	szh_AK_all S挂分挂到被洛谷7级勾卡线|I can do all things

搬运于2025-08-24 21:16:38，当前版本为作者最后更新于2024-09-13 13:09:20，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2024 年 9 月语言月赛，由洛谷网校入门计划/基础计划提供。

题目大意

有一粒种子，它每天的成长值都会增加一定的数量，求这粒种子在第几天结束后，成长值不低于 $k$。

题目分析

本题考察简单循环。

枚举每一天这粒种子的成长值，假设当前为第 $t$ 天，首先这粒种子的成长值会增长 $\lfloor\frac{t}{w}\rfloor$，其次若 $t\ge x$，则成长值还会增加 $y$。若此时的成长值不低于 $k$，则代表种子在这一天破土而出。

核心代码

for (int t = 1; ; t++) {
  sum = sum + t / w;
  if (t >= x) 
    sum += y;
  if (sum >=k) {
    cout << t;
    return 0;
  }
}