CSP-S2020 T1儒略日

最新推荐文章于 2024-08-29 18:52:54 发布
最新推荐文章于 2024-08-29 18:52:54 发布
阅读量286 收藏
点赞数 2
分类专栏： CSP-S2020 文章标签： 程序设计 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liao_shi_jia/article/details/116329539
版权
本文介绍了CSP-S2020 T1题目的儒略日计算方法，包括关键常量的分析，如格里高利历400年的天数和4713.1.1至1582.10.4的天数。当日期小于等于2299160时，确定为儒略日。提供了问题的解决思路，并提示可以参考代码实现。
摘要由CSDN通过智能技术生成

CSP-S2020 T1 儒略日

洛谷传送门

如有同名，那是小号！！！！

正解:

首先分析题目：

1. 得到 常量：

① 格里高利历 400 年的天数为 146097

② 4713.1.1 ~ 1582.10.4 的天数为 2299160 　　算的时候记得减去88

方法如下

int n, ans = 0;
scanf("%d", &n);
ans += (n / 4) * 366;
ans += (n - (n / 4)) * 365;


③ 儒略历 4 年的天数 1461　手算即可

④ 4713.1.1 ~ 1200.1.1 的儒略日 2159351


2. 判断历法时 如果 ri <= 2299160 那么必定是儒略日

剩下的看代码吧

#include <cstdio>

#define IL inline

typedef long long ll;

