(Relax ST1.18)POJ 3619 Speed Reading

最新推荐文章于 2020-04-14 21:37:52 发布

原创最新推荐文章于 2020-04-14 21:37:52 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文详细解析了POJ_3619_1代码实现，针对整本书阅读计划，通过设定阅读速度、休息时间及总页数，计算完成整个阅读过程所需的时间。通过每t分钟阅读s页并休息r分钟的循环逻辑，精确计算出最终完成阅读所需的总时间。

题意：整本书N页，k组，s页/分钟，一次持续t分钟，需休息r分钟

/*
 * POJ_3619_1.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
	int n, k;
	while (scanf("%d%d", &n, &k) != EOF) {
		while (k--) {
			int s, t, r;
			scanf("%d%d%d", &s, &t, &r);

			int page = 0, time = 0, rtime = 0;
			while (true) {
				page += s;
				time++;
				rtime++;

				if (page >= n) {
					break;
				}

				if (rtime % t == 0) {//***每t分钟休息r分钟
					time += r;
				}
			}

			printf("%d\n", time);
		}
	}

	return 0;
}