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;

}

你可能感兴趣的:(笔记)