CSP-S2020 T1 儒略日

最新推荐文章于 2024-10-04 01:34:38 发布
最新推荐文章于 2024-10-04 01:34:38 发布
阅读量514 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-S2020 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/DrangonSin_/article/details/116326838
博客主要解析了CSP-S2020 T1题目的儒略日问题，包括格里高利历与儒略历之间的天数计算，提供了关键常量和计算方法，并指出如何判断历法类型。文章通过代码展示了解决方案。

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

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 那么必定是儒略日

~~剩下的看代码吧~~


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
CSP-S2020 T1儒略日

				
			

			

				

					LIAO_SHI_JIA的博客
				

				

					05-01
					
					344
					
				

			

		

		

			
				
CSP-S2020 T1 儒略日
洛谷传送门 —— 程序来源 「已注销」dalao
如有同名，那是小号！！！！

正解:
首先分析题目：
 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 

			
		

	



                

            
              



	

		

			

				
					
[CSP2020]儒略日

				
			

			

				

					StaroForgin的博客
				

				

					11-15
					
					991
					
				

			

		

		

			
				
儒略日
题解
其实是挺简单的一道模拟题，但对于笔者这种考场上打了2h，结果最后2min加上一行代码挂了60pts的人来说确实不大友好
这道题主要就是涉及到闰年的判断与年份的增长，只有儒略历与格里高利历之间的转化有一些难办。于是我们可以将整个历史通过1582年分作两段。向前的一段最大闰年是一100年为单位的，而之后是以400年为单位。
我们就一段一段的暴力增长，类似倍增，先是100年，再是4年，最后是一年，之后再分一天一天的来增长。而在1582年后，就直接先将400年的涨完，在涨剩下年份。
时间复杂度是明显可

			
		

	



              


  
              

                


	

		

			

				
					
CSP-S 2020 儒略日

				
			

			

				

					ylxmf2005's Blog
				

				

					11-22
					
					722
					
				

			

		

		

			
				
儒略日
大毒瘤模拟，出题人我日你马。
以后考场上遇到大模拟，一定不要着急，选择最简单最好写的代码，三思而后行。如果没有把握可以先写部分分，说不定后面的题更简单。
在纸上列一下需要注意的地方，写代码时分步调试


闰年的计算法则，这个需要写一个函数 [l,r][l,r][l,r] 求 [l,r][l,r][l,r] 之间有多少个闰年。


缺失的十天，加上这十天会不会出现进位。


数据范围较大，不能模拟，可以循环节或二分。


分段处理，端点问题。


可惜我对于缺失的十天处理时出现了一点疏忽，导致考场卡在

			
		

	





	

		

			

				
					
CSP-S 2020 T1 P7075 儒略日

				
			

			

				

					Ajwallet
				

				

					11-17
					
					727
					
				

			

		

		

			
				
CCF有史以来最有质量的题目

			
		

	



		

			
		



	

		

			

				
					
[CSP-S2020] 儒略日

				
			

			

				

					2301_78217149的博客
				

				

					09-20
					
					674
					
				

			

		

		

			
				
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。

			
		

	





	

		

			

				
					
csp-s2020 T1儒略日

				
			

			

				

					qq_42118329的博客
				

				

					10-20
					
					771
					
				

			

		

		

			
				
题目：[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] 儒略日 解题报告

				
			

			

				

					MYi_Qn的博客
				

				

					10-28
					
					923
					
				

			

		

		

			
				
[CSP-S2020] 儒略日 解题报告

			
		

	





	

		

			

				
					
P7075 [CSP-S2020] 儒略日 题解

				
			

			

				

					MingJunYi的博客
				

				

					08-29
					
					1054
					
				

			

		

		

			
				
我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年由教皇格里高利十三世在原有的儒略历（Julian calendar）的基础上修改得到的（注：儒略历与儒略日并无直接关系）。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。年的月份天数前缀和，闰年的月份天数前缀和，非闰年的月份天数前缀和,和它们每个月的天数。

			
		

	





	

		

			

				
					
2020CSP-S T1 儒略历

				
			

			

				

					ID246783的博客
				

				

					10-22
					
					1171
					
				

			

		

		

			
				
儒略历
  传送门：儒略日

