生日猜猜猜

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

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

Source

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

这是一道好题，相信我这是一道好题，wa了两边第一遍是定义成宏观变量，参数被改了，第二遍我都不行说了，刚意识到2月不是闰年的话是28 天。

附代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
long i,j,k,l,m,n,t,p,x,y,z,ans,num;
int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int run(int x)//判断闰年
{if((x%4==0&&x%100!=0)||x%400==0)return 1;return 0;
}
int ac(int m,int n)//求这两个数的最大公约数是不是 输入的
{for(int i=m;i>=1;i--)if(m%i==0&&n%i==0){if(i==x)return 1;return 0;}return 0;
}
int main()
{scanf("%ld",&t);for(p=1;p<=t;p++){int flag=0;scanf("%ld%ld%ld",&x,&y,&z);if(run(z))//如果是闰年那么 二月就有29 天 a[1]=29;m=x*y;//两个数相乘等于这两个数的最小公倍数乘以最大公约数 for(i=x;i<=12;i++){if(m%i==0){n=m/i;if(n<=a[i-1]){if(ac(i,n)){ans=i;num=n;flag++;}}}}if(flag==0)printf("Case #%d: -1\n",p);if(flag==1)printf("Case #%d: %d/%02d/%02d\n",p,z,ans,num);if(flag>1)printf("Case #%d: 1\n",p);}return 0;
}

杭电4551生日猜猜猜相关推荐

杭电2068RPG的错排
RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
杭电OJ第11页2065~2069算法题（C语言）
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
2021杭电计算机考研数一英一408专业课考研经验贴
2021杭电计算机考研数一英一408专业课考研经验贴前言考研准备教材其他打基础阶段(3月-6月) 数学英语专业课暑假冲刺阶段(7月-9月) 数学英语专业课考前三个月(10月-12 ...
杭电计算机学院吴迅冬,活动预告 | 叮~ 欢迎收看杭电Running Man
原标题:活动预告 | 叮~ 欢迎收看杭电Running Man 计算机学院杭电Running man来啦! 超有意思的小游戏千瓶养乐多 11.15 学活门口只差一个你 ٩( ᐛ )و 迫不及待想 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...

杭电4551生日猜猜猜

生日猜猜猜

杭电4551生日猜猜猜相关推荐

最新文章

热门文章