黑色星期五--蓝桥杯

问题描述

  有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在在这一年中,既是13号又是星期五的日期。

说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。

样例输入
1998
样例输出
1998-2-13
1998-3-13
1998-11-13

  1 #include<stdio.h>
  2 int main()
  3 {
  4     int y;
  5     int day;
  6     int fun(int y);
  7     scanf("%d",&y);
  8     printf("%d",fun(y));
  9     return 0;
 10  } 
 11  
 12  int fun(int y)
 13  {
 14      int week(int y);
 15      int day;
 16      int sum=12;
 17      int i=0;
 18      int count=0;
 19      int w;
 20      if(y==1998)
 21      w=4;
 22      else
 23     w=week(y);
 24      if((y%4==0 && y%100!=0) || (y%100==0 && y%400==0))
 25      day=29;
 26      else
 27      day=28;
 28      int t;
 29     t=sum%7+w;
 30      if(t%7==5)//比较繁琐这里可以用循环实现
 31      {
 32         count++;
 33     } 
 34     sum+=31; 
 35     t=sum%7+w;
 36      if(t%7==5)
 37      {
 38         count++;
 39     }
 40     sum+=day;
 41     t=sum%7+w;
 42      if(t%7==5)
 43      {
 44         count++;
 45     }
 46     sum+=31;
 47     t=sum%7+w;
 48      if(t%7==5)
 49      {
 50         count++;
 51     }
 52     sum+=30;
 53     t=sum%7+w;
 54      if(t%7==5)
 55      {
 56         count++;
 57     }
 58     sum+=31;
 59     t=sum%7+w;
 60      if(t%7==5)
 61      {
 62         count++;
 63     }
 64     sum+=30;
 65     t=sum%7+w;
 66      if(t%7==5)
 67      {
 68         count++;
 69     }
 70     sum+=31;
 71     t=sum%7+w;
 72      if(t%7==5)
 73      {
 74         count++;
 75     }
 76     sum+=31;
 77     t=sum%7+w;
 78      if(t%7==5)
 79      {
 80         count++;
 81     }
 82     sum+=30;
 83     t=sum%7+w;
 84      if(t%7==5)
 85      {
 86         count++;
 87     }
 88     sum+=31;
 89     t=sum%7+w;
 90      if(t%7==5)
 91      {
 92         count++;
 93     }sum+=30;
 94     t=sum%7+w;
 95      if(t%7==5)
 96      {
 97         count++;
 98     }
 99     return count;
100  }
101  
102  int day(int y)
103  {
104      if(y<1998)
105      return 0;
106      if((y%4==0 && y%100!=0) || (y%100==0 && y%400==0))
107      return  day(y-1)+366;
108      else
109      return day(y-1)+365;
110  
111  }
112  
113  int week(int y)
114  {
115      int d=day(y-1);
116      int w=(d%7)+4;
117       w=w%7;
118     if(w==0)
119     return 7;
120     return w;
121  }

 

转载于:https://www.cnblogs.com/aismvy/p/6492549.html

### 关于蓝桥杯黑色星期五”的题目解析 #### 题目描述 给定一个日期范围,统计其中有多少个“黑色星期五”。所谓“黑色星期五”,是指某个月的第 13 天正好是星期五的情况。 此问题的核心在于如何快速判断某个日期对应的星期几以及遍历指定范围内所有的月份来寻找符合条件的日子。 --- #### C++实现思路 为了高效解决这个问题,可以采用 Zeller 公式[^4] 或者基于标准库中的时间处理函数 `std::tm` `mktime()` 来完成。以下是两种方法的具体说明: ##### 方法一:Zeller 公式的应用 Zeller 公式是一种用于计算特定日期对应星期几的经典算法。其表达形式如下: \[ h = \left( q + \lfloor\frac{13(m+1)}{5}\rfloor + K + \lfloor\frac{K}{4}\rfloor + \lfloor\frac{J}{4}\rfloor - 2J \right) \% 7 \] - \( h \): 星期(0 表示周六, 1 表示周日,..., 6 表示周五) - \( q \): 日 - \( m \): 月 (\(m\) 的取值为 3~12 表示三月至十二月;对于一月二月,则分别视为前一的十三月十四月) - \( J \): 份的高两位(即份除以 100- \( K \): 份的低两位 通过调整输入参数即可得到任意日期所对应的星期几。 ```cpp #include <iostream> using namespace std; int zellerFormula(int day, int month, int year){ if(month == 1 || month == 2){ month += 12; year -= 1; } int j = year / 100; int k = year % 100; int h = (day + ((13 * (month + 1)) / 5) + k + (k / 4) + (j / 4) + (5 * j)) % 7; return h; // 返回的结果中,h=6 表示 Friday } int countBlackFriday(int startYear, int endYear){ int blackFridays = 0; for(int y=startYear;y<=endYear;++y){ for(int m=1;m<=12;++m){ if(zellerFormula(13,m,y)==6){ // 判断是否为 Friday ++blackFridays; } } } return blackFridays; } int main(){ cout << countBlackFriday(2000, 2023) << endl; // 输出结果 } ``` ##### 方法二:利用 `<ctime>` 库的时间转换功能 另一种更简洁的方式是借助 C++ 标准库中的 `<ctime>` 提供的功能。具体来说,可以通过设置结构体 `struct tm` 中的相关字段,并调用 `mktime()` 函数将其转化为秒数表示的形式,从而方便获取目标日期所在的星期几。 ```cpp #include <iostream> #include <ctime> using namespace std; bool isBlackFriday(int year, int month){ struct tm timeStruct = {}; timeStruct.tm_year = year - 1900; // Year since 1900. timeStruct.tm_mon = month - 1; // Month of the year (0–11). timeStruct.tm_mday = 13; // Day of the month. mktime(&timeStruct); return timeStruct.tm_wday == 5; // Check if it's a Friday. } int countBlackFriday(int startYear, int endYear){ int total = 0; for(int y=startYear; y<=endYear; ++y){ for(int m=1; m<=12; ++m){ if(isBlackFriday(y, m)){ ++total; } } } return total; } int main(){ cout << countBlackFriday(2000, 2023) << endl; // Output result } ``` 以上两段代码均实现了对一定时间段内的所有“黑色星期五”数量进行计数的功能。第一种方式更加通用且独立于平台特性,而第二种则依赖于系统的本地化配置可能带来一些细微差异[^5]。 --- ### 结论 无论是选用数学公式还是内置工具类的方法,在实际编程竞赛场景下都需要注重效率与准确性之间的平衡。针对本题而言,推荐优先尝试使用现成的标准库支持简化逻辑复杂度的同时也能保证较高的运行性能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值