【算法】推导某天为一年中第几周

推导某天为一年中第几周

• 问题：已知，某天为一年中的第几天，以及该天为星期几。求，该天为一年中的第几周？
• 周一到周日，用(1~7）表示。

推导

1. 求该天在理想状态下（1月1号为星期一，也就是第一周起始），应为星期几，即为x。
2. 用该天实际星期y减去x，求得偏差。
3. 若偏差小于0，则加上7。求得结果z。
4. 该天在一年中为第p天，用p加上z。
5. 用步骤4的结果，除以7，得到结果W。用步骤4的结果，以7为模，求余数Y。
6. 如果Y不等于0，则W=W+1。最终求得的结果W，即为该天在一年中的周数。

• 伪代码

// yDay表示为一年中第几天
// week表示星期几(1~7)
getWeeksOfYear(yDay, week)
{
	// 理想状态下，应为星期几
	originWeek = yDay % 7;
	weekShift = week - originWeek;
	// 如果偏差小于0，则补7
	if (weekShift < 0) {
		weekShift = weekShift + 7;
	}

	// 利用偏差重新计算
	newYDay = yDay + weekShift;
	weekYear = newYDay / 7;
	weekYearShift = newYDay % 7;
	if (weekYearShift != 0) {
		weekYear = weekYear + 1;
	}

	// 求得最终结果
	return weekYear;
}