const int Geli = 146097; // 格里高利历 400 年的天数
const
最低0.47元/天 解锁文章
DragonSin^
关注
专栏目录
[CSP-S2020] 儒略日
2301_78217149的博客
09-20 548
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。
[CSP2020]儒略日
StaroForgin的博客
11-15 918
儒略日 题解 其实是挺简单的一道模拟题，但对于笔者这种考场上打了2h，结果最后2min加上一行代码挂了60pts的人来说确实不大友好 这道题主要就是涉及到闰年的判断与年份的增长，只有儒略历与格里高利历之间的转化有一些难办。于是我们可以将整个历史通过1582年分作两段。向前的一段最大闰年是一100年为单位的，而之后是以400年为单位。 我们就一段一段的暴力增长，类似倍增，先是100年，再是4年，最后是一年，之后再分一天一天的来增长。而在1582年后，就直接先将400年的涨完，在涨剩下年份。 时间复杂度是明显可
CSP-S2020T1 儒略日 题解
wangyuda123456789的博客
11-10 906
对于1582年前的年份，4年为一个周期 1582后，400年一个周期，每个周期里再分100年，4年 模 拟 即 可 有亿点点细节（考试时写挂了1个小细节40） #include <cstdio> #include <cstring> #include <algorithm> #define ll long long using namespace std; ll i,j,k,m,n,o,p,l,s,t,times,year,month,day; ll py[13]={0.
P7075 [CSP-S2020] 儒略日 题解
最新发布
MingJunYi的博客
08-29 801
我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年由教皇格里高利十三世在原有的儒略历（Julian calendar）的基础上修改得到的（注：儒略历与儒略日并无直接关系）。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。年的月份天数前缀和，闰年的月份天数前缀和，非闰年的月份天数前缀和,和它们每个月的天数。
CSP-S 2020 儒略日
ylxmf2005's Blog
11-22 660
儒略日 大毒瘤模拟，出题人我日你马。 以后考场上遇到大模拟，一定不要着急，选择最简单最好写的代码，三思而后行。如果没有把握可以先写部分分，说不定后面的题更简单。 在纸上列一下需要注意的地方，写代码时分步调试 闰年的计算法则，这个需要写一个函数 [l,r][l,r][l,r] 求 [l,r][l,r][l,r] 之间有多少个闰年。 缺失的十天，加上这十天会不会出现进位。 数据范围较大，不能模拟，可以循环节或二分。 分段处理，端点问题。 可惜我对于缺失的十天处理时出现了一点疏忽，导致考场卡在
P7075 [CSP-S2020] 儒略日
weixin_46304837的博客
08-11 684
文章目录题目题目描述输入格式输出格式输入输出样例说明/提示思路 & 代码80pts代码100pts代码 P7075 [CSP-S2020] 儒略日 题目 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计
csp-s2020 T1儒略日
qq_42118329的博客
10-20 699
题目：[CSP-S2020] 儒略日 - 洛谷https://www.luogu.com.cn/problem/P7075 读题后可知，本题是一个关于时间的模拟题。 根据题意可知： 时间划分为两段：公元前4713 年 1 月 1 日到公元 1582 年 10 月 4 日（含）为儒略历；公元 1582 年 10 月 15日（含）以后为格里高利历。 公元 1582 年 10 月 5 日（含）至 10 月 14 日（含）：不存在，这些日期被删除，该年 10 月 4 日之后为 10 月 15 日。 ..
CSP-S2020 T1 儒略日
DrangonSin_的博客
05-01 445
CSP-S2020 T1 儒略日 洛谷传送门———— 程序来源 「已注销」大佬 正解: 首先分析题目： 1. 得到 常量： ① 格里高利历 400年的天数为 146097 ② 4713.1.1~ 1582.10.4的天数为 2299160　　算的时候记得减去88 方法如下 int n, ans = 0; scanf("%d", &n); ans += (n / 4) * 366; ans += (n - (n / 4)) * 365; ③ 儒略历 4年的天数 146...
csp-s2020儒略日
2201_75785857的博客
09-19 312
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。
CSP-S2020第一题（儒略日）题解
风斯在下
01-14 1214
题目 题目传送门 解题思路 在题目这种历法中，日期计算以400年为周期，每400年都有恰好146097天。 我们可以预处理出400年内的情况，将年份模400即可快速得到答案。 加速技巧 对于“格里高利历”，以1200年1月1日为起始日，r减去2159351天 r⩽2299160即为儒略历。公元前x年视为(1-x)年。 参考代码 #include <bits/stdc++.h> using namespace std; const int N = 146097, A = 2299160, B =
2020 CSP-S 第1轮 初赛 第 16 题 二、阅读程序题 第1题.pdf
09-12
2020 CSP-S 第1轮 初赛 第 16 题 二、阅读程序题 第1题.pdf
CSP-S 2020 T1 P7075 儒略日
Ajwallet
11-17 653
CCF有史以来最有质量的题目
2020CSP-S T1 儒略历
ID246783的博客
10-22 1044
儒略历   传送门：儒略日 题目描述  为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。  现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。  我们现行的公历为格里高利历（Gregorian calendar），
[CSP-S2020] 儒略日 解题报告
MYi_Qn的博客
10-28 797
[CSP-S2020] 儒略日 解题报告
P7075 [CSP-S2020] 儒略日（内附封面）
CH_canghan的博客
09-19 154
CSP/S2020 第一题（最讨厌大模拟的一集）||
题解 CSP 2020S T1- 儒略日
wangyiyang2的博客
11-11 759
题解 - P7075\mathrm{P7075}P7075 题目意思 题目传送门 Sol\mathrm{Sol}Sol 给一种二分的做法？ 我们考虑先做 公元前 4713∼14713 \sim 14713∼1 年，我们预处理经过整 xxx 年需要几天。那么我们可以快速算出 nnn 天是在哪一年？ 找到那一年我们只要 12 个月份依次模拟一遍即可。这样已经可以得到 404040 分。 然后我们考虑公园 $1 \sim 10^9 $ 年。我们考虑二分 nnn 天后在哪一年。我们首先要从公元 111 年开始二分，
2020 CSP-J2/CSP-S2复赛题解精华：竞赛回顾与解题策略
题解文章如“CSP-S2020模拟赛2游记&&题解”和“2020CSP-S2总结”分享了解题经验和策略，帮助选手分析比赛中的常见陷阱和错误。同时，这些文章还提到了2020年复赛的参与人数超过2.6万人，显示出比赛的广泛参与度和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值