蓝桥杯算法训练 黑色星期五

题目描述

有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是"诸事不宜"。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。

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

输入

输入只有一行,即某个特定的年份(大于或等于1998年)。

输出

输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。

样例输入 复制

复制代码
1998

样例输出 复制

复制代码
3

代码:

C语言版:

objectivec 复制代码
#include<stdio.h>
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main() {
	int y,i,num=0;
	int temp,days = 0;
	scanf("%d",&y);
	for (i=1998;i<y;i++) {
		if ((i%4==0 && i%100!=0) || (i%100==0 && i%400==0))
	        temp = 366; 
	    else
		    temp = 365;
		days+=temp;
		days%=7;
	}
	for (i=1;i<=12;i++) {
		days+=12;
		if (days%7==1)
	        num++;
		days = (days-12+month[i-1])%7;
		if (i==2 && ((y%4==0 && y%100!=0) || (y%100==0 && y%400==0)))
		    days++;
	}
	printf("%d",num);
	return 0;
}

C++版:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main() {
    int y,i,num=0;
    int temp,days = 0;
    cin>>y;
    for (i=1998;i<y;i++) {
        if ((i%4==0 && i%100!=0) || (i%100==0 && i%400==0))
            temp = 366; 
        else
            temp = 365;
        days+=temp;
        days%=7;
    }
    for (i=1;i<=12;i++) {
        days+=12;
        if (days%7==1)
            num++;
        days = (days-12+month[i-1])%7;
        if (i==2 && ((y%4==0 && y%100!=0) || (y%100==0 && y%400==0)))
            days++;
    }
    cout<<num;
    return 0;
}

谢谢您的观看

相关推荐
luckys.one1 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|3 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师3 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo33 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC4 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
利刃大大5 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
C语言小火车5 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle5 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
眠りたいです6 小时前
基于脚手架微服务的视频点播系统-播放控制部分
c++·qt·ui·微服务·云原生·架构·播放器
Want5956 小时前
C/C++圣诞树①
c语言·开发语言·c++