Josephus问题 圆圈 报数 自杀

#include <iostream>
 
using namespace std;
 
int n,s,m;//设置全局变量
int *seat;//数组指针，指向各座位
int main()
{
 int i, lim, lim_i;
 cin>>lim;
 while (lim_i < lim ) {  
  cin>>n>>s>>m;         //参数输入
  seat=new int[n];      //分配座位表空间
  for(i=0;i<n;i++)         //对各座位上people的编号
  {
    seat[i]=i+1;
  }
 
     //将变量转化为系统内部index base 0;
     s--;
    
     //方便需要
     m--;
 
     int temp;
 
     for(i=0;i<n;i++)
     {
         s=(s+m)%(n-i);//第S位被OUT,s base 0；
         if(s!=n-i-1)//当s=n-i-1时并不需要进行移位
         {
             temp=seat[n-i-1];
             seat[n-i-1]=seat[s];
             for(int j=s;j<n-i-2;j++)
                 seat[j]=seat[j+1];
             seat[n-i-2]=temp;
         }
 }
 
     //输出出列顺序表
     for(i=n-1;i>0;i--)
         cout<<seat[i]<<" ";
  cout<<seat[0]<<endl;
    
 
     //释放座位数组空间
     delete []seat;
 lim_i++;
  }
     return 0;
 }

 

 

 

这段代码里涉及c++初学的new的用法

new和delete运算符用于动态分配和撤销内存的运算符

new用法:

          1.     开辟单变量地址空间

               1)new int;  //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a.  负责分配一个动态的内存空间 —— 在程序运行时分配，而不是编译前分配

               2)int *a = new int(5) 作用同上,但是同时将整数赋值为5

          2.     开辟数组空间

               一维: int *a = new int[100];开辟一个大小为100的整型数组空间

               二维: int **a = new int[5][6]

               三维及其以上:依此类推.

         一般用法: new 类型 [初值]

delete用法:

          1. int *a = new int;

               delete a;   //释放单个int的空间

          2.int *a = new int[5];

               delete [] a; //释放int数组空间

 

          要访问new所开辟的结构体空间,无法直接通过变量名进行,只能通过赋值的指针进行访问.

          用new和delete可以动态开辟,撤销地址空间.在编程序时,若用完一个变量(一般是暂时存储的数组),下次需要再用,但却又想省去重新初始化的功夫,可以在每次开始使用时开辟一个空间,在用完后撤销它.

 

c++中，new的用法很灵活，这里进行了简单的总结： 1. new() 分配这种类型的一个大小的内存空间,并以括号中的值来初始化这个变量; 2. new[] 分配这种类型的n个大小的内存空间,并用默认构造函数来初始化这些变量;  #include<iostream> #include<cstring> using namespace std; int main(){  //char* p=new char("Hello");  //error分配一个char(1字节)的空间,  //用"Hello"来初始化,这明显不对  char* p=new char[6];  //p="Hello";  //不能将字符串直接赋值给该字符指针p，原因是：  //指针p指向的是字符串的第一个字符，只能用下面的  //strcpy  strcpy(p,"Hello");  cout<<*p<<endl; //只是输出p指向的字符串的第一个字符！  cout<<p<<endl; //输出p指向的字符串！  delete[] p; 

return 0;} 输出结果： H Hello