867 · 四键键盘

假设你有一个特殊的键盘，键盘上有如下键:

键1: (A): 在屏幕上打印一个'A'。
键2: (Ctrl-A): 选择整个屏幕。
键3: (Ctrl-C): 复制选择到缓冲区。
键4: (Ctrl-V): 在屏幕上已有的内容后面追加打印缓冲区的内容。

现在，你只能按键盘上N次(使用以上四个键)，找出你可以在屏幕上打印的“A”的最大数量

微信加 jiuzhang15 发送验证信息【视频】领真题考点、面试技巧等免费视频课

1 <= N <= 50
答案将在32位有符号整数的范围内。

样例

样例 1:

输入: 3
输出: 3
解释: A, A, A

样例 2:

输入: 7
输出: 9
解释: A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl V

int maxA(int n)
{
   vector<int> dp(n + 1);
   int maxRet = 0;

   if (n <= 4)
   {
       return n;
   }
   for (int i = 0; i < 4;i++)
   {
       dp[i] = i + 1;
   }
   for (int i = 4; i < n; i++)
   {
       int copy = dp[i - 3];
       int tmp = max(i + 1, copy * 2);
       dp[i] = max(tmp, dp[i]);
       if (dp[i] > maxRet)
       {
           maxRet = dp[i];
       }
       int start = copy * 2;
       for (int j = i + 1; j < n; j++)
       {
           start = start + copy;
           int tmp = max(j + 1, start);
           dp[j] = max(tmp, dp[j]);
           if (dp[j] > maxRet)
           {
               maxRet = dp[j];
           }
       }
   }
   return maxRet;
}

867 · 四键键盘相关推荐

计算机键盘一般分四个区域其中,四个键盘区域分别在哪里
网友求助:四个键盘区域分别在哪里问题最佳答案小键盘,基本键区F1到F12总之键盘分四个区推荐答案小键盘,基本键区F1到F12总之键盘分四个区其它回答昵称:hnpds2013的网友回答主 ...
【华为OD机试真题 python】 5键键盘【2022 Q4 | 100分】
■ 题目描述 [5键键盘] 有一个特殊的5键键盘,上面有a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键. a键在屏幕上输出一个字母a:ctrl-c将当前选择的字母复制到剪贴板: ct ...
67键键盘如何输出`和～符号(一百五十一)
1.使用需求因为67键键盘符合黄金分割,看上去特别舒服,但是在使用67键蓝牙键盘的时候,因为最上一排没有F1.F2...等,所以需要输出F1.F2需要借助Fn键 . 但是需要输出的特殊的" ...
4键电子手表说明书_迪士尼手表四键说明书
提起迪士尼大家都会想到其动画电影和游乐园,其实迪士尼还有很多周边物品,比如服装.手表等,最近就有很多小伙伴对迪士尼的手表比较感兴趣,那么你们知道迪士尼手表四键说明书什么内容吗?下面就由小编带领大家了解 ...
计算机各键的名称和作用,space是哪个键键盘各键位名称及功用详解
摘要腾兴网为您分享:space是哪个键键盘各键位名称及功用详解,之了课堂,云南移动,宜信,学堂在线等软件知识,以及winrar安卓,国泰君安大智慧5,邮政app,骑驴网,s2520打印机,b站,我的 ...
华为od统一考试B卷【5键键盘】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目 [5键键盘] 有一个特殊的5键键盘,上面有a,c ...
【华为OD统一考试B卷 | 100分】5键键盘（C++ Java JavaScript Python）
华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷). 你收到的链接上面会标注A卷还是 ...
OpenGL南邮计算机图形学实验报告四——用键盘控制物体
OpenGL南邮计算机图形学实验报告四--用键盘控制物体计算机图形学的新题目要求 OpenGL配置参考: 南邮老前辈wonz哥的OpenGL配置(Shader.h始终不用改).SOIL2 环境配置. ...
87键键盘实现小键盘数字/键盘改建软件
由于本人用的是87键键盘,缺失小键盘,有时玩游戏又需要小键盘,买个外接的小键盘又麻烦,所以百度找了一个改键软件,经过火绒检查无毒无害,如下>>>>>>>> ...

867 · 四键键盘

867 · 四键键盘相关推荐

最新文章

热门文章