**
C语言–日期问题(黑色星期五问题)
**
问题:有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
日期问题是很容易但很麻烦的一个问题,在平常刷题中,不是不会做,而是经常思路发生错乱!
思路在最下面,看不懂代码的可以看最下面 ↓ ↓ ↓ ↓
#include <bits/stdc++.h>
using namespace std;
int rd(int n)//闰年的月份判断。相信大家都看的懂
{
if((n==1)||(n==3)||(n==5)||(n==7)||(n==8)||(n==10)||(n==12))
{
return 31;
}
if(n==2)
{
return 29;
}
else{
return 30;
}
}
int dd(int n)//平年的月份判断,(非闰年哦)
{
if((n==1)||(n==3)||(n==5)||(n==7)||(n==8)||(n==10)||(n==12))
{
return 31;
}
if(n==2)
{
return 28;
}
else{
return 30;
}
}
int run(int n)//闰年判断
{
if(((n%4==0)&&(n%100!=0))||(n%400==0))
{
return 1;
}
return 0;
}
int main() {
int n;
cin>>n;
int sum = 0;
//两块循环分开来写,希望大家更容易理解
//也可以一起写for循环中再判断一次if(i!=n),i==n执行下面那个循环
for(int i=1;i<n;i++)
{
if(run(i)==1)
{
sum=sum+366;
}
else
{
sum=sum+365;
}
}
//i=n的循环
for(int i=1;i<=12;i++)
{
if(run(n)==1)
{
sum=13+sum;
if(sum%7==5){
cout<<n<<"年"<<i<<"月"<<"13号"<<endl;
}
sum=sum-13+rd(i);
}
else
{
sum=sum+13;
if(sum%7==5){
cout<<n<<"年"<<i<<"月"<<"13号"<<endl;
}
sum=sum-13+dd(i);
}
}
return 0;
}
↓ ↓ ↓ ↓
解题思路:年份是从1/1/1开始计算的,那么计算某个月的13号是不是周五,无非是1年1月1日到这一年的某一个13号的日期总和求余数。
1年1月1日这一天是周一
sum(2018-1-13)%7==5,证明1年1月1日这一天是周五
if(sum%7==5)
{
cout<<"这一天是周五哦"<<endl;
}
注意sum在累加判断时的还原
sum=13+sum;
......
......
......
sum=sum-13+rd(i);
运行结果:
这段代码更好理解,希望大家提出建议,Thanks♪(・ω・)ノ