每日一题

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

输入描述：
输入包含多组数据。

每组数据包含两个日期从和到（2000-01-01≤从≤到≤2999-12-31）。

日期用三个正整数表示，用空格隔开：年月日。

输出描述：
对应每一组数据，输出在给定的日期范围（包含开始和结束日期）内能赚多少钱。
示例1
输入
2000 1 1 2000 1 31
2000 2 1 2000 2 29
输出
62
29

#include <iostream> 
using namespace std;
 
int main(){
    int year1, month1, day1, year2, month2, day2;
    int d[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    while (cin >> year1 >> month1 >> day1 >> year2 >> month2 >> day2)
    {
        int sum=0;
        int year = year1;
 
        for (int i = year1; i <= year2 - 1; ++i){
            if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) sum+=580;
            else  sum += 579;
        }
 
        for (int i = 0; i <= month1 - 1; ++i){
            int temp = 0;
            if (i == month1 - 1) temp = day1 - 1;
            else temp = d[i];
            if (i != 1 && i != 2 && i != 4 && i != 6 && i != 10){ sum -= temp * 2; }
            else sum -= temp;
        }
 
        for (int i = 0; i <= month2 - 1; ++i){
            int temp = 0;
            if (i == month2 - 1) temp = day2;
            else temp = d[i];
            if (i != 1 && i != 2 && i != 4 && i != 6 && i != 10){ sum += temp * 2; }
            else sum += temp;
        }      
        cout << sum << endl; 
    } 
    return 0;
}

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。
为了考验他，我们随便出一个数N，让他说出第ň个斐波那契数。当然，斐波那契。数会很大因此，如果第ñ个斐波那契数不到6位，则说出该数;否则只说出最后6位。

输入描述：
输入有多组数据。
每组数据一行，包含一个整数n（1≤n≤100000）。

输出描述：
对应每一组输入，输出第Ñ个斐波那契数的最后6位。
示例1
输入
1
2
3
4
100000
输出
1
2
3
5
537501

#include<stdio.h>
int main() {
    int arr[100001];
    int n = 0;
    arr[0] = 1;
    arr[1] = 1;
    for (int i = 2; i <= 100000; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
        arr[i] = arr[i] % 1000000;
    }
    while (scanf("%d", &n) != EOF) {
        printf((n < 29 ? "%d\n" : "%06d\n"), arr[n]);
    }
    return 0;
}