NowCoder在淘宝上开了一家网店。他发现在月份为素数的时候,当月每天能赚1元;否则每天能赚2元。
现在给你一段时间区间,请你帮他计算总收益有多少。
输入
2000 1 1 2000 1 31
2000 2 1 2000 2 29
输出
62
29
解题思路:
分为俩种情况 一种为同年,一种为不同年。不同年又分为,year1 所在的年,year2 所在的年,year1和year2中间所在的年。
#include <iostream>
using namespace std;
#include <vector>
int _leapYDs[] = {
0,31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int _nleapYDs[] = {
0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int P[] = {
0, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2 };
bool isLeapYear(int year)
{
if (year % 4 == 0 && year %