木子屋
 

标题: 面试题：最后一人开始时的位置？

作者: dnawo

日期: 2010-06-05 02:27 PM

分类: Web编程

内容: 题目
50人排一队，从1开始报数，3倍数的退出，到尾后头的人接着报(如第2轮时第1个人报51)，问最后1人开始时的位置？
代码
C#代码1(int[]版,退出的保留其位置)：
复制内容到剪贴板 程序代码using System;
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //条件
            int number = 50;
            int interval = 3;
            int[] ids = new int[number];
            for (int i = 0; i < number; i++) ids[i] = 1;
            //辅助变量
            int balance = number;
            int j = 0;
            //报数,3倍数退出
            while (balance != 1)
            {
                for (int k = 0; k < number; k++)
                {
                    if (ids[k] == 0)
                        continue;
                    if (++j % interval == 0)
                    {
                        ids[k] = 0;
                        balance--;
                        if (balance == 1) break;
                    }
                }
            }
            //原来位置查询
            for (int i = 0; i < number; i++)
            {
                if (ids[i] == 1)
                {
                    Console.WriteLine("最后1人开始时的位置为：{0}", i + 1); //11
                    break;
                }
            }
            Console.Read();
        }
    }
}
C#代码2(List<int>版,退出的不保留位置,后边的前移)：
复制内容到剪贴板 程序代码using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //条件
            int number = 50;
            int interval = 3;
            List<int> ids = new List<int>();
            for (int i = 0; i < number; i++) ids.Add(i + 1);
            //辅助变量
            int balance = ids.Count;
            int j = balance;
            //报数,3倍数退出
            while (balance != 1)
            {
                for (int k = balance - 1; k >= 0; k--)
                {
                    if ((j - (balance - k - 1)) % interval == 0)
                        ids.RemoveAt(k);
                }
                balance = ids.Count;
                j += balance;
            }
            //原来位置查询
            Console.WriteLine("最后1人开始时的位置为：{0}", ids[0]); //11
            Console.Read();
        }
    }
}

+ 查看当前日志评论 (0)

 

登录

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.031 ms

标题: 面试题：最后一人开始时的位置？

你没有权限发表评论

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.031 ms

暂无评论

返回

────────────

木子屋

PJBlog3 v3.2.9.518 Inside.

Processed In 0.047 ms