jincheng0811
2021-07-08 16:25
采纳率: 100%
浏览 48

下面这道代码题咋做?

题目描述
Steaunk 是一名码农,天天不学无术,不想认真敲代码,只想摸鱼。

今天又有一项大工程,Steaunk 就想用代码量来证明他认真地完成了这项工程,于是他想通过 Ctrl+A,Ctrl+C,Ctrl+V(可自行在记事本中尝试)以及少量的字母在工程时限内打出最多的字。

输入格式
从标准输入读入数据。

一行 5 个正整数 n,a,b,c,d 分别指这项工程的时限为 n,输入一个字母需要 a 的时间,敲击 Ctrl+A 需要 b 的时间,敲击 Ctrl+C 需要 c 的时间,敲击 Ctrl+V 需要 d 的时间,所有数均小等于 1000。

输出格式
输出到标准输出。

一行一个正整数,最多能打出多少个字母。

样例1输入
14 10 1 1 1
样例1输出
2

  • 好问题 提建议
  • 收藏

3条回答 默认 最新

  • NK.MainJay 2021-07-08 16:38
    已采纳

    很明显的动态规划问题,设dp[n]表示时限为n最多可以打的字母数
    所以dp[i]=max(dp[i-a]+1,dp[i-b]+1,dp[i-c]+1,dp[i-d]+1)
    return dp[n]就好

    已采纳该答案
    评论
    解决 无用 1
    打赏 举报
  • CSDN专家-Time 2021-07-08 16:40

    那是不是 只用敲一个字母...然后ctr+a ctr+c ctr+v ctr+v 就好了。
    先判断 敲字母快,还是 ctr+a ctr+c ctr+v 组合快。
    涉及到 是敲1个字母 还是敲2个字母 再进行 ctr+a ctr+c ctr+v的问题。

    评论
    解决 无用
    打赏 举报
  • jincheng0811 2021-07-08 16:30

    只要思路就行

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题