一道Java算法題,居然做了很久......
有100個人圍成一個圈(編號0-99),從第0號的人開始從1報數,凡報到3的倍數的人離開圈子,然后再數下去,直到最后只剩一個人為止,問此人原來的位置是多少號?
public class Test
{
public static void main(String[] args)
{
// count人物總數,index人物編號,counter報數
int count = 100, index = 0, counter = 0;
// 剩余人數
int leavings = count;
// 圈
int[] circle = new int[count];
System.out.println("人物編號 報數");
while (true)
{
// 排的圈里的人物對應的值為-1表示出局
if (circle[index] != -1)
{
circle[index] = index + 1;
System.out.printf("%4d\t%3d\n", index, ++counter);
}
if (counter % 3 == 0 && circle[index] != -1)
{
if (leavings-- == 1)
{
System.out.printf("最后一個:\n%4d\t%3d\n", index, counter);
break;
}
circle[index] = -1;
}
if (++index == count)
{
System.out.println("剩余人數:" + leavings);
index = 0;
}
}
}
} 本文由用戶 灬猜想灬 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!