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

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

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

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

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

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

    m个小孩围坐成一圈，现在任意取一个数n（n

#include 
using namespace std;
int main()
{
	int i, j;//定义变量
	int n, m;//m为小孩数，n为所取的数
	int a=0;//a为每次离开的小孩位置
	cout << "请输入所取数n,小孩数m(n> 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 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;
}

运行结果如下

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