USACO 蔡勒公式 （计算任何一日属一星期中哪一日的算法）

最新推荐文章于 2024-08-20 17:50:28 发布
最新推荐文章于 2024-08-20 17:50:28 发布
阅读量3.5k 收藏
点赞数
分类专栏： USACO 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/angelazy/article/details/7893336
版权

在做USACO题目的时候遇到的一个问题，是求1900.1.1以来有多少个13号是周五的。这个题目我是通过自己循环计算得出的，其实这个问题有个比较标准的解答方法，即蔡勒公式。记录如下：


张小小Angela
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蔡勒公式 计算星期
weixin_30757793的博客
08-14 224
蔡勒公式：蔡勒公式 蔡勒（Zeller）公式：是一个计算星期的公式。随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下：w：星期； w对7取模得：0-星期日，1-星期一，2-...
蔡勒（Zeller）公式（日期转星期）
代码狂
08-31 350
日期转星期几的公式 /** * 年月日转换为星期 * 蔡勒（Zeller）公式 w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 * @param year * @param month * @param day * @return */ public static int TheWeek(int year, int month, int day) { ...
蔡勒（Zeller）公式（计算星期）
1292765944的专栏
02-13 1403
蔡勒（Zeller）公式：是一个计算星期的公式。 随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下： w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 公式中的符号含义如下： w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪（前两位数） y：年（后两位数） m：月（m大于等于3，
蔡勒公式——根据年月日计算星期几
weixin_30247781的博客
12-11 513
蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。 计算公式 由于罗马教皇搞了一些骚操作，这里给出的公式仅适用于1582年10月15日以后的星期，详情可参考 格里高利历 符号意义 w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年...
蔡勒公式（根据日期计算出周几）
Prim
09-29 5387
题目戳这里NYOJ-219 W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1 （其中[ ]为取整符号）W是所求日期的星期数. 如果求得的数大于7,可以直接对7取余，不过周日就输出为0了。 如果求得的数小于0,可以加上7的倍数，直到结果大于零小于7为止 c是公元年份的前两位数字, y是已知公元年份的后两位数字; m是月数, d是日数. 方括[ ]表示只截取该数的整
[USACO 1.1.3]黑色星期五.cpp
08-27
[USACO 1.1.3]黑色星期五答案
USACO.zip_usaco
09-19
USACO，全称为United States Computer Olympiad（美国计算机奥赛），是一项旨在提升青少年编程能力的比赛，特别是算法和问题解决技巧。该比赛分为六个模块，涵盖了一系列计算机科学的基础和高级主题。"USACO.zip_...
USACO题目中英文翻译
05-17
USACO（美国计算机奥林匹克竞赛）是面向全球中学生的一项编程竞赛，旨在培养和提升参赛者的算法设计、问题解决和编程能力。这个压缩包文件包含了USACO比赛的部分题目翻译，具体涵盖了section 1.3至1.5以及2.1的题目...
USACO 题解及中文译题 1.1.1-2.4.5 C++
04-29
USACO，全称United States Computer Olympiad，是一项面向中学生的在线编程竞赛，旨在提高参赛者的算法设计和问题解决能力。这份压缩包包含了USACO训练教程的部分题解及中文译题，覆盖了从基础到进阶的多个章节，...
USACO-Training-Pages:美国计算机奥林匹克训练页
05-22
USACO，全称United States of America Computing Olympiad，即美国计算机奥林匹克竞赛，是一项旨在培养中学生编程技能和算法理解的竞赛。USACO训练页面是参赛者学习和准备比赛的重要资源，它提供了丰富的编程练习题...
输入公历的某年某月某日，相应的计算出这一天是星期几。
03-28
输入公历的某年某月某日，相应的计算出这一天是星期几。(利用蔡勒公式)
蔡勒公式以及提高应供一例
09-29
蔡勒公式以及其扩充应用，用于万年历星期的计算公式，可以广泛用于万年历的编程
蔡勒公式（由年月日计算星期）
docwangsir的博客
09-10 352
原文地址：https://blog.csdn.net/wenmiao_/article/details/82562329   蔡勒公式中本年1,2月输入应为13,14。   #include<iostream> using namespace std;   int CaculateWeekDay(int y, int m, int d) ...
蔡勒（Zeller）公式(计算星期)
greenery的专栏
06-17 1920
计算星期可用   蔡勒（Zeller）公式（只适合于1582年10月15日之后的情形）：               W   =   Y   +   [Y/4]   +   [C/4]   -   2C   +   [13(M+1)/5]   +   D   -   1           公式中的符号含义如下：               C：世纪数减一（年的高两位数）；  
蔡勒(Zeller)公式及其推导：快速将任意日期转换为星期数
aztisecceos4009的博客
08-22 662
0. 本文的初衷及蔡勒公式的用处 前一段时间，我在准备北邮计算机考研复试的时候，做了几道与日期计算相关的题目，在这个过程中我接触到了蔡勒公式。先简单的介绍一下蔡勒公式是干什么用的。 我们有时候会遇到这样的问题：看到一个日期想知道这一天是星期几，甚至看到一个历史日期或纪念日，我们想快速的知道这一天是星期几。对于这个问题，如果用编程的方式，应该怎么实现呢？你可能已经有思路了，比如你知道某个日...
计算某年的第一天是周几
滨州学院csdn高校俱乐部 冶近玮
05-20 2053
计算某年的第一天是周几 在最近做的一个项目中需要一个计算任意一天是周几的算法，而这个算法的难点在于计算这个月所在的这一年的第一天是周几，只要知道了这一年的第一天是周几，只要算出这天和这年第一天之间有多少天在对7做取模运算就可以轻易算出这一天是周几，这样问题就转换到了计算这一年的第一天是周几的问题。 这里先补充一个常识，就是公元1年第一天是周一。在知道这个之后我们只要计算出这一年第一天到公元一年
蔡勒公式-C编程日期转换星期
yi412的专栏
07-21 3078
#include int main(int argc, char *argv[]) { int year,month,day; while( scanf("%d%d%d",&year,&month,&day) != EOF ) { int i,j,k; int c = year/100; int y = year-c*100;
排序（归并排序，非比较排序）
最新发布
qq_63074244的博客
08-20 920
稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的 相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，⽽在排序后的序列中，r[i]仍在r[j]之 前，则称这种排序算法是稳定的；否则称为不稳定的。数据结构结构初阶的排序基本上总结完毕了，这里我学了冒泡，插入，选择，快排，希尔，堆，归并，计数排序，这几种排序在时间复杂度，空间复杂度以及稳定性上各有各的优点。下面我们用一张图进行总结。
USACO第三章算法总结：Prim，DP，计算几何等
"USACO 第三章通关总结，涵盖了Prim算法、多种背包DP、计算几何初步、欧拉路径、高斯消去法、皮克定理等算法，以及位运算优化、染色问题、高斯消元、BFS、SPFA等解题技巧。" 在USACO的第三章中，参赛者会遇到一系列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值