【 HRBUST - 1055】Single（模拟，dp，打表）（总结）

题干：

There are many handsome single boys in our team, for example, me. Some times, we like count singles. For example, in the famous “November 11th” (11.11), there are four singles ,so, single is actually 1. For another example, there are 2 singles in the time “1:01”. We are all boring guys, and here is an boring problem. Time is in the format HH:MM:SS; one day starts from 00:00:00, and ends at 24:00:00, we just want to know how many singles has passed till a certain time (included)

Input

First line is the number of cases: n, the next n lines are each a time, exactly in the format described above. It's guaranteed that the time is in the right range (00:00:00 ~ 24:00:00)

Output

For each case, just give us the answer in a single line, no extra character is needed.

Sample Input

3
00:00:00
00:00:01
00:00:02

Sample Output

0
1
1

题目大意：

给你一个时间t，让你计算从00:00:00到当前时间（包括当前时间这一秒）一共出现了多少次数字1.

解题报告：

预处理到一个dp数组中就好了。tmp那里也可以直接写成=，然后dp[cur]=dp[cur-1]+tmp。也可以，其实是等价的。

AC代码：

#include<bits/stdc++.h>
#define ll long longusing namespace std;
int dp[24*60*60 + 60*60 + 60 + 5];
int cal(int x) {int res=0;while(x) {if(x%10==1) res++;x/=10;}return res;
}
void init() {int tmp=0;int a=0,b=0,c=0;//时，分，秒 while(a<24) {//计算当前状态 tmp+=cal(a)+cal(b)+cal(c);dp[a*60*60+b*60+c]=tmp;//预备下一个状态 c++;if(c==60) {c=0,b++;if(b==60) b=0,a++;}}
}
int main()
{init();int t;cin>>t;while(t--) {int a,b,c;scanf("%d:%d:%d",&a,&b,&c);int tmp=a*60*60+b*60+c;printf("%d\n",dp[tmp]);}
}

总结：

熟悉一下模拟时的语句模式和套路：while循环中干两件事情，1.计算当前状态下的值，2.将下一个状态准备好。

【 HRBUST - 1055】Single（模拟，dp，打表）（总结）相关推荐

java如何给顺序表赋值_JAVA模拟新增顺序表及单链表
最近在回顾大学学的数据结构,这里给大家用javwww.cppcns.coma模拟顺序表和单链表的新增 1顺序表新增 /** * 顺序www.cppcns.com表 * * @author cjd * ...
Python模拟post提交表单数据 ——某二手车网站回拨电话的分析与利用
Python模拟post提交表单数据 --某二手车网站回拨电话的分析与利用在浏览某二手车网站的时候,发现可以提交手机号码,然后网站就会回拨给这个手机号,利用这个功能,可以实现一些目的.Python语 ...
c语言写自动填写表单提交,利用C语言实现POST数据包如此简单【模拟网页提交表单】...
http://www.maben.com.cn/archives/212.html 利用C语言实现POST数据包如此简单[模拟网页提交表单] //*************************** ...
模拟form提交表单
表单结构模拟form提交表单,当点击按钮时执行form的submit()事件,表单的Name为接口所需参数名称,表单value为接口所需参数值 &l ...
P1944 最长括号匹配（栈模拟/DP）
P1944 最长括号匹配可以直接用栈模拟,把匹配好的标记一下, 最后找到最长的匹配输出即可. 如果是要求最长的长度的题那么只需要求数就行了,没必要把原序列真的按照题意改变如果要求序列,那么只需要按 ...
模拟数据库，表空间和数据文件损坏后的恢复操作
1环境准备对数据库做一次全备份: 验证当前的备份文件: 2数据库损坏的恢复 2.1模拟数据库损坏尝试重启数据库查看报错: 这里需要重点说明的是因为我们用的是CATLOG数据库作为目录数据库,所以即 ...
模拟实现顺序表ArrayList2（三级）
package com.learn.datastructure;/*** 线性接口表* 我怎么觉得这些方法我们都学过,* 是不是都学过,大同小异,* 注意这是一个接口,和存储结构无关* 无论是顺序表还 ...
模拟实现顺序表ArrayList1（三级）
package com.learn.datastructure;/*** 线性接口表* 我怎么觉得这些方法我们都学过,* 是不是都学过,大同小异,* 注意这是一个接口,和存储结构无关* 无论是顺序表还 ...
【Codeforces Round #466】E. Cashback DP+ST表
题意给定$n$个数,将其划分成若干个连续的子序列,求最小价值,数组价值定义为,数组和减去$\lfloor \frac{k}{c} \rfloor$,$k$为数组长度,$c$为给定数可以列得朴素方程 ...

【 HRBUST - 1055】Single（模拟，dp，打表）（总结）

【 HRBUST - 1055】Single（模拟，dp，打表）（总结）相关推荐

最新文章

热门文章