找回2019年12月3日2019qq双向删除好友两条信息

就就如同老师在上课的时候讲的dp要熟练,就是要多做题见的多了,见到题也就知道具体的思路了要是遇见一个从来没有出过的类型的题,无论谁首先都会是一脸懵
所以今天我们继续来搞题。

输入一串字符有大小写,输入大写时可以用shift或者大写锁定求输入这串字符最少要敲几次键盘。

对于这个題目我想了好久,没有想出用dp怎么做之后用模拟做的,但是效果吗。。
之后上网查了题解才明白过来
这个题目最重要的是大写鎖定的状态。

 定义一个二维函数dp表示大写锁定那个键的状态
 
 
 //本次操作完的状态是小写,当上次的状态为小写时则按字母即可
 //当上次的狀态为大写时,则关灯再按字母
· //本次操作完的状态是大写当上次的状态为小写时,则先开灯再按字母;
 //当上次的状态为大写时,则矗接按按字母```
求因子只有23,57的数,并输出第x个

这和求丑数差不多(就是多了一个7)。

//从符合要求的数中找到最小的那个数作为目前number數

在遇到了瓶颈。。
感觉做了不少题,见到题还是不能一下子搞出思路来
或者有了思路但是怎么搞都是WA。
C++类那边也是似懂非懂
指不定哪天能顿悟(笑)。

我要回帖

更多关于 QQ2019 的文章

 

随机推荐