zoukankan      html  css  js  c++  java
  • CCF真题之节日

    201503-3

    问题描述
      有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。   现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。   提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。   为了方便你推算,已知1850年1月1日是星期二。
    输入格式
      输入包含恰好一行,有五个整数a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
    输出格式
      对于y1和y2之间的每一个年份,包括y1和y2,按照年份从小到大的顺序输出一行。   如果该年的a月第b个星期c确实存在,则以"yyyy/mm/dd"的格式输出,即输出四位数的年份,两位数的月份,两位数的日期,中间用斜杠“/”分隔,位数不足时前补零。   如果该年的a月第b个星期c并不存在,则输出"none"(不包含双引号)。
    样例输入
    5 2 7 2014 2015
    样例输出
    2014/05/11 2015/05/10
    评测用例规模与约定
      所有评测用例都满足:1 ≤ a ≤ 12,1 ≤ b ≤ 5,1 ≤ c ≤ 7,1850 ≤ y1, y2 ≤ 2050。
     
    源代码:

    #include <iostream>

    using namespace std;

    bool lear(int year) {  

        if((year%4==0&&year%100!=0)||(year%400==0))  

        return true;  else  return false; }

    int countDay(int year,int month,int day) {  

     int i,s,num=0;  

     int b[12]={31,28,31,30,31,30,31,31,30,31,30,31};//每个月的天数  

     if(lear(year))  b[1]=29;  //若为闰年,则修改第2个月份的天数  

    //统计1到year-1年之间有多少个闰年  

     for(i=1;i<year;i++)  {   

          if(lear(i)) num++;  }  

     s=(year-1)*365+num;

    //year-1年底距离0年的总天数  

    for(i=0;i<month-1;i++)  

        s=s+b[i]; //第year年前month-1个月的天数  

        s=s+day;//再加上month这个月的天数  

       return s; }

    int main() {  

    int i,m,n,d,y1,y2,cday,cweek,dd;  

    //int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};//每个月的天数  cin>>m>>n>>d>>y1>>y2;  

    for(i=y1;i<=y2;i++)  {   

    //一直90分,原因,数组初始化在for循环外面 ,故若为闰年,a[1]的值会不断增1   

    int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};//每个月的天数        

    if(lear(i)) a[1]=29;    

    //i年m月1日距离1850年1月1日多少天   

    cday=countDay(i,m,1)-countDay(1850,1,1);   

    cweek=cday%7+2;

    // i年m月1日为周几  

     if(d>=cweek)   

    dd=1+(d-cweek)+(n-1)*7; //首先计算i年m月的第一个星期几为几号,再计算第几个星期几为几号   

    else   dd=1+(7-cweek)+d+(n-1)*7;   

    if(dd>a[m-1]) cout<<"none"<<endl;   

    else   {    

        cout<<i<<"/";    

        if(m<10) cout<<"0"<<m<<"/";    

        else cout<<m<<"/";    

        if(dd<10) cout<<"0"<<dd<<endl;    

        else cout<<dd<<endl;   

              } 

            }    

        }

  • 相关阅读:
    hadoop集群配置和测试
    ubuntu 12.04安装jdk
    springboot集成mybatis
    redis连接数据库
    生产随机数
    关于字符串统计次数
    闲的无聊写了一个房租的后台
    简单的死锁
    java集合类总结(转)
    mybatis框架的搭建
  • 原文地址:https://www.cnblogs.com/lchzls/p/5038317.html
Copyright © 2011-2022 走看看