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");
            }

        }
      
    }

        
  • 相关阅读:
    struts2 DMI
    MFC添加背景图片
    c++ 副本构造器
    climits
    Qt中的qreal
    Http概述(一)
    重构学习-重构原则
    QDir的mkdir和mkpath区别
    Qt学习笔记网络(一)
    Qt5 新特性
  • 原文地址:https://www.cnblogs.com/gmq/p/399885.html
Copyright © 2011-2022 走看看