HDOJ 5276 YJC tricks time multimap
来源:互联网 发布:什么美工刀片最锋利 编辑:程序博客网 时间:2024/05/15 23:50
multimap的使用
YJC tricks time
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 215
Problem Description
YJC received a mysterious present. It's a clock and it looks like this.
YJC is not a timelord so he can't trick time but the clock is so hard to read. So he'd like to trick you.
Now YJC gives you the angle between the hour hand and the minute hand, you'll tell him what time it is now.
You'll give him the possible time in the format:
HH:MM:SS
HH represents hour, MM represents minute, SS represents second.
(For example,08:30:20 )
We use twelve hour system, which means the time range is from00:00:00 to 11:59:59 .
Also, YJC doesn't want to be too accurate, one answer is considered acceptable if and only if SS mod 10 = 0 .
YJC is not a timelord so he can't trick time but the clock is so hard to read. So he'd like to trick you.
Now YJC gives you the angle between the hour hand and the minute hand, you'll tell him what time it is now.
You'll give him the possible time in the format:
HH represents hour, MM represents minute, SS represents second.
(For example,
We use twelve hour system, which means the time range is from
Also, YJC doesn't want to be too accurate, one answer is considered acceptable if and only if SS mod 10 = 0 .
Input
Multiple tests.There will be no more than 1000 cases in one test.
for each case:
One integerx indicating the angle, for convenience, x has been multiplied by 12000 . (So you can read it as integer not float) In this case we use degree as the unit of the angle, and it's an inferior angle. Therefore, x will not exceed 12000∗180=2160000 .
for each case:
One integer
Output
For each case:
T lines. T represents the total number of answers of this case.
Output the possible answers in ascending order. (If you cannot find a legal answer, don't output anything in this case)
Output the possible answers in ascending order. (If you cannot find a legal answer, don't output anything in this case)
Sample Input
990000
Sample Output
00:01:3011:58:3000:00:00
Source
BestCoder Round #46
/* ***********************************************Author :CKbossCreated Time :2015年07月10日 星期五 08时55分44秒File Name :HDOJ5276.cpp************************************************ */#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <cmath>#include <cstdlib>#include <vector>#include <queue>#include <set>#include <map>using namespace std;struct Time{int hh,mm,ss;};multimap<int,Time> mt;/// every 10 second/// s: 720000 m: 12000 h: 1000const int DS=720000;const int DM=12000;const int DH=1000;const int MOD=360*12000;int degS=-DS,degM=-DM,degH=-DH;int ADD(){degS=(degS+DS)%MOD;degM=(degM+DM)%MOD;degH=(degH+DH)%MOD;int dur=abs(degM-degH);if(dur>MOD/2) dur=MOD-dur;return dur;}void init(){for(int h=0;h<=11;h++){for(int m=0;m<=59;m++){for(int s=0;s<60;s+=10){int t=ADD();mt.insert(make_pair(t,(Time){h,m,s}));}}}}int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);init();int x;while(scanf("%d",&x)!=EOF){multimap<int,Time>::iterator it;it=mt.find(x);int cnt=mt.count(x);for(int i=0;i<cnt;i++,it++){Time time = it->second;printf("%02d:%02d:%02d\n",time.hh,time.mm,time.ss);}} return 0;}
1 0
- HDOJ 5276 YJC tricks time multimap
- HDOJ 5276 YJC tricks time (数学)
- HDU 5276 YJC tricks time
- hdu 5276(BestCoder Round#46 1001) YJC tricks time
- HDU 5276 YJC tricks time 时针分针角度
- YJC tricks time(钟表问题)
- hdu5276 YJC tricks time(水题)
- HDOJ 5278 YJC plays automaton
- HDOJ-5277 YJC counts stars(DFS)
- 【NTT】 HDOJ 5279 YJC plays Minecraft
- 平面图最大团 HDOJ 5277 YJC counts stars
- multimap
- multimap
- Multimap
- multimap
- multimap
- multimap
- multimap
- 全局变量与静态变量
- Jersey客户端代码
- 浅谈C语言中的联合体
- “黑马程序员” JDK怎么安装与配置环境变量
- 《数学之美(第二版)》(三)
- HDOJ 5276 YJC tricks time multimap
- FreeRTOS随记
- ORA-12012: error on auto execute of job “ORACLE_OCM"."MGMT_CONFIG_JOB_2_1”
- Cognos FM刷新查询主题
- dom解析xml文件
- Servlet以及jsp异常的处理
- Linux菜鸟学习笔记
- 94Binary Tree Inorder Traversal
- JSP自定义标签开发入门