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

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

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

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

作者:佚名點擊:739次評論:0次標(biāo)簽: 編程

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

輸入:
多組測試數(shù)據(jù),每組一行,每行兩個正整數(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)過兩輪后只剩下8號沒被吃

以6 2為例:
1 2 3 4 5 6
第一輪: 0 0
第二輪: 0 0
第三輪: 0
經(jīng)過三輪后只剩下5號沒被吃

難度:Easy

    相關(guān)評論

    閱讀本文后您有什么感想? 已有人給出評價!

    • 8 喜歡喜歡
    • 3 頂
    • 1 難過難過
    • 5 囧
    • 3 圍觀圍觀
    • 2 無聊無聊

    熱門評論

    最新評論

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

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