星星(暴力模拟)

题目描述
有两颗星星，在第一天不同时间被分别观测到，之后分别按照不同的时间间隔开始“眨眼”，求出它们在何时会第一次同时“眨眼”。 例如，在第一天第一颗星星在 02:20 被发现，第二颗在 13:00 被发现。之后，第一颗星星每隔 05:50“眨眼”一下，第二颗星星每隔 01:00“眨眼”一下。那么它们第一次“眨眼”就分别在，08:10 和 14:00。它们将会在 14:00 第一次同时“眨眼”。 注意，00:00 是一天的开始。
输入文件
总共四行，每行格式形如：HH:MM。0<=HH<=23,0<=MM<=59。
前两行分别是两颗星星第一次被观测到的时间。
后两行分别为之后两颗星星的“眨眼”间隔时间。
第一次被发现都是在周六，间隔时间不会是 00:00。
输出文件
如果将不会在同时“眨眼”，直接输出“Never”。
否则，输出第一次同时“眨眼”的时间。格式如下，第一行输出在哪一天，用“Sunday”, “Monday”, “Tuesday”, “Wednesday”,“Thursday”, “Friday”和“Saturday”表示。
第二行输出时间，用 HH:MM 格式，如果 HH 或 MM 小于 10，前面要有 0。（40%的数据保证 MM 总是 00）
输入样例
23:19
10:19
02:42
09:11
输出样例
Thursday
00:31

题目大意：一共有两颗星星，两颗星星，都会从Saturday的某一个时刻开始（精确到分钟），每隔一段时间闪烁一次，求两颗星星第一次在同一时刻闪烁的时间（同一时刻代表星期，小时，分钟都要相同）。若这两颗星星永远都不会在同一时刻闪烁，则输出Never。
再次解释一下在同一时刻闪烁的含义：若有一颗星星在星期一的12:00闪烁过一次，而另一颗星星后来也在星期一的12:00闪烁了一次，则输出星期一的12:00 。第二颗星星闪烁的星期一不一定是和第一颗星星闪烁的星期一在同一个星期。
可能有点绕，还是转不过来的可以手推一下样例。
做题思路
其实这道题不太难，不需要各种高级数据结构和算法，直接暴力模拟。
用两个三维数组分别记录两颗星星的闪烁状态
vx[ i ][ j ][ dayx ]表示第一颗星星在星期dayx的i ：j 时是否闪烁过。
vy[ i ][ j ][ dayy ]表示第二颗星星在星期dayy的i ：j 时是否闪烁过。
在每次加上间隔后，分三步进行：

1. 判断第二颗星星的状态是否在第一颗星星的状态中出现过，出现过则输出第二颗星星的状态， 结束程序；
2. 判断第一颗星星的状态是否在第二颗星星的状态中出现过，出现过则输出第一颗星星的状态，结束程序；
3. 将vx[ i ][ j ][ dayx ] 和 vy[ i ][ j ][ dayy ]赋值为true；

然后提交程序，你会发现TLE，TLE， TLE…
因为你还没处理Never的情况啊！！！
深吸气，然后呼出来，不能慌， 我们只需要在处理过程中加一些东西就行了。
我们想，若是遇到第一颗星星的状态在他自己身上出现过，则说明第一颗星星的所有状态都弄完了，那么如果第二颗星星的状态也在他自己身上出现过，是不是就证明第二颗星星的所有状态都出现了呢！如果两颗星星各自的所有情况都出现过了，而答案还没有出来，这就说明两颗星星永远不可能在同一时刻闪烁。

将整个思路再捋一遍，是不是就恍然大悟了呢？

代码实现如下：

#include<bits/stdc++.h>
#define R register int 
using namespace std;

long long mal=1;

long long read(){
	long long x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	ch=getchar();
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';mal*=10;ch=getchar();}
	return x;
}

long long num[6];

int main (){
	long long s, f;
	long long p;
	
	p=read();
	while(1){
		if(p%10==0&&mal%10==0){
			p/=10;
			mal/=10;
		}else if(p%5==0&&mal%5==0){
			p/=5;
			mal/=5;
		}else if(p%2==0&&mal%2==0){
			p/=2;
			mal/=2;
		}else break;
	}
	s=p/mal;
	f=p%mal;
	num[s]=mal-f;
	num[s+1]=f;
	for(R i=1;i<=5;++i)
		printf("%lld ", num[i]);
	printf("\n");
	return 0;
}

蒟蒻的代码太丑，请原谅。
哪里有奇怪或是不通的还请指教。