hdu4551(生日猜猜猜---坑的我好苦啊)

Problem Description

小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享快乐，可以为自己的人生做一次总结，并且...能够收到好多礼物！
不过小明是个神秘的人，不会轻易告诉你他的生日，现在他想到一个办法，让你去猜他的生日是哪一天。

小明会告诉你如下三个信息：

1. 出生月份和出生日子的最大公约数；
2. 出生月份和出生日子的最小公倍数；
3. 出生年份；

现在要求你猜出小明的生日。

Input

第一行输入一个正整数T，表示总共有T组册数数据(T <= 200)；
对于每组数据依次输入三个数x，y，z，
x表示出生月份和出生日子的最大公约数(1<= x <=1000)；
y表示出生月份和出生日子的最小公倍数(1<= y <=1000)；
z表示出生年份（1900 <= z <= 2013）。
每组输入数据占一行。

Output

对于每组数据，先输出Case数。
如果答案不存在 ，输出“-1”；
如果答案存在但不唯一 ，输出“1”；
如果答案唯一，输出生日，日期格式为YYYY/MM/DD；
每组输出占一行，具体输出格式参见样例。

Sample Input

  
  

   
   3
12 24 1992
3 70 1999
9 18 1999
  
  

Sample Output

  
  

   
   Case #1: 1992/12/24
Case #2: -1
Case #3: 1999/09/18
  
  

 

#include<stdio.h>
int maxyue(int a,int b)//求最大公约数
 {
     int t;
     while(a)
     {
         t=a;
         a=b%a;
         b=t;
     }
     return b;
 }
int main()
{
    int t,j,i,m,d,day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int year,y,x,k=0,s,xx,yy;
    scanf("%d",&t);
    while(t--)
    {
        s=0;
        scanf("%d%d%d",&x,&y,&year);

        if(year%4==0&&year%100!=0||year%400==0)
            day[2]=29;
            else
            day[2]=28;

        for(i=x;i<=12;i++)
        for(j=x;j<=day[i];j++)
        {
            xx=maxyue(i,j);
            yy=j*i/xx;
            if(xx==x&&yy==y)
            {
                //printf("%d %d\n",i,j);
                m=i;d=j;s++;
            }
        }

        k++;
        if(s==1)
        printf("Case #%d: %d/%02d/%02d\n",k,year,m,d);
        else if(s>1)
        printf("Case #%d: 1\n",k);
        else
        printf("Case #%d: -1\n",k);
    }
}