这题是很水的题……
#include <iostream>
#include <stdio.h>
using namespace std;
int fun(int m,int n)
{
int a;
if(m<n)
{
a=m;
m=n;
n=a;
}
while(m%n!=0)
{
a=m%n;
m=n;
n=a;
}
return n;
}
int main()
{
int x,y,z,t,i,j,m,d,flag,k;
int mm[13];
scanf("%d",&t);
for(k=1;k<=t;k++)
{
mm[1]=mm[3]=mm[5]=mm[7]=mm[8]=mm[10]=mm[12]=31;
mm[4]=mm[6]=mm[9]=mm[11]=30;mm[2]=28;
flag=0;i=j=0;
scanf("%d%d%d",&x,&y,&z);
printf("Case #%d: ",k);
if((z%400==0)||(z%4==0&&z%100!=0))
mm[2]++;
for(m=1;m<=12;m++)
for(d=1;d<=mm[m];d++)
{
if(fun(m,d)==x&&d/x*m==y)
{
i=m;
j=d;
flag+=1;
}
}
if(flag==0)
printf("-1\n");
else if(flag==1)
printf("%04d/%02d/%02d\n",z,i,j);
else if(flag>1)
printf("1\n");
}
return 0;
}