<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在线| 最好2018中文免费视频| 成人免费视频小说| 亚洲人成网国产最新在线| A在线观看免费网站大全| 精品久久亚洲中文无码| 在线观看av永久免费| 亚洲熟妇无码av另类vr影视| 成人毛片免费观看视频大全| 国产91在线|亚洲| 黑人粗长大战亚洲女2021国产精品成人免费视频 | 亚洲人成影院在线高清| 国产成在线观看免费视频| 国产成+人+综合+亚洲专| 免费观看毛片视频| 无套内谢孕妇毛片免费看看| 亚洲AV日韩精品一区二区三区 | 亚洲精品国产成人| 69成人免费视频| 亚洲成a人片在线不卡一二三区 | 久久精品无码一区二区三区免费| 97久久国产亚洲精品超碰热| 国产精品无码一二区免费| 一级特级aaaa毛片免费观看| 亚洲第一AAAAA片| 日本视频一区在线观看免费| 亚洲色成人WWW永久在线观看| 国产无遮挡色视频免费视频| jzzjzz免费观看大片免费| 亚洲色四在线视频观看| 中文字幕无码成人免费视频| 男女交性无遮挡免费视频| 婷婷亚洲久悠悠色悠在线播放| 成人无码区免费A片视频WWW| 国产AV无码专区亚洲AV蜜芽| 亚洲熟妇无码另类久久久| 又黄又爽又成人免费视频| 特黄特色大片免费| 亚洲最大的成网4438| 日本免费电影一区|