生日猜猜猜 HDU 4551
2015-04-11 12:24
169 查看
Total Submission(s): 1366 Accepted Submission(s): 491
[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]
[align=left]Sample Output[/align]
题意大概就是给一个最大公约数和最小公倍数求出符合日期格式的两个数
题目不难,但一开始老是WA,因为把闰年的情况判断一起放在了if语句中,搞得代码又长
逻辑还混乱,后来把日期判定改成了一个函数就A了
最后一个格式控制是看别人的代码才知道可以这样写的,原来自己用if语句写的实在是麻烦
生日猜猜猜
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1366 Accepted Submission(s): 491
[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
题意大概就是给一个最大公约数和最小公倍数求出符合日期格式的两个数
题目不难,但一开始老是WA,因为把闰年的情况判断一起放在了if语句中,搞得代码又长
逻辑还混乱,后来把日期判定改成了一个函数就A了
最后一个格式控制是看别人的代码才知道可以这样写的,原来自己用if语句写的实在是麻烦
#include<stdio.h> #include <stdlib.h> #include <string.h> int T,x,y,sum1,z,i,ncase,flag; int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; int m1,d1; int gcd(int a,int b) { return ((a%b == 0) ? b:gcd(b,a%b)); } int lcm(int a,int b) { return(a / gcd(a,b) * b); } int judge(int m,int d) { if(m != 2) { if(d > month[i]) return 0; } else { if(z % 400 == 0 || z % 4 == 0 && z % 100 != 0) { if( d > month[2] + 1) return 0; } else if(d > month[2]) return 0; } return 1; } int main() { scanf("%d",&T); ncase = 1; while(T--) { flag = m1 = d1 = 0; scanf("%d%d%d",&x,&y,&z); sum1 = x * y; if(x > 12) { printf("-1\n"); continue;} else { for(i = x;i <= 12;i++) { if(sum1 % i == 0 && gcd(i,sum1/i) == x && lcm(i,sum1/i) == y && judge(i,sum1/i) ) { if(m1 == 0) { m1 = i;d1 = sum1 / i;flag++; } else { flag++; break; } } } } printf("Case #%d: ",ncase++); if(flag == 0) printf("-1\n"); else if(flag > 1) printf("1\n"); else { printf("%d/%02d/%02d\n",z,m1,d1);//控制格式输出,当不足两位时用0补齐 } } return 0 ; }
相关文章推荐
- HDU 4551 生日猜猜猜【模拟】
- 2013金山西山居创意游戏程序挑战赛——初赛(3) 1001 生日猜猜猜 hdu 4551
- hdu 4551 生日猜猜猜
- HDU-4551 生日猜猜猜 数学+枚举
- hdu 4551 生日猜猜猜
- HDU 4551 生日猜猜猜
- HDU 4551 生日猜猜猜
- HDU 4551 生日猜猜猜(简单题)
- 【早起一水】HDU——1201 18岁生日
- HDU 1201-18岁生日(字符串)
- hdu-1201-18岁生日
- HDU-1201-18岁生日(Java AC利用Calendar类)
- HDU 1201 18岁生日
- 18岁生日 HDU - 1201
- HDU 1201 18岁生日
- HDOJ HDU 1201 18岁生日 ACM 1201 IN HDU
- [HDOJ 4551] 生日猜猜猜
- hdu - 1201 - 18岁生日
- hdoj 4551 生日猜猜猜
- hdu 1201:18岁生日(水题,闰年)