算法竞赛入门经典（第2版）第3章

• 开灯问题

开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。k<=n<=1000。
样例输入：
7 3
样例输出：
1 5 6 7
【分析】
用a[1],a[2],···,a[n]表示编号为1，2，3，···，n的灯是否开着。模拟这些操作即可。

#include<iostream>
int main()
{
   
	int n, k, first = 1;
	int a[10]{
   };
	std::cin >> n >> k;
	for (int i = 1; i <= k; 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])
		{
   
			if (first)
				first = 0;
			else
				std::cout << " ";
			std::cout << i;
		}
	return 0;
}

• 竖式问题

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。

样例输入：2357

样例输出：

<1>
…775
X…33

---

.2325
2325.

---

25575
The number of solutions = 1

#include<stdio.h>
#include<string.h>
int main(void<