算法篇8-LeetCode650. 只有兩個(gè)鍵的鍵盤

一道有意思的題目

只有兩個(gè)鍵的鍵盤

這題目自己思考了一下,還真的挺有意思的。首先壁晒,得知道如果輸入的數(shù)n是一個(gè)素?cái)?shù)骂际,那么就必須得用n次操作才能完成疗琉,因?yàn)樗財(cái)?shù)不能拆成任何數(shù)的乘積,所以只能一個(gè)一個(gè)復(fù)制粘貼歉铝。然后考慮的是合數(shù)盈简,如果合數(shù)能拆成多個(gè)素?cái)?shù)的乘積,那就是先復(fù)制粘貼一個(gè)素?cái)?shù)太示,再對素?cái)?shù)進(jìn)行復(fù)制粘貼柠贤,就能得到合數(shù)了。所以类缤,這道題目就變成了輸入的n拆成素?cái)?shù)乘積的形式臼勉,而操作的次數(shù)正好是拆成的素?cái)?shù)的和。
代碼如下:

public int minSteps(int n) {
        /**
         *
         * 功能描述: 最初在一個(gè)記事本上只有一個(gè)字符 'A'餐弱。你每次可以對這個(gè)記事本進(jìn)行兩種操作:
         *
         * Copy All (復(fù)制全部) : 你可以復(fù)制這個(gè)記事本中的所有字符(部分的復(fù)制是不允許的)宴霸。
         * Paste (粘貼) : 你可以粘貼你上一次復(fù)制的字符囱晴。
         * 給定一個(gè)數(shù)字 n 。你需要使用最少的操作次數(shù)瓢谢,在記事本中打印出恰好 n 個(gè) 'A'畸写。輸出能夠打印出 n 個(gè) 'A' 的最少操作次數(shù)。
         *
         *
         * @param: [n]
         * @return: int
         * @auther: smallfish
         * @date: 2020-03-22 19:53
         */
        int result = 0;
        int start = 2;
        while (start > 0) {
            while (n % start == 0) {
                n = n / start;
                result += start;
            }
            start += 1;
            if(n==1){
                break;
            }
        }
        return result;
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末氓扛,一起剝皮案震驚了整個(gè)濱河市枯芬,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌采郎,老刑警劉巖破停,帶你破解...
    沈念sama閱讀 222,729評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異尉剩,居然都是意外死亡真慢,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評論 3 399
  • 文/潘曉璐 我一進(jìn)店門理茎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來黑界,“玉大人,你說我怎么就攤上這事皂林±署” “怎么了?”我有些...
    開封第一講書人閱讀 169,461評論 0 362
  • 文/不壞的土叔 我叫張陵础倍,是天一觀的道長烛占。 經(jīng)常有香客問我,道長沟启,這世上最難降的妖魔是什么忆家? 我笑而不...
    開封第一講書人閱讀 60,135評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮德迹,結(jié)果婚禮上芽卿,老公的妹妹穿的比我還像新娘。我一直安慰自己胳搞,他們只是感情好卸例,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著肌毅,像睡著了一般筷转。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上悬而,一...
    開封第一講書人閱讀 52,736評論 1 312
  • 那天呜舒,我揣著相機(jī)與錄音,去河邊找鬼摊滔。 笑死阴绢,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的艰躺。 我是一名探鬼主播呻袭,決...
    沈念sama閱讀 41,179評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼腺兴!你這毒婦竟也來了左电?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,124評論 0 277
  • 序言:老撾萬榮一對情侶失蹤页响,失蹤者是張志新(化名)和其女友劉穎篓足,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體闰蚕,經(jīng)...
    沈念sama閱讀 46,657評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡栈拖,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了没陡。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片涩哟。...
    茶點(diǎn)故事閱讀 40,872評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖盼玄,靈堂內(nèi)的尸體忽然破棺而出贴彼,到底是詐尸還是另有隱情,我是刑警寧澤埃儿,帶...
    沈念sama閱讀 36,533評論 5 351
  • 正文 年R本政府宣布器仗,位于F島的核電站,受9級特大地震影響童番,放射性物質(zhì)發(fā)生泄漏精钮。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評論 3 336
  • 文/蒙蒙 一剃斧、第九天 我趴在偏房一處隱蔽的房頂上張望杂拨。 院中可真熱鬧,春花似錦悯衬、人聲如沸弹沽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽策橘。三九已至,卻和暖如春娜亿,著一層夾襖步出監(jiān)牢的瞬間丽已,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評論 1 274
  • 我被黑心中介騙來泰國打工买决, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留沛婴,地道東北人吼畏。 一個(gè)月前我還...
    沈念sama閱讀 49,304評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像嘁灯,于是被迫代替她去往敵國和親泻蚊。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評論 2 361

推薦閱讀更多精彩內(nèi)容