CDZSC 美图新生赛题C 1580 GG君之阴阳师 题解

1580: GG君之阴阳师

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 530   Solved: 41
[ Submit][ Status][ Web Board]

Description

 GG君最近爱上了一款名叫《阴阳师》的手游，但是玩这个游戏需要花太多时间了，并且GG君不想过度沉迷网游。后来他发现游戏里有《悬赏封印》这个活动，其中《悬赏封印》于每天的05:00和18:00各开启一次， GG君打算每天做完这个活动就可以了。
现在问题来了，给你一个开始时间s，持续天数d(开始那天为第1天，结束那天为第d天)，结束时间e，问你最多能够做多少次活动呢？

Input

 第一行为一个整数t(1<=t<=10)，表示接下来有t组数据，每组测试数据有三行，分别是s、d和e。s、d、e含义如题目描述。

Output

 对于每组输入数据，输出你最多能够做多少次任务，每个测试实例占一行。

Sample Input

201:00 1 02:0005:00 2 18:00

Sample Output

04

HINT

 《悬赏封印》只能在开启的时间做，其他时间段无效。

开始时间s与结束时间e皆为24进制时间。

解题思路：

此题可以采用把HH:MM的时间转为当天第几分钟，如5:00转为300，特判Day = 1.

Code：

#include <stdio.h>
int main() {
	int n;
	scanf("%d", &n);
	while (n--) {
		int h1, m1, day, h2, m2;
		scanf("%d:%d %d %d:%d", &h1, &m1, &day, &h2, &m2);
		int startmin = h1 * 60 + m1, endmin = h2 * 60 + m2, total;
		if (day != 1) {
			total = day * 2;
			if (startmin > 300 && startmin <= 1080) {
				total -= 1;
			}
			else if (startmin > 1080){
				total -= 2;
			}
			if (endmin < 300) {
				total -= 2;
			}
			else if (endmin < 1080 && endmin >= 300) {
				total -= 1;
			}
		}
		else if (day == 1) {
			total = 0;
			for (int i = startmin; i <= endmin; i++) {
				if (i == 300) {
					total++;
				}
				if (i == 1080) {
					total++;
				}
			}
		}
		printf("%d\n", total);
	}
	return  0;
}

编程新手，如有错误或建议欢迎指出，我会努力纠正！