西西軟件園多重安全檢測(cè)下載網(wǎng)站、值得信賴的軟件下載站!
軟件
軟件
文章
搜索

首頁(yè)編程開(kāi)發(fā)VC|VC++ → C語(yǔ)言編程習(xí)題:貓捉老鼠

C語(yǔ)言編程習(xí)題:貓捉老鼠

相關(guān)軟件相關(guān)文章發(fā)表評(píng)論 來(lái)源:本站整理時(shí)間:2010/10/3 22:48:52字體大小:A-A+

作者:佚名點(diǎn)擊:739次評(píng)論:0次標(biāo)簽: 編程

  • 類型:編程輔助大。1.8M語(yǔ)言:英文 評(píng)分:6.0
  • 標(biāo)簽:
立即下載
題目描述:
有一只很霸道的貓,捉來(lái)好多好多老鼠,然后,這只貓就開(kāi)始開(kāi)大餐了。
但為了顯得它與眾不同,它用了一個(gè)很特別的就餐順序:
它先定好步長(zhǎng)k,然后它吃掉第1個(gè)位置上的,然后再每隔k只再吃一只老鼠
一輪結(jié)束后,它再次從第1個(gè)位置開(kāi)始繼續(xù)吃,直到最后只剩下一只老鼠為止。
而這最后一只老鼠這只貓會(huì)放走,因?yàn)樗幌肫茐纳鷳B(tài)平衡,它希望這只老鼠,
來(lái)年再制造n只。。。。。。(當(dāng)然它怎么找它的另一半就不管了。。。)
但這群老鼠中,有一只特別聰明,它希望不死,它經(jīng)過(guò)計(jì)算,
于是一開(kāi)始它就站在一個(gè)特別的位置上,而最后,它果然沒(méi)死,被放走了,
你知道它站在哪個(gè)位置上嗎?

輸入:
多組測(cè)試數(shù)據(jù),每組一行,每行兩個(gè)正整數(shù)n和k (1 <= n,k <= 1000000 )
n和k的意義如描述

輸出:
輸出這只老鼠站的位置

樣例輸入:
10 1
6 2

樣例輸出:
8
5

其它信息:
以6 1為例(0表示這一輪這只貓所吃掉的):
1 2 3 4 5 6 7 8 9 10
第一輪: 0 0 0 0 0
第二輪: 0 0 0
第三輪: 0
經(jīng)過(guò)兩輪后只剩下8號(hào)沒(méi)被吃

以6 2為例:
1 2 3 4 5 6
第一輪: 0 0
第二輪: 0 0
第三輪: 0
經(jīng)過(guò)三輪后只剩下5號(hào)沒(méi)被吃

難度:Easy

    相關(guān)評(píng)論

    閱讀本文后您有什么感想? 已有人給出評(píng)價(jià)!

    • 8 喜歡喜歡
    • 3 頂
    • 1 難過(guò)難過(guò)
    • 5 囧
    • 3 圍觀圍觀
    • 2 無(wú)聊無(wú)聊

    熱門評(píng)論

    最新評(píng)論

    發(fā)表評(píng)論 查看所有評(píng)論(0)

    昵稱:
    表情: 高興 可 汗 我不要 害羞 好 下下下 送花 屎 親親
    字?jǐn)?shù): 0/500 (您的評(píng)論需要經(jīng)過(guò)審核才能顯示)