ZOJ-3131

最新推荐文章于 2016-08-18 00:40:27 发布

心之痕

最新推荐文章于 2016-08-18 00:40:27 发布

阅读量361

点赞数

分类专栏： ZOJ 模拟文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/31424575

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

模拟

41 篇文章 0 订阅

订阅专栏

我去，好久没写了，又栽在一道水题上。。开始题意看错了，以为是统计秒数是否整除3。。结果发现是把数字拼接下，又搞了我大半天，真蛋疼。。开始用暴力枚举的方法，TLE了，只能开个大数组存区间了，然后求区间差

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int num, index = 0, total = 0, *a = malloc(24 * 3600 * sizeof(int));
	while (index != 24 * 3600)
	{
		num = (index / 3600) * 10000 + (index % 3600) / 60 * 100 + index % 60;
		if (num % 3 == 0)
			total++;
		a[index++] = total;
	}
	int T, hh1, mm1, ss1, hh2, mm2, ss2;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d:%d:%d %d:%d:%d", &hh1, &mm1, &ss1, &hh2, &mm2, &ss2);
		int i1 = hh1 * 3600 + mm1 * 60 + ss1;
		int i2 = hh2 * 3600 + mm2 * 60 + ss2;
		int num1 = hh1 * 10000 + mm1 * 100 + ss1;
		if (i2 >= i1)
			printf("%d\n", a[i2] - a[i1] + !(num1 % 3));
		else
			printf("%d\n", total - a[i1] + !(num1 % 3) + a[i2]);
	}
	free(a);
	return 0;
}