HDU 4551 生日猜猜猜

最新推荐文章于 2021-12-27 11:48:56 发布

Calm微笑

最新推荐文章于 2021-12-27 11:48:56 发布

阅读量761

点赞数

分类专栏：数学题

本文链接：https://blog.csdn.net/yao1373446012/article/details/51736179

版权

数学题专栏收录该内容

141 篇文章 0 订阅

订阅专栏

本文介绍了一道有趣的算法题目“生日猜猜猜”，通过给定的出生月份和日子的最大公约数、最小公倍数及出生年份，设计算法来猜测具体的生日日期。文章详细解释了算法的实现思路和步骤，包括如何利用最大公约数和最小公倍数的性质来确定可能的日期组合。

摘要由CSDN通过智能技术生成

生日猜猜猜

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

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

Sample Output

  
  
   
   Case #1: 1992/12/24
Case #2: -1
Case #3: 1999/09/18

Source

2013金山西山居创意游戏程序挑战赛——初赛（3）

Recommend

liuyiding | We have carefully selected several similar problems for you: 5717 5716 5715 5714 5713

思路：直接看代码注释吧

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int t,a,b,c,m,n,i,j,k,a1,a2;
int ans[]={31,28,31,30,31,30,31,31,30,31,30,31};
int init(int x,int y)//判断所求的值最大公约数是所给的值，
//刚开始这个地方忘了， 一直不对 
{
	for(int i=x;i>=1;i--)
	{
		if(x%i==0&&y%i==0)
		{
			if(i==a)
			return 1;
			return 0;
		}
	}
} 
int main()
{
	scanf("%d",&t);
	k=1;
	while(t--)
	{
		
		scanf("%d%d%d",&a,&b,&c);
		if((c%4==0&&c%100!=0)||c%400==0)//闰年判断 
		ans[1]=29;
		m=a*b;//原来两数之积等于最大公约数乘以最小公倍数，这个很容易想到 
		int flag=0;
		for(i=a;i<=12;i++)
		{
			if(m%i==0)
			{
				n=m/i;
				if(n<=ans[i-1])
				{
					if(init(i,n))
					{
						a1=i;
						a2=n;
						flag++;
					}
				}
			}
		}
		if(flag==0)
		printf("Case #%d: -1\n",k++);
		if(flag==1)
		printf("Case #%d: %d/%02d/%02d\n",k++,c,a1,a2);
		if(flag>1) 
		printf("Case #%d: 1\n",k++);
	}
	return 0;
}