Tizeng's blog Ordinary Gamer

吉比特笔试笔记

2019-04-13
Tizeng

和最小的连续子序列

这道题其实是送分题,剑指offer原题,我也另写过一篇分析,但是当时代码不够清晰,虽然通过了牛客网的线上测试案例,但记录下的代码是有问题的,再加上可读性差无注释,导致耗费不必要的时间,严重影响笔试体验,这是一个经验教训,就算做过的题,也要透彻的理解思路,下次再遇到就游刃有余,而不是只能照搬以前的写法。

2018数

题目描述:输入一个数,若删去这个数中的某些数字可以得到2018,就称这个数是一个2018数,例如592495031438删去多余的数字之后可以得到2018。现在输入整数n,输出1到n中2018数的总个数。

样例输入:20182018

输出:92327

这个题需要用到数位dp


上一篇 C++基础2

Comments

Content