d048. 11309 - Counting Chaos -- UVa11309 | From: [111.254.223.72] | 發表日期 : 2014-10-05 22:08

#include<cstdio>

int bi(int a[],int i,int j){//判斷是否符合回文

   bool end=true;

   for(int x=i,k=j;x<=(i+j)/2;x++,k--)

    if(a[x]!=a[k]) end=false;

   if(end) return 1;

   else return 0; 

    }

int pd(int x){

 int a[4]={x/600,(x/60)%10,(x%60)/10,(x%60)%10},start=0;//分別把H1H2M1M2算出來

  for(int i=0;i<4;i++)

 {

  if(a[i]==0) start=i+1;

  else break;

}

 if(start==4) return 1;

 else return bi(a,start,3); 

  

   } 

int main(){

    int a,b,t;

   char x;

  while(~scanf("%d",&t)){

      while(t--){

      scanf("%d%c%d",&a,&x,&b);

    int i,sum=60*a+b;

   for(i=sum+1;;i++)

   {

   if(i>1439)   i=0;//轉回到0點0分

   if(pd(i)==1) break;  

    } 

 a=i/60,b=i%60;

 if(a<10) printf("0%d:",a);      

 else printf("%d:",a);

 if(b<10) printf("0%d\n",b);

 else printf("%d\n",b);           

  }}}