zoj 3131 Digital Clock

/*
看到这题首先想起来模拟
but。。。超时。。。
然后想起来打表查找
最先是把所有秒数都存起来
开了一个86400的数组然后把可以被3整除的赋值为1
其余为0
然后只需要查找区间中1的个数即可
结果。。。TLE。。。
后来看题解发现自己原来做了那么多的无用功
先是写了一个test()查出一共有28800个满足题意的钟表数
然后写入数据的时候就抛弃不符合的数
完成提交
AC 
*/
#define LOCAL
#include<iostream>
#define N 28800
using namespace std;
int t[N];
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    int count=0,h,m,s,n,i,start,end;
    string a,b;
    for(h=0;h<24;h++)  //打表 
    {
           for(m=0;m<60;m++)
           {
                for(s=0;s<60;s++)
                {
                         if((h/10+h%10+m/10+m%10+s/10+s%10)%3==0)
                               t[count++]=h*10000+m*100+s;               
                }                 
           }                 
    }
    while(cin>>n)     //主体部分 
    {
         while(n--)
         {
           cin>>a>>b;
           start=((a[0]-'0')*10+a[1]-'0')*10000+((a[3]-'0')*10+a[4]-'0')*100+(a[6]-'0')*10+a[7]-'0';
           end=((b[0]-'0')*10+b[1]-'0')*10000+((b[3]-'0')*10+b[4]-'0')*100+(b[6]-'0')*10+b[7]-'0';
           count=0; 
           if(start<end)
           { 
                   for(i=0;i<N;i++)
                           if(t[i]>=start&&t[i]<=end)
                                 count++;           
           }
           else
           {
                   for(i=0;i<N;i++)
                           if(t[i]<start&&t[i]>end)
                                 count++;     
                   count=28800-count;
           }
           cout<<count<<endl;    
        }
    }
    return 0;
}