USACO Training--Friday the Thirteenth学习笔记

Posted by 0x55aa Posted on 2012-06-06 21:18:41 0 COMMENT
解决问题的方法真的有好多种，有的可以用很少的代码实现，好佩服。 自己写的代码： 
/*
ID:
LANG:C
TASK:friday
*/
#include
int main()
{
int i,j,n,a[7]={0},t;//t
FILE *fin=fopen("friday.in","r");
FILE *fout=fopen("friday.out","w");
fscanf(fin,"%d",&n);
for(i=0;i

看到蔡勒公式，感觉有意思 记录一下，说不定会用到
    蔡勒公式是一种计算任何一日属一星期中哪一日的算法，由蔡勒（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日）

上一篇:
下一篇:

相关文章：

Categories: 博客记录

0 Responses so far.

Leave a Reply