曾有邪教称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;
}