算法训练黑色星期五

以你之姓@ 2022-09-26 14:59 138阅读 0赞

问题描述  
　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。  
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。  
　　输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。  
　　输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。  
输入输出样例

样例输入

1998

样例输出

3

思路：

从1998年往输入的年份推，计算输入年份当年的13号又是星期5的情况

代码

#include<iostream>
    #include<algorithm>
    using namespace std;
    int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    void rn(int i)
    {
    	if (i%4==0&&i%100!=0||i%400==0)
    		a[1] = 29;
    	else
    		a[1] = 28;
    }
    int main()
    {
    	int n,i,j,k,s=4,d=1,m=4,cnt=0;
    	cin>>n;
    	for (i=1998; i<=n; i++)
    	{
    		rn(i);	//判断是不是闰年
    		k=0;
    		while (1)
    		{
    			d++;	//日自增
    			m=(m+1)%7;	//0为星期7
    			if (d==13 && m==5 && i==n)//13号为星期五,且正好是输入的n年里
    			{
    				cnt++;
    			}
    			if (d==a[k])//到了月份末尾
    			{
    				d=0;
    				k++;
    				if (k>=12)//到了年末尾
    				{
    					break;
    				}
    			}
    		}
    	}
    	cout<<cnt;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 Parallels Desktop 16 黑色星期五的促销

Parallels Desktop 16 黑色星期五的促销马上开始了，活动细节如下折扣：8折 - 20% off 产品：Parallels Desktop 全部产品面

男娘i/ 2022年12月23日 03:21/ 0 赞/ 179 阅读

相关算法训练黑色星期五

问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多

以你之姓@/ 2022年09月26日 14:59/ 0 赞/ 139 阅读

相关黑色星期五美电器价格低中国一半（组图）

转载自：[http://heller10.blog.sohu.com/306922357.html][http_heller10.blog.sohu.com_306922357

秒速五厘米/ 2022年08月14日 03:59/ 0 赞/ 139 阅读

相关黑色星期五美电器价格低中国一半（组图）

转载自：[http://heller10.blog.sohu.com/306922357.html][http_heller10.blog.sohu.com_306922357

Love The Way You Lie/ 2022年08月10日 11:44/ 0 赞/ 125 阅读

相关黑色星期五

在西方，星期五和数字 13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求：输入年份，输出是：判断该年是

心已赠人/ 2022年08月02日 12:40/ 0 赞/ 181 阅读

相关算法训练排序

> 问题描述 > 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 > 　　输入格式：输入只有一行，即三个整数，中间用空格隔开。 > 　

た入场券/ 2022年07月12日 10:22/ 0 赞/ 176 阅读

相关蓝桥杯 - 黑色星期五

求输入的year一年中有多少个13号又是星期五的情形。根据题目给出的`1998年1月1日是星期四`，往后推算，要明确当前这一年是平年还是闰年，写一个函数判断剩

╰半夏微凉°/ 2022年06月03日 10:53/ 0 赞/ 192 阅读

相关 ALGO-105 算法训练黑色星期五

问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多

秒速五厘米/ 2022年05月26日 05:23/ 0 赞/ 234 阅读

相关算法训练

问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　

﹏ヽ暗。殇╰゛Y/ 2022年05月03日 08:56/ 0 赞/ 218 阅读

相关 Beta冲刺提交—星期五

课程链接： [https://edu.cnblogs.com/campus/xnsy/SoftwareEngineeringClass2][https_edu.cnblogs.

矫情吗；*/ 2021年10月26日 16:36/ 0 赞/ 342 阅读