Project Euler 19 Counting Sundays( 蔡勒公式计算星期数 )
题意:在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天?
蔡勒公式:计算 ( year , month , day ) 是星期几
以下图片仅供学习!
/*************************************************************************> File Name: euler019.c> Author: WArobot > Blog: http://www.cnblogs.com/WArobot/ > Created Time: 2017年06月30日 星期五 15时58分37秒************************************************************************/#include <stdio.h>
#include <math.h>
#include <inttypes.h>int32_t CountingSundays(int32_t y , int32_t m , int32_t d) { // 蔡勒公式if (m == 1 || m == 2) m += 12 , y--;int32_t w;w = (d + 2 * m + 3 * (m + 1) / 5 + y + (int32_t)floor(y/4) - (int32_t)floor(y/100) + (int32_t)floor(y/400)) % 7;return w;
}
int32_t main() {int32_t ans = 0;for (int32_t y = 1901 ; y <= 2000 ; y++) {for (int32_t m = 1 ; m <= 12 ; m++) {if (CountingSundays(y , m , 1) != 6) continue;ans++;}}printf("%d\n",ans);return 0;
}
转载于:https://www.cnblogs.com/WArobot/p/7099463.html
Project Euler 19 Counting Sundays( 蔡勒公式计算星期数 )相关推荐
- 基姆拉尔森公式和蔡勒公式(计算星期几)
给定一个xxxx-xx-xx日期,计算为星期几. 直接使用基姆拉尔森计算公式,外文名是Kim larsen calculation formula. 从 公元0年1月1日星期日 开始,已考虑各种因素. ...
- project euler 19: Counting Sundays
import datetime count = 0 for y in range(1901,2001):for m in range(1,13):if datetime.datetime(y,m,1) ...
- HDU 6112 今夕何夕【2017百度之星】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- [每日一题] 62. 美国节日(日期计算、蔡勒公式)
1. 题目来源 链接:美国节日 来源:牛客网 2. 题目说明 和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同.具体规则如下: 1月1日:元旦 1月的 ...
- Project Euler 题解 #19 Counting Sundays
题目:Counting Sundays You are given the following information, but you may prefer to do some research ...
- 蔡勒公式:计算某一天是星期几(C代码)
蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几. w=y+[y/4]+[c/4]-2c+[13(m+1)/5]+d-1 -- 蔡勒(Zeller)公式 符 ...
- 【蔡勒公式 】根据给定的年月日求出对应星期几
蔡勒公式 蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几.时间复杂度:O(1).具体的在红书P229有. 若要计算的日期是在1582年10月4日或之前,公 ...
- 牛客多校第六场 G Is Today Friday? 蔡勒公式/排列
题意: 有一堆日期,这些日期都是星期五,但是数字被映射成了字母A~J,现在让你求逆映射,如果存在多种答案,输出字典序最小的那个. 题解: 用蔡勒公式解决关于星期几的问题. 对于映射,可以用笔者刚刚学会 ...
- 快速计算某一天是星期几-蔡勒公式
以下内容转自百度百科. w:星期: w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六 c:世纪(年份前两位数) y:年(后两位数) m:月(m大于等于3 ...
最新文章
- CTO点名要搞个灰度发布系统,不慌!
- Linux疑难杂症解决方案100篇(十)-uptime命令查看linux系统负载
- poj-2752 Seek the Name, Seek the Fame **
- [C++基础]032_常用的字符串处理函数(strcat,strcpy,strcmp,strupr,strlwr,strlen)...
- saltstack的简单安装和配置
- (21)npm scripts 实现自动化构建的最简方式
- ListView练习_购物商城
- 如何在GitHub上发现优秀的开源项目
- VMbox复制虚拟机后网卡问题-bring up interface eth0:Device eth0 does not seem to be present
- 在网页在播放flv格式的视频
- 计算机应用基础doc,计算机应用基础.doc
- linux网络子系统分析(四)—— INET连接建立API分析之connect/accept
- VS2010平台下VAssistX和Qt的整合配置及相关便捷操作
- C语言实数除法怎样保留小数(编程技巧)
- java开发实习报告_JAVA实习报告 (7000字)
- redis雪崩和穿透、击穿的解决方法
- qq和微信文件保存路径
- 大型服装集团BI决策系统的分析主题模块
- Mac finder 文件剪切方法 怎么剪切/移动 剪切快捷键
- 李洪强和你一起学习前端之面试题