HDOJ 4551 小明生日
2013-05-26 09:55
211 查看
题目描述:
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
第一次AC:
#include <iostream>
int bignum(int m, int n);
bool IsRun(int yea);
int main()
{
using namespace std;
int T;
cin >> T;
for(int i = 1; i <= T; ++i)
{
int x, y, z;
cin >> x >> y >> z;
int k = 0;
int day, mon, year = z;
int month[12] = {30,28,31,30,31,30,31,31,30,31,30,31};
for(int j = 1; j <= 12; ++j)
{
if(j == 2 && IsRun(z))
month[1] = 29;
for(int r = 1; r <= month[j-1]; ++r )//暴力求解
{
if(x == bignum(j, r) && y == j*r/x)
{
mon = j;
day = r;
++k;
}
}
}
if(k == 0)
cout << "Case #" << i << ": -1" << endl;
else if(k > 1)
cout << "Case #" << i << ": 1" << endl;
else if(k == 1)
{
cout << "Case #" << i << ": "
<< year << "/";
cout.fill('0');
cout.width(2);
cout << mon << "/";
cout.width(2);
cout << day << endl;
}
}
return 0;
}
int bignum(int m, int n)
{
if(m == 1 || n == 1)
return 1;
while(n)
{
int temp = n;
n = m%n;
m = temp;
}
return m;
}
bool IsRun(int yea)
{
if((yea%4 == 0 && yea%100 != 0 )||yea%400 == 0)
return true;
else
return false;
}
第二次改进:
#include <iostream>
int bignum(int m, int n);
bool IsRun(int yea);
bool test(int a, int b, int c);
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; // 一月31搞错了,囧
int main()
{
using namespace std;
int T;
cin >> T;
for(int i = 1; i <= T; ++i)
{
int x, y, z;
cin >> x >> y >> z;
int k = 0;
int day, mon, year = z;
if(y%x == 0)
{
int s = y/x;
for(int j = 1; j <= s; ++j) // 循环到sqrt(s)交换判定有问题,除数和商相同对后续test不方便!!
{
if(s%j == 0 && bignum(j,s/j)==1) // 不是相互不能除尽!是互质!!
{
if(test(y/j,j*x,z))
{
day = y/j;
mon = j*x;
++k;
}
}
if(k > 1) break;
}
}
if(k == 0)
cout << "Case #" << i << ": -1" << endl;
else if(k > 1)
cout << "Case #" << i << ": 1" << endl;
else if(k == 1)
{
cout << "Case #" << i << ": "
<< year << "/";
cout.fill('0');
cout.width(2);
cout << mon << "/";
cout.width(2);
cout << day << endl;
}
}
return 0;
}
int bignum(int m, int n)
{
if(m == 1 || n == 1)
return 1;
while(n)
{
int temp = n;
n = m%n;
m = temp;
}
return m;
}
bool IsRun(int yea)
{
if((yea%4 == 0 && yea%100 != 0 )||yea%400 == 0)
return true;
else
return false;
}
bool test(int a, int b, int c)
{
if(b <= 12)
{
if(b==2 && IsRun(c))
month[1]=29;
else
month[1]=28;
if(a <= month[b-1])
return true;
}
return false;
}
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
第一次AC:
#include <iostream>
int bignum(int m, int n);
bool IsRun(int yea);
int main()
{
using namespace std;
int T;
cin >> T;
for(int i = 1; i <= T; ++i)
{
int x, y, z;
cin >> x >> y >> z;
int k = 0;
int day, mon, year = z;
int month[12] = {30,28,31,30,31,30,31,31,30,31,30,31};
for(int j = 1; j <= 12; ++j)
{
if(j == 2 && IsRun(z))
month[1] = 29;
for(int r = 1; r <= month[j-1]; ++r )//暴力求解
{
if(x == bignum(j, r) && y == j*r/x)
{
mon = j;
day = r;
++k;
}
}
}
if(k == 0)
cout << "Case #" << i << ": -1" << endl;
else if(k > 1)
cout << "Case #" << i << ": 1" << endl;
else if(k == 1)
{
cout << "Case #" << i << ": "
<< year << "/";
cout.fill('0');
cout.width(2);
cout << mon << "/";
cout.width(2);
cout << day << endl;
}
}
return 0;
}
int bignum(int m, int n)
{
if(m == 1 || n == 1)
return 1;
while(n)
{
int temp = n;
n = m%n;
m = temp;
}
return m;
}
bool IsRun(int yea)
{
if((yea%4 == 0 && yea%100 != 0 )||yea%400 == 0)
return true;
else
return false;
}
第二次改进:
#include <iostream>
int bignum(int m, int n);
bool IsRun(int yea);
bool test(int a, int b, int c);
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; // 一月31搞错了,囧
int main()
{
using namespace std;
int T;
cin >> T;
for(int i = 1; i <= T; ++i)
{
int x, y, z;
cin >> x >> y >> z;
int k = 0;
int day, mon, year = z;
if(y%x == 0)
{
int s = y/x;
for(int j = 1; j <= s; ++j) // 循环到sqrt(s)交换判定有问题,除数和商相同对后续test不方便!!
{
if(s%j == 0 && bignum(j,s/j)==1) // 不是相互不能除尽!是互质!!
{
if(test(y/j,j*x,z))
{
day = y/j;
mon = j*x;
++k;
}
}
if(k > 1) break;
}
}
if(k == 0)
cout << "Case #" << i << ": -1" << endl;
else if(k > 1)
cout << "Case #" << i << ": 1" << endl;
else if(k == 1)
{
cout << "Case #" << i << ": "
<< year << "/";
cout.fill('0');
cout.width(2);
cout << mon << "/";
cout.width(2);
cout << day << endl;
}
}
return 0;
}
int bignum(int m, int n)
{
if(m == 1 || n == 1)
return 1;
while(n)
{
int temp = n;
n = m%n;
m = temp;
}
return m;
}
bool IsRun(int yea)
{
if((yea%4 == 0 && yea%100 != 0 )||yea%400 == 0)
return true;
else
return false;
}
bool test(int a, int b, int c)
{
if(b <= 12)
{
if(b==2 && IsRun(c))
month[1]=29;
else
month[1]=28;
if(a <= month[b-1])
return true;
}
return false;
}
相关文章推荐
- hdoj 4551 生日猜猜猜
- hdoj 4551 生日猜猜猜
- [HDOJ 4551] 生日猜猜猜
- hdoj1201_18岁生日java
- HDOJ 1201 18岁生日(日期与天数计算)
- 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日 是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
- HDU 4551 生日猜猜猜
- 微软的一道经典逻辑推理题:小明和小强都是张老师的学生,张老师的生日是M月N日
- hdoj 1201 (+基础练习一)18岁生日
- HDOJ 1201 18岁生日
- hdoj2096 小明A+B
- 小明和小强推理老师的生日
- hdoj 4554 叛逆的小明
- 小明和小强都是张老师的学生,张老师的生日是M月N日
- hdoj 4554 叛逆的小明
- HDOJ 1201 18岁生日 [常识]
- (埋葬那些在网上把简单问题复杂化专业化把垃圾答案胡乱贴的懵懂派)一道月薪3W的java面试题 (小明和小强都是张老师的学生,张老师的生日是某月某日,2人都不知道张老师的生日)
- HDU 4551 生日猜猜猜【模拟】
- 18岁生日 hdoj 1201
- hdoj--1201--18岁生日(模拟)