任意给出年月日，如何确定其为周几的算法

问题描述：已知公元元年的第一天为周一，现任意给出一个年月日，求其为周几。

解题想法：这题纠结了好久，曾经在网上找到了代码，测试也过了，但有几个地方已知不懂，现在所有的地方都搞明白了，在此分享一下我的想法。

假定输入年月日为Y年M月D日，那么要确定Y年M月D日距公元元年第一天有多少天，假设有N天，那么结果就是N%7(当N%7==0是为周日)。

下面开始算N，首先确定Y年1月1日距公元元年第一天的天数，记为N1。用公式N1=365*(Y-1)+(Y-1)/4-(Y-1)/100+(Y-1)/400(算出的N1为Y年1月1日之前的天数，即不包含Y年1月1日这一天)，其中(Y-1)/4-(Y-1)/100+(Y-1)/400为闰年的个数。四年一闰，百年不闰，四百年再闰，所以四年的个数减去百年的个数再加上四百年的个数就是闰年的个数。接着确定Y年M月1日距Y年1月1日的天数，记为N2。这里需要判断Y年是否为闰年，若为闰年则2月有29天，否则为28天，具体计算方法在下面的代码中再解释。最后确定Y年M月D日距Y年M月1日的天数，记为N3。则有N=N1+N2+N3。最后用N对7取余即可。

算法实现如下：

#include<iostream>
using