B. Planet Lapituletti（模拟）

忘是亡心i 2021-07-16 20:42 340阅读 0赞

[题目][Link 1]

思路：直接暴力从给出的时间一分钟一分钟加到第二天，判断条件为：如果之前时间有3,4,6,7,9直接排除（倒转后改时间无效），如果倒转后时间大于给出的时间范围也无效（倒转中单个数字变化为2->5 5->2 1,0,8不变，再让全部数字倒置一下），如果有满足条件则输出，没有则输出00：00.

Code:

#include<iostream>
    #include<cmath>
    #include<iomanip>
    #include<algorithm>
    #include<map>
    using namespace std;
    typedef long long ll;
    const int Max = 2e6 + 5;	
    const ll Mod = 1e9 + 7;
    int lst[10] = {  0,3,4,6,7,9 };
    map<int, int> ma;
    int main()
    { 
    	int t;cin >> t;
    	ma[0] = 0, ma[1] = 1, ma[2] = 5, ma[8] = 8, ma[5] = 2;
    	while (t--)
    	{ 
    		int h, m;cin >> h >> m;
    		string str;
    		int a, b, c, d;
    		cin >> str;
    		a = str[0] - '0', b = str[1] - '0', c = str[3] - '0', d = str[4] - '0';
    		int aa = a * 10 + b, bb = c * 10 + d;
    		int f = 0;
    		for (int i = aa;i <= h-1;i++)
    		{ 
    			for (int j = 0;j <= m - 1;j++)
    			{ 
    				if (i == aa && j == 0)j = bb;
    				a = i / 10, b = i % 10, c = j / 10, d = j % 10;
    				int dd = 0;
    				for (int k = 1;k <= 5;k++)
    				{ 
    					if (a == lst[k] || b == lst[k] || c == lst[k] || d == lst[k])dd = 1;
    				}
    				if (dd)continue;
    				a = ma[a], b = ma[b], c = ma[c], d = ma[d];
    				if (d * 10 + c <= h - 1 && b * 10 + a <= m - 1)
    				{ 
    					f = 1;cout << ma[a] << ma[b] << ":" << ma[c] << ma[d] << endl;break;
    				}
    			}
    			if (f)break;
    		}
    		if (f == 0)cout << "00:00" << endl;
    	}
    }

[Link 1]: https://codeforc.es/contest/1493/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，340人围观）

还没有评论，来说两句吧...

相关阅读

相关在Centos上架设Zerotier Planet服务器

Zerotier在国外，经常不好访问，Moon根服务也不是很好用。我们可以自己架设一个Planet。首先在服务器防火墙打开9993,9994,3443端口Tcp和udp。

墨蓝/ 2023年09月25日 18:16/ 0 赞/ 1 阅读

相关 #7 B. Memory Manager（细节+模拟）

题目链接： [点击打开链接][Link 1] [http://www.codeforces.com/contest/7/problem/B][http_www.cod

雨点打透心脏的1/2处/ 2022年06月16日 22:28/ 0 赞/ 150 阅读

相关 CodeForces 370 B.Berland Bingo（模拟）

Lately, a national version of a bingo game has become very popular in Berland. There are

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 22:40/ 0 赞/ 157 阅读

相关 2018 Google kickstart Problem A. Planet Distance

题目描述 ![题目描述][70] Small dataset 3 ≤ N ≤ 30. Large dataset 3 ≤ N ≤ 100

拼搏现实的明天。/ 2022年05月24日 12:44/ 0 赞/ 31 阅读

相关 Java网络编程--模拟B\S服务器

模拟网站服务器，使用浏览器访问自己编写的服务端程序，查看网页效果。图片你们没有，复制代码自己运行的时候可能会出现小问题，我的图片在img里放着 > 1—index.ht

叁歲伎倆/ 2022年01月27日 04:41/ 0 赞/ 127 阅读

相关 B. Obtaining the String(模拟)

比较水的模拟思路：就是模拟题意注意：把数组开大点，开始wa了几次就是这个原因 include<iostream> include<string>

落日映苍穹つ/ 2021年12月15日 08:49/ 0 赞/ 243 阅读

相关 PANGU---Planet and Asteroid Natural scene Generation Utility

PANGU是由英国dundee邓迪大学开发的一款行星、小行星自然环境仿真软件 https://www.star-dundee.com/products/pangu-plane

╰+哭是因爲堅強的太久メ/ 2021年07月17日 00:33/ 0 赞/ 274 阅读

相关 B. Planet Lapituletti（模拟）

[题目][Link 1] 思路：直接暴力从给出的时间一分钟一分钟加到第二天，判断条件为：如果之前时间有3,4,6,7,9直接排除（倒转后改时间无效），如果倒转后时间大于给

忘是亡心i/ 2021年07月16日 20:42/ 0 赞/ 341 阅读

相关 B. Verse For Santa (模拟、细节)

[题目][Link 1] 当能直接唱完就输出0。当不能时从开始遍历相加直到sum>s,取前面最大值的那个下标，因为减去最大才更有利于后面唱的片段最多。但要

朴灿烈づ我的快乐病毒、/ 2021年07月16日 16:35/ 0 赞/ 305 阅读

相关 B. Light It Up （前缀和、模拟）

[题目][Link 1] 预先做好一个所有偶数与前一个数差值和3以后奇数a\[i\]和前一个数差值的前缀和b\[i\]（代表插入数后的情况），然后遍历插入到所有数后面的情

╰半橙微兮°/ 2021年07月16日 11:25/ 0 赞/ 331 阅读