HDU 4551 生日猜猜猜
2016-06-22 18:04
330 查看
生日猜猜猜
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
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)
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; }
相关文章推荐
- opengl绘制一个简单三角形
- Tower Defence ToolKit 建塔和升级塔模块
- 解析xml文件中定义的请求报文和返回报文字段
- Presto: 可以处理PB级别数据的分布式SQL查询引擎
- Ionic实战一:Ionic仿照微信项目
- Ubuntu 测试android真机 lsusb命令出现:???????????? no permissions(解决办法)
- SPY
- Python Django 之 模板
- Android 性能分析工具dumpsys的使用
- ADT下载地址(含各版本),最新ADT-23.0.6
- MySQL索引背后的数据结构及算法原理
- iOS9URLScheme适配(白名单配置)
- 分布式服务框架 Zookeeper -- 管理分布式环境中的数据
- Jenkins构建maven项目时日志报代码缺少jar包错误的解决办法
- 【Python】使用socketserver建立一个异步TCP服务器
- HANA XS 匿名访问
- HTTPS那些事(一)HTTPS原理
- Ubuntu环境下安装FFMPEG+SDL
- Android Paint的使用详解
- zookeeper+dubbo+dubbo 的管理界面的入门案例