每日一题 日期统计

题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入描述
一个日期，格式是 “AA/BB/CC” (0≤A,B,C≤9)。

输出描述
输出若干个不相同的日期，每个日期一行，格式是 “yy−MM−dd”。多个日期按从早到晚排列。

输入输出样例
示例
输入

02/03/04
1
输出

2002-03-04
2004-02-03
2004-03-02

#include <stdio.h>

int a, b, c; //将输入结果设置为全局变量 便于函数使用
int check(int year, int month, int day)
{

  //检查各个枚举是否符号条件
    // 年 月 日
    year = year % 100;
    if (a == year && b == month && c == day)
        return 1;
    // 月 日 年
    if (a == month && b == day && c == year)
        return 1;
    // 日 月 年
    if (a == day && b == month && c == year)
        return 1;

    return 0;
}

int main()
{
  //年份 月份 天数都 采用递增的方式进行枚举 保证了 日期输入是从早到晚
    int YY, MM, DD;
    int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    scanf("%d/%d/%d", &a, &b, &c);
    for (YY = 1960; YY <= 2059; YY++)//枚举年份
    {
        if (YY % 4 == 0 && YY % 100 != 0 || YY % 400 == 0)
        {
            months[2] = 29;
        }
        else
        {
            months[2] = 28;
        }
        for (MM = 1; MM <= 12; MM++)//枚举月份
        {
            for (DD = 1; DD <= months[MM]; DD++)//枚举天数
            {
                if (check(YY, MM, DD))//检查每一天
                    printf("%d-%02d-%02d\n", YY, MM, DD);//如果符合三个条件的其中之一就输出
            }
        }
    }
    return 0;
}

KY22 最大序列和

给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。

输入描述:

第一行为一个正整数N，第二行为N个整数，表示序列中的数。

 

输出描述:

输入可能包括多组数据，对于每一组输入数据， 仅输出一个数，表示最大序列和。

示例1

输入

5
1 5 -3 2 4

6
1 -2 3 4 -10 6

4
-3 -1 -2 -5

输出

9
7
-1

#include<bits/stdc++.h>

using namespace std;
//最大序列和 一个序列内
//状态 dp[i]前i个数子序列最大值 子序列和的最大值 包括a[i]
//状态转移 如果dp[i]>=0 则dp[i+1]=dp[i]+a[i+1] 否则a[i+1]就是最大的
//最小问题解决 再取所有子序列的最大值
#define N 10000001
long long a[N];//数据
long long dp[N];
long long maxseq(int n){//长度为n
    long long maximun=-INT_MAX;//存结果
    for (int i = 0; i < n; ++i) {
        if(i==0){
            dp[i]=a[i];//最大就是本身
        } else{
            dp[i]=max(a[i],a[i]+dp[i-1]);
        }
     maximun=max(maximun,dp[i]);
    }
    return maximun;
}
int main() {
    int n;
    while (scanf("%d",&n)!=EOF){
        for (int i = 0; i < n; ++i) {
            scanf("%lld",&a[i]);
        }
        long long answer= maxseq(n);
        printf("%lld\n",answer);
    }
    return 0;
}