2020-01-28

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。

还有人称今后的某个世纪末的12月31日，如果是星期一则会....

有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 

于是，“谣言制造商”又修改为星期日......

1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？

请回答该年份（只写这个4位整数，不要写12月31等多余信息）

————————————————
#include

using namespace std;

#define MAX 100

int a[MAX];

int n = 100000, num = 0;

void bfs(int s)
{
if (s > n)
{
return;
}
int tempt;
if (s % 4 == 0 || s % 400 == 0)//闰年
{
tempt = 367;

	if (tempt % 7 == 2)
	{
		num++;
		a[num] = s;
	}

	bfs(s + 99);
}
else //平常年
{
	tempt = 365;

	if (tempt % 7 == 2)
	{
		num++;
		a[num] = s;
	}
	bfs(s + 99);
}

}

int main()
{
bfs(2000);

cout << num << endl;

if (num == 0)cout << "no !" << endl;\

for (int i = 1; i <= num; i++)
	cout << a[i] << " ";
cout << endl;

return 0;

}