• 08--MOOC--C/C++ 根据年月日计算星期几


    计算任何一天是星期几的几种算法
    一:常用公式

    W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + D

    Y是年份数,D是这一天在这一年中的累积天数,也就是这一天在这一年中是第几天。

    二:蔡勒(Zeller)公式

    w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1

    公式中的符号含义如下,w:星期;c:世纪;y:年(两位数); m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算);d:日;[ ]代表取整,即只要整数部分。

    相比于通用通用计算公式而言,蔡勒(Zeller)公式大大降低了计算的复杂度。

    三:对蔡勒(Zeller)公式的改进

    相比于另外一个通用通用计算公式而言,蔡勒(Zeller)公式大大降低了计算的复杂度。不过,笔者给出的通用计算公式似乎更加简洁(包括运算过程)。现将公式列于其下:
    W=[y/4]+r (y/7)-2r(c/4)+m’+d

    公式中的符号含义如下,r ( )代表取余,即只要余数部分;m’是m的修正数,现给出1至12月的修正数1’至12’如下:(1’,10’)=6;(2’,3’,11’)=2;(4’,7’)=5;5’=0;6’=3;8’=1;(9’,12’)=4(注意:在笔者给出的公式中,y为润年时1’=5;2’=1)。其他符号与蔡勒(Zeller)公式中的含义相同。

    四:基姆拉尔森计算公式

    这个公式名称是我给命名的,哈哈希望大家不要见怪。

    W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7

    在公式中d表示日期中的日数,m表示月份数,y表示年数。

    注意:在公式中有个与其他公式不同的地方:

    把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003-13-10来代入公式计算
    [cpp] view plain copy
     
    1. #include <iostream>  
    2. #include <string>  
    3. #include <stdio.h>  
    4. using namespace std;  
    5.   
    6. // ************************************************  
    7.  //  str_week  
    8.   //  
    9.   /// <summary>  
    10.   /// 返回谋年某月任意一天是星期几的描述  
    11.    /// </summary>  
    12. //y:年,m:月,d:日。在参数都只传入相应的整数  
    13.     // ********************************************/  
    14. string str_week(int y,int m,int d){    
    15.    int a=7; // 用来保存计算得到的星期几的整数  
    16.    string str_date="";  
    17.    if((m==1)||(m==2))//如果是一月或二月进行换算  
    18.    {  
    19.     m+=12;  
    20.     y--;  
    21.    }  
    22.    a=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;   //得到的星期几的整数  
    23.    switch (a){    
    24.     case 0:  
    25.      str_date="星期一";  
    26.      break;  
    27.     case 1:  
    28.      str_date="星期二";  
    29.      break;  
    30.     case 2:  
    31.      str_date="星期三";  
    32.      break;  
    33.     case 3:  
    34.      str_date="星期四";  
    35.      break;  
    36.     case 4:  
    37.      str_date="星期五";  
    38.      break;  
    39.     case 5:  
    40.      str_date="星期六";  
    41.      break;  
    42.     case 6:  
    43.      str_date="星期日";  
    44.      break;  
    45.    }  
    46.    return str_date;    
    47. }  
    48.   
    49.   
    50. int main()  
    51. {  
    52.     int y, m, d;  
    53.     cout << "输入日期:如 2012-03-30" << endl;  
    54.     scanf("%d-%d-%d", &y, &m,&d);  
    55.     cout << str_week(y, m, d) << endl;  
    56. }  
     
  • 相关阅读:
    POJ 1061
    hihocoder 1330
    HDU 1525
    UVALive 3938
    POJ 2528
    HDU 1754
    《ACM-ICPC程序设计系列 数论及其应用》例题个人答案记录
    URAL 1277
    HDU 3746
    HDU 2087
  • 原文地址:https://www.cnblogs.com/wohenben/p/5418850.html
Copyright © 2020-2023  润新知