zoukankan      html  css  js  c++  java
  • 用C#实现约瑟夫问题

    using System;
    namespace heut
    {
        
    class Class1 
        
    {
            
    public static void Main()
            
    {
                
    int []a=new int [8];
                
    int sum=8;//共有8个人;
                int k=3;//每次数到3就退出;
                int count=0;//记录退出的人数;
                int i=0,j=0;
                
    for(int m=0;m<sum;m++)
                    a[m]
    =1;//数组元素全部初始化为1;
                while(count<sum-1)
                
    {
                    
    if(a[i]!=0)
                        j
    ++;
                    
    if(j==k)
                    
    {
                        a[i]
    =0;
                        count
    ++;
                        j
    =0;//重新开始,找下一个值!
                    }

                    i
    ++;
                    
    if(i==sum)
                        i
    =0;//实现环(即围成一圈);
                 }

                
    for(int m=0;m<sum;m++)
                 
    if(a[m]!=0)
                    Console.Write (m
    +1+"\n");
            }

        }
      
    }

        
  • 相关阅读:
    Servlet再度学习
    JSP九大内置对象
    Java I/O学习
    Java内存管理
    数据库面试常问的一些基本概念
    JVM类加载原理学习笔记
    Ajax原理学习
    Java基础之泛型
    Java基础之集合
    java多线程快速入门(二)
  • 原文地址:https://www.cnblogs.com/gmq/p/399885.html
Copyright © 2011-2022 走看看