zoukankan      html  css  js  c++  java
  • HDOJ 5276 YJC tricks time multimap


    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 from 00: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 .
     

    Input
    Multiple tests.There will be no more than 1000 cases in one test.
    for each case:

    One integer x 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 12000180=2160000.
     

    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)
     

    Sample Input
    99000 0
     

    Sample Output
    00:01:30 11:58:30 00:00:00
     

    Source
     

    /* ***********************************************
    Author        :CKboss
    Created 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: 1000
    
    const 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
    ",time.hh,time.mm,time.ss);
    		}
    	}
        
        return 0;
    }
    



  • 相关阅读:
    javaScript真值和假值以及相等操作符
    javaScript操作符
    javascript变量作用域
    javaScript变量
    Linux命令学习之路——档案拷贝:cp
    Linux命令学习之路——变更文档拥有者:chown
    Linux命令学习之路——文档权限管理:chmod
    Linux命令学习之路——变更工作目录:cd
    关于Scrum团队的理解
    关于MATHAPP的测试
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5154134.html
Copyright © 2011-2022 走看看