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

 思路：通过最大公约数，最小公倍数，来确定日子和月份，月份必须满足在【0,12】，日子必须满足在与月份相对应的时间，二月份要特殊考虑

#include <iostream>
#include <stdio.h>
using namespace std;
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
bool run_year(int z)
{
    if((z%4==0&&z%100!=0)||(z%400==0))
        return true;
    else
        return false;
}
int month[]={0,31,29,31,30,31,30,31,31,30,31,30,31};

int main()
{
   int T,num=0;
   scanf("%d",&T);
   while(T--)
   {
       num++;
       int x,y,z;
       int fx,fy;
       int a,b;
       scanf("%d%d%d",&a,&b,&z);
       int ans=0;
       for(x=1;x<=12;x++)
       {
           for(y=1;y<=month[x];y++)
           {
               int g=gcd(x,y);
               if(a==g&&(b==(x*y)/g))
               {
                   if(x==2&&y==29&&!run_year(z)) continue;
                   ans++;
                   fx=x;fy=y;
               }
           }
       }
       if(ans==0) printf("Case #%d: -1\n",num);
       else if(ans==1)  printf("Case #%d: %04d/%02d/%02d\n",num,z,fx,fy);//格式很重要，否则容易出错
       else
          printf("Case #%d: 1\n",num);

   }
    return 0;
}