圆桌问题代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
 
namespace SF_Test1
{
    class Program
    {
        static void Main(string[] args) {
            Console.WriteLine("请输入初始数据:"); string str = Console.ReadLine(); string[] strArray = str.Split(',');//原始数据        
            Console.WriteLine("请输入起始位置:"); string startT = Console.ReadLine(); int start=int.Parse(startT);
            Console.WriteLine("请输入初始位移:"); string mT = Console.ReadLine();int m=int.Parse(mT);
 
            string[] result = solveDate(strArray,start,m);
            Console.WriteLine(string.Join(",", result));
            Console.ReadLine();
        }
        /// <summary>
        /// 
        /// </summary>
        /// <param name="number">总数据量</param>
        /// <param name="start">开始位置</param>
        /// <param name="m">初始位移量</param>
        /// <returns></returns>
        public static int getPeople(int number, int start, int m) {
            int result ;
            result = (start + m) % number;           
            return result;
        }
        /// <summary>
        /// 移出出局数据
        /// </summary>
        /// <param name="source">原始数据</param>
        /// <param name="index">是下标加1</param>
        /// <returns></returns>
        public static  string[] deleteOneNumber(string[] source, int index) {
            string[] result = new string[source.Length-1];
            if (index != 0) {
                for (int i = 0; i < result.Length; i++) {
                    if (i < index - 1) {
                        result[i] = source[i];
                    }
                    else {
                        result[i] = source[i + 1];
                    }
                }
            }
            else {
                for (int i = 0; i < result.Length; i++) {                   
                        result[i] = source[i];                   
                }
            }
            return result;
        }
        /// <summary>
        /// 数据处理
        /// </summary>
        /// <param name="source"></param>
        /// <param name="start"></param>
        /// <param name="m"></param>
        /// <returns></returns>
        public static string[] solveDate(string[] source,int start,int m) {
            string[] strArray = source;
            int number = strArray.Length;
            string[] resultT = new string[strArray.Length];
            while (strArray.Length > 1) {
                int resultIndex = number - strArray.Length;
                int getIndex = getPeople(strArray.Length, start, m);
                if (getIndex != 0) {
                    resultT[resultIndex] = strArray[getIndex - 1];
                }
                else {
                    resultT[resultIndex] = strArray[strArray.Length - 1];
                }
                strArray = deleteOneNumber(strArray, getIndex);
                if (getIndex > 0) {
                    start = getIndex;
                }
                else {
                    start = 1;
                }
                m = m + 1;
            }
            resultT[number - 1] = strArray[0];
            return resultT;
        }
    }
}
 

转载于:https://www.cnblogs.com/softwaregirl/archive/2012/09/27/RoundTable.html

### 圆桌问题及其在OJ系统中的实现 #### 1. 圆桌问题的概念 圆桌问题是经典的组合数学问题之一,通常涉及如何安排一组人在圆形桌子周围就座,使得某些特定条件得到满足。这类问题可以扩展到计算机科学领域,尤其是在数据结构和算法的设计中具有重要意义[^1]。 #### 2. 数据结构的选择——循环链表 为了模拟圆桌上的座位排列,循环链表是一种非常合适的数据结构。它能够自然地表示环形结构,并支持高效的节点插入和删除操作。通过定义一个通用的模板类来封装循环链表的操作,可以使其实现更加灵活和可重用。 以下是基于C++模板设计的循环链表基本框架: ```cpp template<typename T> class CircularLinkedList { private: struct Node { T data; Node* next; Node(const T& val) : data(val), next(nullptr) {} }; Node* head; public: CircularLinkedList() : head(nullptr) {} ~CircularLinkedList(); void insert(T value); bool remove(T key); void displayList() const; }; ``` 上述代码片段展示了如何创建一个简单的模板化循环链表类 `CircularLinkedList` 的部分成员函数声明。 #### 3. 算法设计思路 针对具体的“圆桌问题”,可以通过以下方式构建解决方案: - **初始化阶段**: 将所有参与者加入到循环链表中作为初始状态。 - **处理逻辑**: 根据题目给定规则逐一轮流移除符合条件的人直到剩下最后一个人或者达到目标人数为止。 - **终止条件判断**: 当只剩下一个节点时结束程序执行流程;也可以设定其他退出准则依据实际需求而定。 下面是一个简化版的例子演示了如何利用前面提到过的循环链表来进行人员淘汰过程: ```cpp void solveJosephusProblem(int n, int k){ CircularLinkedList<int> circle; for (int i=1;i<=n;++i){ circle.insert(i); } auto current=circle.getHead(); // 假设存在getHead方法返回头指针 while(circle.size()>1){ for(int count=1;count<k; ++count){ current=current->next; } cout << "Removed person number:"<<current->data<<endl; current=circle.removeAfter(current); // 删除当前指向位置后的那个人 } } ``` 此段伪代码实现了著名的约瑟夫环问题解决办法,其中k代表每隔多少个人会被剔除出去。 #### 4. 在线判题系统的应用价值 像USACO这样的在线评测平台提供了丰富的练习资源供学习者提升自己的编程技巧以及解决问题的能力[^2]。对于初学者来说,这些平台上关于基础数据结构如数组、栈队列等的应用案例可以帮助他们更好地理解理论知识的实际运用场景。而对于更高级别的参赛者,则能接触到更多复杂度较高的挑战项目从而进一步锻炼思维能力和编码效率。 另外值得注意的是,在参与此类竞赛活动过程中除了要注重正确解答之外还需要关注时间空间性能指标等方面的要求以确保最终提交版本能够在规定时限内顺利完成全部测试样例验证工作。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值