HDU4551

生日猜猜猜

Time Limit: 3000/1000 MS(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 879    Accepted Submission(s): 325

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

 

分析：由给出的月与日的最大公约数与最小公倍数，以及月与日的范围可以求出月与日是否存在，且如果存在月与日具体为多少。

如果月与日存在，则输出生日。否则输出-1。

特例：如果求出来的是2月29日的话，且当年不是闰年，则依然不存在。

两个数的最大公约数为：gcd（X,Y）。两个数的最小公倍数：(X*Y)/gcd（X,Y）。

#include<cstdio>
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;
    return false;
}
int month[]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int t;
    scanf("%d",&t);
    for(int k=1;k<=t;k++)
    {
        int x,y,z;
        int a1,a2;
        scanf("%d%d%d",&a1,&a2,&z);
        int ans=0;
        int f_x,f_y;
        for(x=1;x<=12;x++)
        {
            for(y=1;y<=month[x];y++)
            {
                int g=gcd(x,y);
                if(g==a1&&((x*y)/g)==a2)
                {
                    if(  x==2&&y==29  &&  !run_year(z)  )continue;
                    ans++;
                    f_x=x;f_y=y;
                }
            }
        }
        if(ans==0) printf("Case #%d: -1\n",k);
        else if(ans==1)printf("Case #%d: %02d/%02d/%02d\n",k,z,f_x,f_y);
        else printf("Case #%d: 1\n",k);
    }
    return 0;
}