第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

問(wèn)大佬們一道算法題

問(wèn)大佬們一道算法題

慕容0056306 2019-08-19 17:02:51
給定正整數(shù) K,你需要找出可以被 K 整除的、僅包含數(shù)字 1 的最小正整數(shù) N。返回 N 的長(zhǎng)度。如果不存在這樣的 N,就返回 -1。示例 1:輸入:1輸出:1解釋?zhuān)鹤钚〉拇鸢甘?N = 1,其長(zhǎng)度為 1。示例 2:輸入:2輸出:-1解釋?zhuān)翰淮嬖诳杀?2 整除的正整數(shù) N 。示例 3:輸入:3輸出:3解釋?zhuān)鹤钚〉拇鸢甘?N = 111,其長(zhǎng)度為 3。提示:1 <= K <= 10^5來(lái)源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/smallest-integer-divisible-by-k著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。題目意思就是輸入一個(gè)K(1 <= K <= 100000),找一個(gè)N(N的值可以是1,11,111,1111,11111......),使得N%K=0,找出這個(gè)最小的N,輸出N的位數(shù)。下面是我寫(xiě)的代碼。class?Solution?{ ????public?int?smallestRepunitDivByK(int?K)?{ ????????if?(K?%?2?==?0?||?K?%?5?==?0?||?K?<?1?||?K?>?Math.pow(10,?5))?{ ????????????return?-1; ????????} ????????BigInteger?N?=?BigInteger.valueOf(0); ????????BigInteger?s=?BigInteger.valueOf(10); ????????for?(int?i?=?0;;?i++)?{ ????????????N=N.add(s.pow(i)); ????????????if?(Objects.equals(N.divideAndRemainder(new?BigInteger(String.valueOf(K)))[1],?new?BigInteger("0")))?{ ????????????????System.out.println(N); ????????????????return?i?+?1; ????????????} ????????} ????} }但是卡在K=19927了,調(diào)試到幾百個(gè)1都除不盡這個(gè)數(shù),要怎么證明并找出哪些數(shù)是無(wú)解的呢?
查看完整描述

1 回答

?
一凡

TA貢獻(xiàn)43條經(jīng)驗(yàn) 獲得超8個(gè)贊

N的取值范圍很少呀

1

11

111

1111

11111

111111

...?

依次除一下不就知道結(jié)果了。

查看完整回答
反對(duì) 回復(fù) 2019-09-09
  • 1 回答
  • 0 關(guān)注
  • 1557 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)