ZZNU 1995: cots' times

题目描述

XX年XX月XX日小cot学会了回文数,eg:121.

小cot上课容易走神, 经常看看这个,瞧瞧那个.在小cot某一次走神的过程中他发现电子表上的时间也有回文数...

当然,并不是每次走神小cot都能看到的时间都是回文数, 小cot想知道下一个这样的时间是多少?

输入

输入包含多组测试数据, 每组一个时间 HH:MM 表示小cot走神的时间.

输出

输出下一个回文数的时间.(时间格式HH:MM).

样例输入
10:00

样例输出
10:01

提示
采用24小时制

题目链接:http://acm.zznu.edu.cn/problem.php?id=1995

********************************************

题意:给你一个时间,你输出下一个回文的时刻。

分析:一起来水题。

AC代码:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include<limits.h>
 6 #include <cmath>
 7 #include <cstdlib>
 8 #include <stack>
 9 #include <vector>
10 #include <queue>
11 #include <map>
12
13 using namespace std;
14
15 #define N 200000
16 #define INF 0x3f3f3f3f
17 #define met(a, b) memset (a, b, sizeof (a))////  met (dist, -1);
18
19 int p(int x)
20 {
21     return (x+1)%24;
22 }
23
24 int main()
25 {
26     int h,m,a;
27
28    while(scanf("%d:%d",&h,&m) != EOF)
29    {
30        a=(h%10)*10+h/10;///回文后的数字
31
32        if(a>m&&a>=0&&a<60)
33        {
34            printf("%02d:%02d\n",h,a);
35             continue ;
36        }
37
38        while(1)
39        {
40            h=p(h);
41            a=(h%10)*10+h/10;
42
43            if(a>=0&&a<60)
44            {
45                printf("%02d:%02d\n", h,a);
46                break;
47            }
48        }
49    }
50     return 0;
51 }

数据比较少,可以水过。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include<limits.h>
 6 #include <cmath>
 7 #include <cstdlib>
 8 #include <stack>
 9 #include <vector>
10 #include <queue>
11 #include <map>
12
13 using namespace std;
14
15 #define N 200000
16 #define INF 0x3f3f3f3f
17 #define met(a, b) memset (a, b, sizeof (a))////  met (dist, -1);
18
19 char s[10];
20
21 int main()
22 {
23     int h,f,d;
24
25     while(scanf("%s", s) != EOF)
26     {
27        h=(s[0]-‘0‘)*10+s[1]-‘0‘;
28        f=(s[3]-‘0‘)*10+s[4]-‘0‘;
29        d=h*60+f;
30
31        ///printf("%d\n", d);
32
33        if(d>=0&&d<70)
34         printf("01:10\n");
35         else if(d>=70&&d<140)
36             printf("02:20\n");
37         else if(d>=140&&d<210)
38              printf("03:30\n");
39         else if(d>=210&&d<280)
40              printf("04:40\n");
41         else if(d>=280&&d<350)
42              printf("05:50\n");
43         else if(d>=350&&d<601)
44              printf("10:01\n");
45         else if(d>=601&&d<671)
46             printf("11:11\n");
47         else if(d>=671&&d<741)
48             printf("12:21\n");
49         else if(d>=741&&d<811)
50             printf("13:31\n");
51         else if(d>=811&&d<881)
52             printf("14:41\n");
53         else if(d>=881&&d<951)
54             printf("15:51\n");
55         else if(d>=951&&d<1202)
56             printf("20:02\n");
57         else if(d>=1202&&d<1272)
58             printf("21:12\n");
59         else if(d>=1272&&d<1342)
60             printf("22:22\n");
61         else if(d>=1342&&d<1412)
62             printf("23:32\n");
63         else if(d>=1412)
64             printf("00:00\n");
65     }
66     return 0;
67 }

ZZNU 1995: cots' times

时间: 2024-10-03 19:00:45

ZZNU 1995: cots' times的相关文章

ZZNU 1993: cots&#39; friends

题目描述 cot 最近非常喜欢数字, 喜欢到了什么程度呢, 已经走火入魔了.... cot把每个朋友编上一个序号,然后遇到谁就叫"XX号",对此,他的朋友们一致认为cot"制杖"... cot对朋友编号也是有原因的, 他不会对朋友随便编一个号. cot的朋友实在是太多了, 为此,cot研习了一种数字叫做 "XX数", 这个数字的规则是这样的: 一个数叫做"XX数",当且仅当存在两个数 a,b (0<=a,b<=9)

快速幂取模(POJ 1995)

http://poj.org/problem?id=1995 以这道题来分析一下快速幂取模 a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 利用公式a*b%c=((a%c)*b)%c 每一步都进行这种处理,这就解决了a^b可能太大存不下的问题,但这个算法的时间复杂度依然没有得到优化 由此可以用快速幂算法优化: http://www.cnblogs.com/qlky/p/5020402.html 再结合取模公式: (a + b) % p = (a % p

广搜 迷宫(zznu 1962)

http://acm.zznu.edu.cn/problem.php?id=1962 题目描述 在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节.通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径.但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试. 现在我们有一个 N 行 M 列的迷宫.迷宫的每个格子如果是空地则可以站人,如果是障碍则不行.在一个格子上,我们可以一步移动到它相邻的 8 个空地上,但

[codevs 1995]黑魔法师之门(并查集)

题目:http://codevs.cn/problem/1995/ 分析:脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数.看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了,根据二项式定理那么就是2^(最基础的环的个数)-1.还是不好做啊!!!!!! 没关系……并查集来了…… 假设对于第i-1操作后,最终答案为ans,那么对于第i次操作,分为两种情况 ①加入这条边后,没有出现新环,那么说明对结果无影响,结果还是ans ②加入

poj 1995 裸快速幂

1. poj 1995  Raising Modulo Numbers 2.链接:http://poj.org/problem?id=1995 3.总结:今天七夕,来发水题纪念一下...入ACM这个坑也快一年了 题意:求ai^bi和模m.裸快速幂 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<

计算机视觉进展二十年 (1995~2015)

计算机视觉进展二十年 (1995~2015) 计算机视觉的两大主要板块是:几何和识别,这里我们主要来讲述计算机视觉在1995-2015年间的进展. 1. 影像特征点检测算子(detector)和描述算子(descriptor) SIFT的诞生 (1999, 2004) Scale invariant feature transform (SIFT) 是在1999年由 UBC 的教授 David Lowe 首次提出,并在2004年进一步完善并发表的 影像特征点检测 (detector) 和描述算子

ZZNU 1163: 在线判题(指针专题)

题目描述 Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from correct output file and user's result file, then the system compare the two files. If the two files are absolu

(记忆化搜索)数塔 (zznu 1271)

http://acm.zznu.edu.cn/problem.php?id=1271 1271: 数塔 时间限制: 1 Sec  内存限制: 128 MB提交: 109  解决: 78[提交][状态][Edit] [TestData] 题目描述 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 输入 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数

POJ 1995 Raising Modulo Numbers (快速幂模板)

Raising Modulo Numbers Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4938   Accepted: 2864 Description People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, oth