Gym101498E Car Factory

最新推荐文章于 2020-02-06 10:36:15 发布

原创最新推荐文章于 2020-02-06 10:36:15 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法竞赛专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个简单的汽车制造模拟问题，该问题关注如何计算制造指定数量汽车所需的天数，每辆汽车需经历特定阶段才能完成制造。通过分析题目，找到了一个快速求解公式：所需天数 = 制造数量 + 阶段数 - 1。

题目链接

题意：
在一个汽车工厂，每一辆汽车在出售前需要经过K个阶段，每一个阶段需要一天来完成。
这个工厂里的程序是这样的：
第一天，一辆汽车进入第一阶段；
第二天，一辆汽车从第一阶段到第二阶段，新的一辆汽车进入第一阶段；
第三天，一辆汽车从第二阶段进入第三阶段，一辆汽车从第一阶段进入第二阶段，新的一辆汽车进入第一阶段……
一辆汽车经过K个阶段之后就可以出售。

我们的任务很简单，给出每辆汽车出售前需要经过的阶段数，和需要制造的汽车的数量。问我们需要多少天完成所有汽车的制造？

做法：
找规律，发现ans = N + K - 1。

反省：
不明白这是什么规律，当时这么写有两个原因：
1）跟榜发现这是一个水题，N, K <= 10^9。
2）观察样例就是这样子。
考虑N = 2，K = 11的情况：
第一辆汽车开始制造，第二辆汽车“老司机等等我”。

#include <stdio.h>

int
main() {
    int t, n, k;

    scanf("%d", &t);
    while( t-- ) {
        scanf("%d %d", &n, &k);
        printf("%d\n", n + k - 1);
    }

    return 0;
}