USACO Friday the Thirteenth
来源:互联网 发布:淘宝放心淘是什么 编辑:程序博客网 时间:2024/05/20 06:07
模拟吧~~~
/*ID: xyl57681PROG: fridayLANG: C++*/#include <iostream>#include <cstdio>#include <cstring>#include <fstream>using namespace std;long long a[8];int year1[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31}};int solve(int year){if((year%4==0&&year%100!=0)||year%400==0)return 1;elsereturn 0;}int main(){ifstream fin ("friday.in"); <span style="white-space:pre"></span>ofstream fout ("friday.out");int N;fin>>N;int year=1900;memset(a,0,sizeof(a));long long all_days=0;while(year!=1900+N){for(int i=0;i<=11;i++){a[(all_days+13)%7]++;all_days+=year1[solve(year)][i+1];}year++;}fout<<a[6]<<" "<<a[0]<<" "<<a[1]<<" "<<a[2]<<" " <<a[3]<<" "<<a[4]<<" "<<a[5]<<endl;}
然后又发现这道题居然有公式~~~
·····
蔡勒公式
*蔡勒公式是一种计算任何一日属一星期中哪一日的算法,由蔡勒(Julius Christian Johannes Zeller)推算出。
公式都是基于公历的置闰规则来考虑。
公式中的符号含义如下:
- w:星期
- c:世纪(前两位数)
- y:年(后两位数)
- m:月(m 的取值范围为 3 至 14,即在蔡勒公式中,某年的 1、2月要看作上一年的 13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算)
- d:日
- [ ]:称作高斯符号,代表取整,即只要整数部份。
- mod:同余(这里代表括号里的答案除以 7 后的余数)(请注意前面是负数取模的情况,取模只可以是正数)
若要计算的日期是在1582年10月4日或之前,公式则为
(因罗马教皇修改历法,把1582年10月4日的下一天改为1582年10月15日)
0 0
- Friday the Thirteenth(USACO)
- usaco--Friday the Thirteenth
- [USACO] Friday the Thirteenth
- usaco Friday the Thirteenth
- USACO Friday the Thirteenth
- USACO:Friday the Thirteenth
- USACO -Friday the Thirteenth
- USACO Friday the Thirteenth
- USACO Friday the Thirteenth
- USACO--Friday the Thirteenth
- usaco Friday the Thirteenth
- usaco Friday the Thirteenth
- usaco Friday the Thirteenth
- USACO 1.1-Friday the Thirteenth
- usaco 1.1:Friday the Thirteenth
- USACO 1.1 Friday the Thirteenth
- USACO之Friday the Thirteenth
- 【USACO】PROB Friday the Thirteenth
- Tomcat性能调优方案
- 为什么C语言里不推荐强制转换malloc的返回值?
- C#常见编译错误
- CodeForces 398B 概率DP 记忆化搜索
- android 工具类篇 ResourceUtils
- USACO Friday the Thirteenth
- C#程序将DLL包进EXE方法
- java多线程实战( 多个线程 修改同一个变量)
- Java中的接口
- 【人生成就达成】【#1】
- Kaldi安装实录(二)
- Android ContentProvider Cursor
- 我所知道的Ribbon库
- unrecognized selector sent to instance出现的原因和解决方案