西山居初赛第三场1001

生日猜猜猜

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

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 fun(int a,int b,int c)  /*判断是否为最大公约数*/
{
    int i,flag=1;
    for(i=c+1;i<13;i++)
        if(a%i==0&&b%i==0)
            flag=0;
        return flag;
}

main()
{
    int i,j,T,a,x,y,count=1,flag=0,n,m,s;
    scanf("%d\n",&T);
    while(T--)
    {
        scanf("%d%d%d",&x,&y,&a);
        for(i=1;i<13;i++)
        {
            if(i==2)
            {

                if(((a%4==0)&&(a%100!=0))||(a%400==0))
                    s=29;
                else s=28;
            }
                if((i==1)||(i==3)||(i==5)||(i==7)||(i==8)||(i==10)||(i==12))
                    s=31;
                if((i==4)||(i==6)||(i==9)||(i==11))
                    s=30;
                for(j=1;j<=s;j++)
                    if((i%x==0)&&(j%x==0)&&((i*j)/x==y)&&(fun(i,j,x)==1))
                    {
                        flag++;n=i;m=j;
                    }
        }
        if(flag==1)
            printf("Case #%d: %d/%02d/%02d\n",count,a,n,m);
        else if(flag==0)
            printf("Case #%d: %d\n",count,-1);
        else if(flag>1)
            printf("Case #%d: %d\n",count,1);
        count++;
        flag=0;
    }
    return 0;
}

#include<stdio.h>
int fun(int a,int b,int c)  /*判断是否为最大公约数*/
{
    int i,flag=1;
    for(i=c+1;i<13;i++)
        if(a%i==0&&b%i==0)
            flag=0;
        return flag;
}

main()
{
    int i,j,T,a,x,y,count=1,flag=0,n,m,s;
    scanf("%d\n",&T);
    while(T--)
    {
        scanf("%d%d%d",&x,&y,&a);
        for(i=1;i<13;i++)
        {
            if(i==2)
            {

                if(((a%4==0)&&(a%100!=0))||(a%400==0))
                    s=29;
                else s=28;
            }
                if((i==1)||(i==3)||(i==5)||(i==7)||(i==8)||(i==10)||(i==12))
                    s=31;
                if((i==4)||(i==6)||(i==9)||(i==11))
                    s=30;
                for(j=1;j<=s;j++)
                    if((i%x==0)&&(j%x==0)&&((i*j)/x==y)&&(fun(i,j,x)==1))
                    {
                        flag++;n=i;m=j;
                    }
        }
        if(flag==1)
            printf("Case #%d: %d/%02d/%02d\n",count,a,n,m);
        else if(flag==0)
            printf("Case #%d: %d\n",count,-1);
        else if(flag>1)
            printf("Case #%d: %d\n",count,1);
        count++;
        flag=0;
    }
    return 0;
}