整除光棍數(shù)

光棍數(shù)是全部由1組成的數(shù)字馍盟,比如 1、11茧吊、111贞岭、1111 等。傳說(shuō)任何一個(gè)光棍數(shù)都能被一個(gè)不以5結(jié)尾的奇數(shù)整除搓侄。比如瞄桨,111111 就可以被 13 整除。 現(xiàn)在讶踪,你的程序要讀入一個(gè)整數(shù)x芯侥,這個(gè)整數(shù)一定是奇數(shù)并且不以 5 結(jié)尾。然后乳讥,經(jīng)過(guò)計(jì)算柱查,輸出兩個(gè)數(shù)字:第一個(gè)數(shù)字s,表示x乘以s是一個(gè)光棍數(shù)云石,第二個(gè)數(shù)字n是這個(gè)光棍數(shù)的位數(shù)唉工。這樣的解不是唯一的,題目要求你輸出最小的解。
輸入格式:

輸入在一行中給出一個(gè)不以 5 結(jié)尾的正奇數(shù)x(<1000)留晚。

輸出格式:

在一行中輸出相應(yīng)的最小的sn酵紫,其間以 1 個(gè)空格分隔。

輸入樣例:

31

輸出樣例:

3584229390681 15

代碼如下
#include <stdio.h>
int main()
{
    int m = 1, n = 1, s = 0, x;
    scanf("%d", &x);            // s * x = n
    for (m = 1; n < x; m++)     // m 記錄 n 的位數(shù)
        n = n * 10 + 1;         // 將 n 擴(kuò)大到不小于 x
    for ( ; ; m++)
    {
        s = n / x;
        printf("%d", s);
        if (n % x == 0)
            break;
        n %= x;                 
        n = n * 10 + 1;        // n 儲(chǔ)存余數(shù)错维,作為下一次循環(huán)的被除數(shù)
    }
    printf(" %d\n", m);
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
禁止轉(zhuǎn)載奖地,如需轉(zhuǎn)載請(qǐng)通過(guò)簡(jiǎn)信或評(píng)論聯(lián)系作者。
  • 序言:七十年代末赋焕,一起剝皮案震驚了整個(gè)濱河市参歹,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌隆判,老刑警劉巖犬庇,帶你破解...
    沈念sama閱讀 211,743評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件僧界,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡臭挽,警方通過(guò)查閱死者的電腦和手機(jī)捂襟,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)欢峰,“玉大人葬荷,你說(shuō)我怎么就攤上這事∨μ” “怎么了宠漩?”我有些...
    開(kāi)封第一講書人閱讀 157,285評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)懊直。 經(jīng)常有香客問(wèn)我扒吁,道長(zhǎng),這世上最難降的妖魔是什么室囊? 我笑而不...
    開(kāi)封第一講書人閱讀 56,485評(píng)論 1 283
  • 正文 為了忘掉前任雕崩,我火速辦了婚禮,結(jié)果婚禮上波俄,老公的妹妹穿的比我還像新娘晨逝。我一直安慰自己,他們只是感情好懦铺,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,581評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布续挟。 她就那樣靜靜地躺著炬称,像睡著了一般罗珍。 火紅的嫁衣襯著肌膚如雪偎谁。 梳的紋絲不亂的頭發(fā)上瞻赶,一...
    開(kāi)封第一講書人閱讀 49,821評(píng)論 1 290
  • 那天拦盹,我揣著相機(jī)與錄音狈网,去河邊找鬼宅广。 笑死瀑构,一個(gè)胖子當(dāng)著我的面吹牛裆针,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播寺晌,決...
    沈念sama閱讀 38,960評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼世吨,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了呻征?” 一聲冷哼從身側(cè)響起耘婚,我...
    開(kāi)封第一講書人閱讀 37,719評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎陆赋,沒(méi)想到半個(gè)月后沐祷,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體嚷闭,經(jīng)...
    沈念sama閱讀 44,186評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,516評(píng)論 2 327
  • 正文 我和宋清朗相戀三年赖临,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了胞锰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,650評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡兢榨,死狀恐怖嗅榕,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情色乾,我是刑警寧澤誊册,帶...
    沈念sama閱讀 34,329評(píng)論 4 330
  • 正文 年R本政府宣布,位于F島的核電站暖璧,受9級(jí)特大地震影響案怯,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜澎办,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,936評(píng)論 3 313
  • 文/蒙蒙 一嘲碱、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧局蚀,春花似錦麦锯、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 30,757評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至千扶,卻和暖如春料祠,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背澎羞。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 31,991評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工髓绽, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人妆绞。 一個(gè)月前我還...
    沈念sama閱讀 46,370評(píng)論 2 360
  • 正文 我出身青樓顺呕,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親括饶。 傳聞我的和親對(duì)象是個(gè)殘疾皇子株茶,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,527評(píng)論 2 349

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

  • 這里所謂的“光棍”,并不是指單身汪啦~ 說(shuō)的是全部由1組成的數(shù)字巷帝,比如1忌卤、11、111楞泼、1111等驰徊。傳說(shuō)任何一個(gè)光...
    我好菜啊_閱讀 1,337評(píng)論 0 0
  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 3,333評(píng)論 0 2
  • 這兩天事情有點(diǎn)多笤闯,都跑出去沒(méi)在家待著,題目自然是刷的少了棍厂,加上考研復(fù)習(xí)的資料到了颗味,一時(shí)間有點(diǎn)分配不好時(shí)間,又加上想...
    寡悔閱讀 206評(píng)論 0 0
  • 今天牺弹,又一次的戰(zhàn)爭(zhēng)浦马,就這樣悄無(wú)聲息的來(lái)了,已經(jīng)到了沒(méi)有什么可以拿來(lái)爭(zhēng)吵的了张漂,那為什么還要爭(zhēng)呢晶默?吵呢?情還有嗎航攒?無(wú)數(shù)...
    夜色冷鋒閱讀 180評(píng)論 0 1
  • 塞北大漠磺陡,萬(wàn)里黃沙。如遇塵暴漠畜,那便是遮天閉日飛沙走石币他,鳥(niǎo)獸難逃°灸可謂百里廣漠落塵煙蝴悉,風(fēng)卷金沙欲漫天。蛇鼠難逃雁不渡...
    我讀書很少別騙我閱讀 550評(píng)論 0 6