码迷,mamicode.com
首页 > 其他好文 > 详细

一道有点意思的逻辑题

时间:2014-09-12 15:03:53      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   for   div   sp   代码   log   

题目大概是这样:小孩玩游戏,手拉手围成一个圈,然后数数.每次数到3的时候这个小孩退出,下一个从1开始再数. 试问,如果有500个小孩,最后剩下的小孩是原来的第多少个小孩.

开始想的时候觉得很有意思,然后就试着写代码实现。试了几种写法,先发一个比较满意的

public class ChildThreeDel
    {
        public static void main(String[] args)
        {
            bool[] arr = new bool[500];
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = true;
            }
            int _count = arr.Length;
            int countNum = 0;
            int index = 0;
            while (_count > 1)
            {
                if (arr[index] == true)
                {
                    countNum++;
                    if (countNum == 3)
                    {
                        countNum = 0;
                        arr[index] = false;
                        leftCount--;
                    }
                }
                index++;
                if (index == arr.Length)
                {
                    index = 0;
                }
            }
            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i] == true)
                {
                    Console.WriteLine(i+1);
                }
            }
            Console.Read();
        }
    }

 

一道有点意思的逻辑题

标签:style   blog   color   ar   for   div   sp   代码   log   

原文地址:http://www.cnblogs.com/bobo-pcb/p/3968326.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!