CSP 201509-2 日期计算

最新推荐文章于 2023-12-27 21:14:02 发布

Luqwera

最新推荐文章于 2023-12-27 21:14:02 发布

阅读量172

点赞数

分类专栏： CCF-CSP认证

本文链接：https://blog.youkuaiyun.com/qq_39876147/article/details/119814460

版权

CCF-CSP认证专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了如何解决CSP201509-2日期计算问题，通过使用C++编程语言，考虑闰年的条件，构建一维前缀和，快速找到目标日期所在月份及日期。该算法适用于处理日期相关的计算任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、问题链接
二、参考代码

一、问题链接

CSP 201509-2 日期计算

二、参考代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	vector<ll> v {31,28,31,30,31,30,31,31,30,31,30,31};
	vector<ll> sum(12);
	ll y,d;
	cin>>y>>d;
	if((y%4==0 and y%100!=0) or y%400==0) { //闰年
		v[1]=29;
	}
	//一维前缀和
	partial_sum(v.begin(),v.end(),sum.begin());
	auto p=find_if(sum.begin(),sum.end(),
	[d](const ll &a) {
		return a>=d;
	});
	ll ansm,ansd;
	ansm=p-sum.begin()+1;
	ansd=v[p-sum.begin()]-(sum[p-sum.begin()]-d);
	cout<<ansm<<"\n"<<ansd;
	return 0;
}