<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Oo緣來是你oO


    posts - 120,comments - 125,trackbacks - 0

    ?????????????????????????????????? 一道很簡單的老問題,求更好的解決方法

    ??????????????????????????????????????????? 馬嘉楠?? 2006-11-08


    今天在一個論壇看到有人問一個很老的問題。

    10個人圍一圈,編號為1的人開始數數,數到能被3整除的編號的人退出,然后再往下數。問最后剩幾個人?
    如第一圈后:3,6,9退出,還剩7人下一圈從第11開始數。求算法


    看到過這個題目很多次,從來都沒有仔細想過寫過代碼。

    下面的方法是我今天看到題目后的第一反應,應該有更好的吧。

    你們都是怎么做的啊,學習一下,謝謝啦!
    我算法很弱的。。。


    一、數組實現

    1.??? for循環初始化每個人的值為0

    2.??? 開始報數,如果所報之數能被3整除,設置此人的值為1

    3.??? 如此循環下去,直到只有一個人的值為0

    4.??? 獲得此人在數組中的下標,加1之后輸出,即為所求


    package ?Test;


    public ? class
    ?Main?{
    ????
    public ? static ? void
    ?main(String[]?args)?{
    ????????
    int []?person? = ? new ? int [ 10
    ];
    ????????
    for ?( int ?i? = ? 0 ;?i? < ?person.length;?i ++
    )?{
    ????????????person[i]?
    = ? 0
    ;
    ????????}
    ????????
    for ?( int ?j? = ? 0 ,?count? = ? 0 ,?leave? = ?person.length;?leave? != ? 1 ;?j? = ?(j? + ? 1
    ) % (person.length))?{
    ????????????
    if ?(person[j]? == ? 1
    )?{
    ????????????????
    continue
    ;
    ????????????}?
    else
    ?{
    ????????????????count
    ++
    ;
    ????????????????
    if ?(count? % ? 3 ? == ? 0
    )?{
    ????????????????????person[j]?
    = ? 1
    ;
    ????????????????????leave
    --
    ;
    ????????????????}
    ????????????}
    ????????}
    ????????
    for ?( int ?i? = ? 0 ;?i? < ?person.length;?i ++
    )?{
    ????????????
    if ?(person[i]? == ? 0
    )?{
    ????????????????System.out.println(
    " The?last?person?is? " ? + ?(i? + ? 1
    ));
    ????????????????
    return
    ;
    ????????????}
    ????????}
    ????}
    }




    馬嘉楠
    jianan.ma@gmail.com

    posted on 2006-11-08 18:05 馬嘉楠 閱讀(425) 評論(0)  編輯  收藏 所屬分類: SoureCode
    主站蜘蛛池模板: 亚洲人成在线影院| 久久精品国产亚洲av麻豆小说 | 黄网站在线播放视频免费观看| va亚洲va日韩不卡在线观看| 久久一区二区三区免费| 亚洲一区二区三区日本久久九| 成人av免费电影| 天黑黑影院在线观看视频高清免费| 亚洲最大中文字幕| 四虎永久免费影院在线| 人妻无码久久一区二区三区免费| 亚洲日韩精品A∨片无码加勒比| 国产成人精品日本亚洲专区61| 青青草原亚洲视频| 日本视频一区在线观看免费| 特黄特色大片免费| 亚洲理论在线观看| 青青草原亚洲视频| 日韩免费电影在线观看| 日韩免费无码一区二区三区| 国产精品亚洲专区无码不卡| 亚洲AV人无码综合在线观看| 午夜一级毛片免费视频| 国产日韩AV免费无码一区二区 | 日韩视频在线观看免费| 亚洲av成人中文无码专区| 久久夜色精品国产亚洲AV动态图 | 国产成人亚洲综合网站不卡| 亚洲色WWW成人永久网址| 无遮挡国产高潮视频免费观看| 亚洲视频免费一区| 亚洲精品乱码久久久久久蜜桃不卡| 永久免费毛片在线播放| 特级做A爰片毛片免费看无码| 亚洲七久久之综合七久久| 91麻豆国产自产在线观看亚洲| 精品剧情v国产在免费线观看| 中文字幕在线观看免费视频| 9久热精品免费观看视频| 久久亚洲精品无码gv| 亚洲av无码专区在线|