C++ -- 硬币翻转

描述：

        假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态；有M个人(M为不大于N的正整数)也从1到M一次编号。

        第一个人(1号)将硬币全部翻转一次，第二个人(2号)将编号为2的倍数的硬币翻转一次，第三个人(3号)将编号为3的倍数的硬币翻转一次。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的硬币翻转一次。

        请问：当第M个人操作之后，哪些硬币是正面向上的，按从小到大输出其编号，以空格分开.

输入描述：

        输入正整数N和M，以单个空格隔开

输出描述

        顺次输出正面向上的硬币的编号，其间用空格间隔。

用例输入：

        10 10

用例输出：

        2 3 5 6 7 8 10

思路：

        这道题和经典的关灯问题的做法是一样的，通过题目的描述可以看出，我们需要变量来对硬币的状态进行描述，由于不知道有多少个硬币，所以我们用数组来进行存储。那来翻硬币的人也不知道有多少个，还需要我们定义数组来进行存储吗？其实是不用的，我们可以只用一个变量来表示就可以。

        每个人都只做了一件事，就是翻硬币，所以用到循环。再来看看需要用几个循环，随着人的编号往上增加，硬币会自己改变状态吗？显然不可以，所以就需要用到两个循环，一个循环用来控制人，一个循环用来控制硬币。那是人对硬币遍历，还是硬币对人遍历？显然是人对硬币遍历，因此，控制人的循环写在外面。

        那遍历的条件是什么？硬币的编号是人的编号的倍数。

        那如何对硬币正面朝上还是朝下进行表示呢？一共只有两种情况，可以用0和1来表示。那是0代表正面朝上还是1代表正面朝上呢？这就涉及到了一个小细节，看下面这两行代码↓

int a[10] = {0};

int b[10] = {1};

        这两个数组都进行了初始化，有什么区别？输出看一下↓

  这是a数组的输出结果：

 这是b数组输出的结果：

        可以看出，数组初始化只有值为0的时候，数组中所有的元素都是0，其他的值都只有第一个 元素有值，且值为初始化的值。显而易见，我们用0来表示硬币正面朝上。所以符合条件的时候，我们直接取反就可以了，到此，这道题也就做出来了。

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,M;
	cin >> N >> M;
	int a[N + 1] = {0}; 
	for(int i = 1;i <= M;i++){
		for(int j = 1;j <= N;j++){
			if(j % i == 0){
				a[j] = !a[j];
			}
		}
	} 
	
	for(int i = 1;i <= N;i++){
		if(a[i] == 0)
			cout<<i<<" ";
	}
	
	return 0;
}

运行结果：