【牛客网】淘宝网店

题目描述

NowCoder在淘宝上开了一家网店。他发现在月份为素数的时候，当月每天能赚1元；否则每天能赚2元。
现在给你一段时间区间，请你帮他计算总收益有多少。

输入描述:
输入包含多组数据。
每组数据包含两个日期from和to (2000-01-01 ≤ from ≤ to ≤ 2999-12-31)。
日期用三个正整数表示，用空格隔开：year month day。

输出描述:
对应每一组数据，输出在给定的日期范围（包含开始和结束日期）内能赚多少钱。

示例

输入
2000 1 1 2000 1 31
2000 2 1 2000 2 29
输出
62
29

解题思路

分为三种情况处理

1. 同年同月则直接利用天计算其中利润，若计算的日期包括闰年的2月，则多加1.
2. 同年不同月时，先计算整月的利润，再将天的利润单独计算。
3. 不同年时，先算整年的利润，再算整月的利润，再将天单独计算。

完整代码

#include <iostream>
using namespace std;

bool IsSu(int n)
{
	if (n == 1) return false;
	if (n == 2) return true;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n%i == 0)
			return false;
	}
	return true;
}

bool IsRun(int year)
{
	return ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0);
}

int Money(int y1, int m1, int d1, int y2, int m2, int d2)
{
	int sum = 0;
	int s1[] = { 0, 62, 28, 31, 60, 31, 60, 31, 62, 60, 62, 30, 62 };
	int s2[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
	if (y1 == y2&&m1 == m2)
	{
		int n = 0;
		if (IsSu(m1))
			n += d2 - d1 + 1;
		else
			n += 2 * (d2 - d1 + 1);
		sum = n;
	}
	else if (y1 == y2&&m1 != m2)
	{
		int n = 0;
		if (!IsRun(y1))
		{
			for (int i = m1 + 1; i<m2; i++)
				n += s1[i];
			if (IsSu(m1) && IsSu(m2))
				n += s2[m1] - d1 + 1 + s2[m2] - d2 + 1;
			else if (!IsSu(m1) && !IsSu(m2))
				n += 2 * (s2[m1] - d1 + 1 + s2[m2] - d2 + 1);
			else if (!IsSu(m1) && IsSu(m2))
				n += 2 * (s2[m1] - d1 + 1) + s2[m2] - d2 + 1;
			else
				n += s2[m1] - d1 + 1 + 2 * (s2[m2] - d2 + 1);
		}
		else
		{
			if (m1<2 && 2<m2)
				n += 1;
		}
		sum = n;
	}
	else
	{
		int n = 0;
		for (int i = y1 + 1; i<y2; i++)
		{
			if (!IsRun(i))
				n += 579;
			else
				n += 580;
		}
		for (int i = m1 + 1; i <= 12; i++)
		{
			if (IsRun(y1) && i == 2)
				n += 1;
			n += s1[i];
		}
		if (IsSu(m1))
			n += s2[m1] - d1 + 1;
		else
			n += 2 * (s2[m1] - d1 + 1);
		for (int i = 1; i<m2; i++)
		{
			if (IsRun(y2) && i == 2)
				n += 1;
			n += s1[i];
		}
		if (IsSu(m2))
			n += d2;
		else
			n += 2 * d2;
		sum = n;
	}
	return sum;
}

int main()
{
	int y1 = 0; int y2 = 0;
	int m1 = 0; int m2 = 0;
	int d1 = 0; int d2 = 0;
	while (cin >> y1 >> m1 >> d1 >> y2 >> m2 >> d2)
	{
		int sum = 0;
		sum = Money(y1, m1, d1, y2, m2, d2);
		cout << sum << endl;
	}
	system("pause");
	return 0;
}

原题链接

https://www.nowcoder.com/questionTerminal/754921e9c98b43d1b2d70c227b844101