题意

每 $x$ 小时虫子吃完一个苹果。经过 $y$ 小时，求剩余的完整苹果数。

思路

只要正在吃某个苹果，它就不再完整，因此被影响的苹果数为 $\lceil y/x\rceil$。正整数向上除法写成 (y + x - 1) // x，从 n 中减去它即可。

代码

Python代码

1
2
3apples, hours_per_apple, hours = map(int, input().split())
eaten = (hours + hours_per_apple - 1) // hours_per_apple
print(apples - eaten)

C++代码

1
2
3
4
5
6
7
8
9
10
11#include <cstdio>

int main(){
    int n,x,y;
    scanf("%d%d%d",&n,&x,&y);
    int ans = y / x;
    if( y % x != 0)
        ans++;
    printf("%d",n-ans);
    return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(1)$。

总结

“剩余完整物品”要把已开始但未完成的操作也计入损失，因此使用向上取整。