leetcode650. 只有两个键的键盘

ゝ一世哀愁。 2022-08-28 13:51 121阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_9_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  质数只能一个一个复制黏贴，因为可以省事的次数全都是有除数的，有倍数关系的
2.  比如4，是2的倍数，可以由2复制黏贴一次得到，9是3的倍数，可以由3复制黏贴黏贴得到，最小的除数才是最省事的，这样可以使黏贴的次数最少，比如12，由6得到总比3以及4得到要快

代码

int isOK(int n){ 
        int len=sqrt(n);
        int i;
        int flag = 0;
        for(i=2;i<=len;i++){ 
            if(n%i==0){ 
                flag = 1;
                break;
            }
        }
        return flag;
    }
    
    int minSteps(int n){ 
        if(n==1)
            return 0 ;
        int i,j;
        int flag = isOK(n);
        if(flag==0)//质数直接返回
            return n;
        int f[1001]={ 0};
        f[1] = 0;
        f[2] = 2;
        f[3] = 3;
        for(i=4;i<=n;i++){ 
            int l = sqrt(i);
            for(j=2;j<=l;j++){ 
                if(i%j==0){ 
                    f[i] = f[i/j] + j;//眼拙 老写成n
                    break;
                }
            }
            if(f[i]==0)//眼拙 老写成n
                f[i] = i;
        }
        return f[n];
        
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_9_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/f14545143bd54629ac0884f13e465a81.png

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关 650. 只有两个键的键盘——【Leetcode每日一题】

650. 只有两个键的键盘最初记事本上只有一个字符 `'A'`。你每次可以对这个记事本进行两种操作： `Copy All`（复制全部）：复制这个记事本中的所有字

淩亂°似流年/ 2024年03月26日 21:12/ 0 赞/ 28 阅读

相关 C语言重构【650】只有两个键的键盘

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

我不是女神ヾ/ 2022年11月06日 05:52/ 0 赞/ 99 阅读

相关 650. 只有两个键的键盘

> 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： > > Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不

墨蓝/ 2022年10月09日 00:40/ 0 赞/ 13 阅读

相关只有两个键的键盘

只有两个键的键盘 package com.bingoabin.algorithm.math; / @Author: xubin34 @Date:

ゝ一世哀愁。/ 2022年09月12日 03:57/ 0 赞/ 156 阅读

相关 650 只有两个键的键盘（递推、数学-分解质因数）

1. 问题描述：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分

素颜马尾好姑娘i/ 2022年08月29日 06:17/ 0 赞/ 105 阅读

相关 leetcode650. 只有两个键的键盘

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

ゝ一世哀愁。/ 2022年08月28日 13:51/ 0 赞/ 122 阅读

相关 LeetCode650. 2 Keys Keyboard

Get the recursion relationship Apparently, there is some kind of recurrence relations

迷南。/ 2022年06月05日 06:26/ 0 赞/ 157 阅读

相关启动hadoop，只有两个从节点没有DataNode的异常

解决办法：在从节点的logs中查看日志如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁践踏了优雅/ 2022年02月25日 03:44/ 0 赞/ 424 阅读

相关键盘键和键盘键控制值一览表（键盘按键对应代码表）

http://blog.csdn.net/sunxiaosunxiao/article/details/7067412 字母 A 到 Z 和标准数字 0 到 9 下表列出了

待我称王封你为后i/ 2022年02月20日 09:07/ 0 赞/ 310 阅读

相关 LeetCode : 650. 2 Keys Keyboard 复制粘贴字符串

试题 Initially on a notepad only one character ‘A’ is present. You can perform two opera

女爷i/ 2021年06月24日 16:10/ 0 赞/ 333 阅读