HDU4551(平润年+最小公约数+最大公倍数)
2013-05-19 15:39
288 查看
生日猜猜猜
[b]Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 349 Accepted Submission(s): 138
[/b]
[align=left]Problem Description[/align]
小明对生日十分看重,因为他可以得到祝福,可以和朋友亲人一起分享快乐,可以为自己的人生做一次总结,并且...能够收到好多礼物!
不过小明是个神秘的人,不会轻易告诉你他的生日,现在他想到一个办法,让你去猜他的生日是哪一天。
小明会告诉你如下三个信息:
1. 出生月份和出生日子的最大公约数;
2. 出生月份和出生日子的最小公倍数;
3. 出生年份;
现在要求你猜出小明的生日。
[align=left]Input[/align]
第一行输入一个正整数T,表示总共有T组册数数据(T <= 200);
对于每组数据依次输入三个数x,y,z,
x表示出生月份和出生日子的最大公约数(1<= x <=1000);
y表示出生月份和出生日子的最小公倍数(1<= y <=1000);
z表示出生年份(1900 <= z <= 2013)。
每组输入数据占一行。
[align=left]Output[/align]
对于每组数据,先输出Case数。
如果答案不存在 ,输出“-1”;
如果答案存在但不唯一 ,输出“1”;
如果答案唯一,输出生日,日期格式为YYYY/MM/DD;
每组输出占一行,具体输出格式参见样例。
[align=left]Sample Input[/align]
3
12 24 1992
3 70 1999
9 18 1999
[align=left]Sample Output[/align]
Case #1: 1992/12/24
Case #2: -1
Case #3: 1999/09/18 //简单的日期处理,平润年、最小公约数与最大公倍数的处理#include<iostream>
using namespace std;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is_leap(int year)
{
if((year%4==0&&year%100)||(year%400==0))
return true;
else return false;
}
int fun(int a,int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else b=b-a;
}
return a;
}
int main()
{
int t,x,y,z;
int i,j;
int day,mon;
int tag=0;
int flag;
cin>>t;
while(t--)
{
scanf("%d%d%d",&x,&y,&z);
flag=0;
printf("Case #%d: ",++tag);
for(i=x;i<=12;i++)
{
if(x*y%i==0)
{
j=x*y/i;
if(fun(i,j)==x&&(i!=2&&j<=month[i])||(i==2&&is_leap(z)&&j<=month[i]+1)||(i==2&&!is_leap(z)&&j<=month[i]))
{
day=j;
mon=i;
flag++;
}
}
}
if(flag==0)
printf("-1\n");
else if(flag==1)
printf("%d/%02d/%02d\n",z,mon,day);
else
{
// printf("%d/%02d/%02d\n",z,mon,day);
printf("1\n");
}
}
return 0;
}
相关文章推荐
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- c++实验7-最大公约数与最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- (c++)输入两个正整数m和n,求其最大公约数和最小公倍数。
- C语言实验题——最小公倍数和最大公约数
- 最小公倍数和最大公约数
- 最小公倍数与最大公约数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 递归实现最大公约数最小公倍数
- 习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数与最小公倍数代码
- C语言三种算法求解最大公约数与最小公倍数
- #SQL中进行最大公约数和最小公倍数的sql
- [洛谷P1029]最大公约数与最小公倍数问题 题解(辗转相除法求GCD)
- 最大公约数与最小公倍数
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- Problem K: 最小公倍数与最大公约数
- Vijos 1131题:最小公倍数和最大公约数问题