如何将变量放入数组中（约瑟夫环实例）

大家使用数组时是不是都有这样的疑惑：如何将自己输入的数放入数组中？而不是写一个特别大的数在数组里来防止越界

但这样也有问题，如果要输入的数很大，就又要修改数组中的数，而且还会造成内存的浪费，这样真的很麻烦。下面将介绍一个方法来避免这样的问题。

cin >> m;//输入你想放入内存中的值
int *N = new int[m];//利用new来分配内存给数组N[m]
delete[]N;//释放数组内存 要记住使用完后要用delete来释放内存，以免造成内存泄漏

这样就可以将变量放入数组中，从而避免内存浪费或者造成越界等问题，是不是很nice。

下面用约瑟夫环问题来强化此方法。

    m个小孩围坐成一圈，现在任意取一个数n（n<m），从当前编号为一的孩子开始数起，依次数到n（因为围成了一圈，所以可以不停的数下去），这时被数到n的孩子离开，然后圈子缩小一点。如此重复进行，小孩数不断减少，圈子也不断缩小。最后所剩的那个小孩就是胜利者。请找出这个胜利者。

#include <iostream>
using namespace std;
int main()
{
	int i, j;//定义变量
	int n, m;//m为小孩数，n为所取的数
	int a=0;//a为每次离开的小孩位置
	cout << "请输入所取数n,小孩数m(n<m):" << endl;
	cin >> n >> m;//输入n,m
	int*N=new int[m];//定义数组
	for (i = 0; i < m; i++)//将每个小孩按顺序存放在数组中
	{
		N[i] = 1;//若小孩还在则定义为1
	}
	for (j = 0; j < m-1; j++,a++)//循环m-1次进行游戏
	{
		for (int count = 0 ; count<n;a++)//记录数到的孩子数
		{
			if (a > m - 1)
				a -= m;
			if (N[a] == 1)//每次数到孩子则自增一
			{
				count++;
			}
		}
		a = a - 1;//上一个循环结束后a还多加了1
		N[a] = 0;//将每次淘汰的孩子记为0
	}
	for (i = 0; i < m; i++)//找出剩下的最后一个孩子
	{
		if (N[i] == 1)
			cout << "胜利者是第" << i + 1 << "位同学" << endl;
	}
	delete[]N;//释放内存
	return 0;
}

运行结果如下

这样就不用担心输入的数太大而越界了。