算法之约瑟夫斯问题

likesile

于 2022-03-17 21:41:35 发布

阅读量201

点赞数

文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/likesile/article/details/123561591

版权

该程序使用C++编写，通过选择排序法模拟了一种消去编号的游戏，用户输入总人数和要消去的编号，程序会找出最后幸存者的编号。代码中包含了输入检查、链表操作和迭代逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<list>
#include<cstdlib>
using namespace std;
 
int main(int argc, char* argv[])
{  
	int all;  
	printf("请输入总人数：");  
	cin>>all;    
	int num;  
	printf("请输入消去的编号:");  
	cin>>num;    
	if(all<num || num<1 || all<1)  
    {   
        printf("输入错误!");   
        system("paused");  
    }    
      
    list<int>* table=new list<int>();    
    for(int i=1; i<=all; ++i)  
    {   
        table->push_back(i);  
    }    
      
     int shout=1;    
     for(list<int>::iterator it=table->begin(); table->size()!=1;)
     {   
         if(shout++==num)   
         {    
             //cout<<*it<<endl;    
             it=table->erase(it);    
             shout=1;    
         }   
         else   
         {    
             ++it;   
         }      
          
         if(it==table->end())   
         {    
             it=table->begin();   
         }  
     }    
     printf("幸存者编号为:%d",*table->begin());    
     system("pause");  
     return 0; 
 }