问最后留下的是原来第几号的那位代码,Java代码库,德仔网

代码语言
代码分类
【Java】问最后留下的是原来第几号的那位
作者:Dezai.CN / 发布于2011/3/25/ 557
<div>有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 
<span style="color: #0000ff">import</span><span style="color: #000000"> java.util.Scanner;
</span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">class</span><span style="color: #000000"> Ex37 {
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">void</span><span style="color: #000000"> main(String[] args) {
 Scanner s </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> Scanner(System.in);
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> n </span><span style="color: #000000">=</span><span style="color: #000000"> s.nextInt();
 </span><span style="color: #0000ff">boolean</span><span style="color: #000000">[] arr </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> </span><span style="color: #0000ff">boolean</span><span style="color: #000000">[n];
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000"> i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">; i</span><span style="color: #000000"><</span><span style="color: #000000">arr.length; i</span><span style="color: #000000">++</span><span style="color: #000000">) {
 arr[i] </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">true</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">下标为TRUE时说明还在圈里</span><span style="color: #008000">
</span><span style="color: #000000"> }
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> leftCount </span><span style="color: #000000">=</span><span style="color: #000000"> n;
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> countNum </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> index </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;
 </span><span style="color: #0000ff">while</span><span style="color: #000000">(leftCount </span><span style="color: #000000">></span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">) {
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(arr[index] </span><span style="color: #000000">==</span><span style="color: #000000"> </span><span style="color: #0000ff">true</span><span style="color: #000000">) {</span><span style="color: #008000">//</span><span style="color: #008000">当在圈里时</span><span style="color: #008000">
</span><span style="color: #000000"> countNum </span><span style="color: #000000">++</span><span style="color: #000000">; </span><span style="color: #008000">//</span><span style="color: #008000">报数递加</span><span style="color: #008000">
</span><span style="color: #000000"> </span><span style="color: #0000ff">if</span><span style="color: #000000">(countNum </span><span style="color: #000000">==</span><span style="color: #000000"> </span><span style="color: #000000">3</span><span style="color: #000000">) {</span><span style="color: #008000">//</span><span style="color: #008000">报道3时</span><span style="color: #008000">
</span><span style="color: #000000"> countNum </span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">从零开始继续报数</span><span style="color: #008000">
</span><span style="color: #000000"> arr[index] </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">false</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">此人退出圈子</span><span style="color: #008000">
</span><span style="color: #000000"> leftCount </span><span style="color: #000000">--</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">剩余人数减一</span><span style="color: #008000">
</span><span style="color: #000000"> }
 }
 index </span><span style="color: #000000">++</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">每报一次数，下标加一</span><span style="color: #008000">
</span><span style="color: #000000"> </span><span style="color: #0000ff">if</span><span style="color: #000000">(index </span><span style="color: #000000">==</span><span style="color: #000000"> n) {</span><span style="color: #008000">//</span><span style="color: #008000">是循环数数，当下标大于n时，说明已经数了一圈，</span><span style="color: #008000">
</span><span style="color: #000000"> index </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">将下标设为零重新开始。</span><span style="color: #008000">
</span><span style="color: #000000"> }
 }
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000"> i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">; i</span><span style="color: #000000"><</span><span style="color: #000000">n; i</span><span style="color: #000000">++</span><span style="color: #000000">) {
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(arr[i] </span><span style="color: #000000">==</span><span style="color: #000000"> </span><span style="color: #0000ff">true</span><span style="color: #000000">) {
 System.out.println(i);
 }
 }
 }
}

</span></div>
试试其它关键字
同语言下
可能有用的
Dezai.CN贡献的其它代码(4037)