每日一题（31）

链接：https://www.nowcoder.com/questionTerminal/754921e9c98b43d1b2d70c227b844101
来源：牛客网
 

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

 

思路：用两个数组来记录每个月的天数，和每个月每天的收益，用迭代来计算收益，再写一个判断闰年的函数，每次循环结束，如果改变了年份，就要再判断一次2月的天数。

 ConsoleApplication9.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。

//
#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <cstdio>
			  using namespace std;

		  //                 1  2  3  4  5  6  7  8  9  10 11 12
		  int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
		  //                 1 2 3 4 5 6 7 8 9 10 11 12
		  int money[13] = { 0,2,1,1,2,1,2,1,2,2,2, 1, 2 };

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

		  int main()
		  {
			  int by, bm, bd;//begin
			  int ey, em, ed;//end
			  while (scanf("%d%d%d %d%d%d", &by, &bm, &bd, &ey, &em, &ed) != EOF)
			  {
				  int ny = by, nm = bm, nd = bd;

				  if (CheckYear(ny))
					  month[2] = 29;
				  else month[2] = 28;
				  int count = 0;
				  count += money[nm];
				  while (1)
				  {
					  if (ny >= ey)
					  {
						  if (ny > ey)
							  break;
						  if (nm >= em)
						  {
							  if (nm > em)
								  break;
							  if (nd >= ed)

								  {
									  break;

								  }
						  }
					}
					
					  nd += 1;
					  count += money[nm];
					  if (nd > month[nm])
					  {
						  nd = 1;
						  nm += 1;
						  if (nm > 12)
						  {
							  nm = 1;
							  ny += 1;
						  }
						  if (CheckYear(ny))
							  month[2] = 29;
						  else month[2] = 28;
					  }
		
				  }
				  cout << count << endl;
			  }
		  }
					  

 

 

 

输入描述:

输入包含多组数据。

每组数据包含两个日期from和to (2000-01-01 ≤ from ≤ to ≤ 2999-12-31)。

日期用三个正整数表示，用空格隔开：year month day。

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。

为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述:
输入有多组数据。

每组数据一行，包含一个整数n (1≤n≤100000)。

输出描述:
对应每一组输入，输出第n个斐波那契数的最后6位。

输入例子:
1
2
3
4
100000

输出例子:
1
2
3
5
537501
题目中的坑

1.开始我使用递归函数的方法，但是因为有压栈的开销，所以时间过长

2.之后使用一个数组来，记录前1000000个斐波那契数列的值，并且防止数值溢出，每个值计算后都%1000000

需要注意的是题中给的第一第二个数为1 2而不是1 1。

3.题中还要注意的一点是， 当大于1000000的值时，输出的时后六位数字，所以要用printf("%06ld\n",a[p-1]);，无论是否为6位数，否则会报错

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	int p;
	
		long *a = new long[100001];
		a[0] = 1;
		a[1] = 2;
		for (int i = 2; i < 100001; i++)
		{
			a[i] = (a[i - 1] + a[i - 2])%1000000;
		}
		while (cin>>p)
		{
		if (p<25)
		printf("%d\n",a[p-1]);
		else
		printf("%06ld\n",a[p-1]);
	}

}