题目描述
 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。
 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。
 我们现行的公历为格里高利历（Gregorian calendar），

			
		

	





	

		

			

				
					
CSP-S 2020 T1儒略日

					
最新发布

				
			

			

				

					良月澪二的博客
				

				

					10-04
					
					976
					
				

			

		

		

			
				
CSP-S 2020 T1儒略日

			
		

	





	

		

			

				
					
题解 CSP 2020S T1- 儒略日

				
			

			

				

					wangyiyang2的博客
				

				

					11-11
					
					854
					
				

			

		

		

			
				
题解 - P7075\mathrm{P7075}P7075
题目意思
题目传送门
Sol\mathrm{Sol}Sol
给一种二分的做法？
我们考虑先做 公元前 4713∼14713 \sim 14713∼1 年，我们预处理经过整 xxx 年需要几天。那么我们可以快速算出 nnn 天是在哪一年？
找到那一年我们只要 12 个月份依次模拟一遍即可。这样已经可以得到 404040 分。
然后我们考虑公园 $1 \sim 10^9 $ 年。我们考虑二分 nnn 天后在哪一年。我们首先要从公元 111 年开始二分，

			
		

	





	

		

			

				
					
CSP-S2020T1 儒略日 题解

				
			

			

				

					wangyuda123456789的博客
				

				

					11-10
					
					964
					
				

			

		

		

			
				
对于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.

			
		

	





	

		

			

				
					
CSP-S2020第一题（儒略日）题解

				
			

			

				

					风斯在下
				

				

					01-14
					
					1367
					
				

			

		

		

			
				
题目
题目传送门
解题思路
在题目这种历法中，日期计算以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 = 

			
		

	





	

		

			

				
					
P7075 [CSP-S2020] 儒略日（内附封面）

				
			

			

				

					CH_canghan的博客
				

				

					09-19
					
					225
					
				

			

		

		

			
				
CSP/S2020 第一题（最讨厌大模拟的一集）||

			
		

	





	

		

			

				
					
CSP - S 2020 T1 儒略日

				
			

			

				

					Brian_Pan_的博客
				

				

					11-09
					
					532
					
				

			

		

		

			
				
题目链接
大力模拟题
由于我太菜了，考试的时候直接硬生生的从公元前4713年到公园1583年的每一天都给递推出来了，大概有 2⋅1062 \cdot 10^62⋅106 天。如果超出了范围就取个模，再特判几下就完事了
结果竟然40min内过了大样例/jk
#include<cstdio>
#include<iostream>
#include<algorithm> 
using namespace std;
const long long Maxn=3600000+10;

			
		

	





	

		

			

				
					
儒略日（CSP S2 第一题）

				
			

			

				

					weixin_40895249的博客
				

				

					05-17
					
					2159
					
				

			

		

		

			
				
儒略日
题目

为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。
所谓儒略日，其定义为从公元前 4713年 1 月 1 日正午 12点到此后某一时刻间所经过的天数，不满一天者用小数表达。
若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12点）所对应的公历日期。
我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582
年由教皇格里

			
		

	





	

		

			

				
					
P7075 [CSP-S2020] 儒略日

				
			

			

				

					weixin_46304837的博客
				

				

					08-11
					
					778
					
				

			

		

		

			
				
文章目录题目题目描述输入格式输出格式输入输出样例说明/提示思路 & 代码80pts代码100pts代码
P7075 [CSP-S2020] 儒略日
题目

题目描述


为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。
现在，给定一个不含小数部分的儒略日，请你帮忙计

			
		

	





	

		

			

				
					
2020 csp-s 解析及代码 T1~3

				
			

			

				

					huyuun的博客
				

				

					10-25
					
					489
					
				

			

		

		

			
				
2020 csp-s 解析及代码 T1~3

			
		

	





	

		

			

				
					
CSP-J/CSP-S 2020模拟题集与复习资料整理

				
			

			

				

					
				

			

		

		

			
				
3. 文件“6、CSP-J CSP-S初赛模拟题(2020.09.20).pdf”提供了2020年9月20日举行的CSP-J和CSP-S初赛阶段的模拟题目，这些题目有助于学生提前熟悉考试的题型和格式。  4. 文件“5、CSP-J初赛复习资料---NOIP普及组初赛...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值