题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 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;
}