USACO 1.1.3 黑色星期五Friday the Thirteenth【模拟】

最新推荐文章于 2024-02-29 19:58:04 发布
最新推荐文章于 2024-02-29 19:58:04 发布
阅读量368 收藏
点赞数 1
分类专栏： 模拟 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/104106678
版权
博客详细解析了USACO题目黑色星期五的解题思路，作者从错误的大暴力解法出发，通过重构代码找到了正确解决方案。文章介绍了如何使用b数组计算1900年至指定年份13号对应的星期，并用a数组累计不同日期落在13号的次数，同时处理了闰年和平年的细节问题。
摘要由CSDN通过智能技术生成

原题链接传送门

这道题其实还是要讲点技巧的
我开始打了一个大暴力，还是错了
后来重构代码，把思路一转
就 A C AC AC了
我们先用 b b b 数组求出
1900 1900 1900 ~ 1900 + n − 1 1900+n-1 1900+n−1 的每个十三号在星期几
最后再用

最低0.47元/天 解锁文章
JA_yichao
关注
专栏目录
【USACO1.1_3】★Friday the Thirteenth 黑色星期五
zwcwu31的专栏
04-04 1398
13 号又是星期五是一个不寻常的日子吗? 13 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n 年里13 日落在星期一,星期二......星期日的次数.这个测试从1900 年1 月1 日到 1900+n-1 年12 月31 日.n 是一个非负数且不大于400. 这里有一些你要知道的: 1900 年1 月1 日是星期一. 4,6,11 和9 月有30 天.其他月份除了2
【USACO1.1.3】黑色星期五（Friday the Thirteenth）
amu_yu的博客
04-05 1538
题目描述： 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1、1900年1月1日是星期一. 2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2...
1384 黑色星期五 USACO
QHY的博客
10-15 337
优先级!#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,wk[10],m=2; int main(){ cin>>n; int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; for(int i=1900;i<19
[USACO1.1]黑色星期五Friday the Thirteenth
Ajwallet
10-06 312
大意 求190019001900年111月111日到1900+n−11900+n-11900+n−1年121212月313131日中每个月的13号都有几个星期一，星期二，星期三…… 思路 暴力模拟 代码 #include&lt;cstdio&gt; using namespace std;int year=1900,month=1,day=1,date=1,n,ans[8]; const sh...
【C++】【USACO1.1.3】黑色星期五
热门推荐
ctf109的博客
02-05 1万+
【问题描述】 　13号又是一个星期五。13号在星期五比在其他日子少吗？为了回答这个问题，请你写一个程序计算每个月的十三号落在周一到周日的次数。　给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400。　这里有一些你要知道的: 　　1、1900年1月1日是星期一。 　　2、4,6,11和9月有30天。其他月份除了2月
usaco1.1黑色星期五题解
qq_28753451的博客
02-19 340
两种方法：1：用基姆拉尔森计算公式（这个公式可以自行百度）#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cmath&gt; using namespace std; //定义一波变量 int w,date[7]; int fuc (int y,int m,i...
GMOJ.1002【USACO题库】1.1.3 Friday the Thirteenth黑色星期五
Bill_liu2020的博客
03-16 564
题目描述 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有2...
洛谷-------P1202 [USACO1.1]黑色星期五Friday the Thirteenth
wcxyky的博客
05-16 450
Problem Description 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1、1900年1月1日是星期一. 2、4,6,11和9月有30...
[USACO 1.1.3]黑色星期五.cpp
08-27
[USACO 1.1.3]黑色星期五答案
黑色星期五
04-01
USACO第一章黑色星期五， 经典问题。含测试样例即正确输出。
CC++黑色星期五计算方法
03-12
C C++黑色星期五代码，逻辑严谨，代码清晰的实现，VC Linux下代码可以直接运行；欢迎下载切磋。
P1202 [USACO1.1]黑色星期五Friday the Thirteenth
季科的博客
06-19 536
题目描述 13号又是一个星期五，那么13号在星期五比在其他日子少吗？ 为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出nn年的一个周期，要求计算1900年1月1日至1900+n-1 年12月31日中十三号落在周一到周日的次数。 这里有一些你要知道的: 1、1900年1月1日是星期一。 2、4,6,11和9月有3030天，其他月份除了2月都有31天，闰年2月有29天，平年2月有28天。 3、年份...
黑色星期五Friday the Thirteenth
weixin_46535970的博客
03-14 490
黑色星期五Friday the Thirteenth 纯种模拟，分好润平年。 d是日，够就清零m++ m是月，够就清零y++ 是星期几，过来七天就请零（是为了统计十三号的） #include<bits/stdc++.h> using namespace std; bool runnian(int h){ if(h%100==0) if(h%400==0) ret...
14黑色星期五
cjj_123123的博客
03-24 292
问题描述： 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月...
东华oj-进阶题第14题
qq_41409120的博客
01-29 420
14 黑色星期五 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和...
东华OJ 基础题37 黑色星期五——难度中
最新发布
laole_ye的博客
02-29 423
13号又是星期五是一个不寻常的日子吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一…一个整数n（1
[USACO08OPEN]Roads Around The Farm S
03-04
[USACO08OPEN]Roads Around The Farm S 是一个算法竞赛题目，需要使用图论算法来解决。具体来说，需要构建一个无向图，每个节点代表一个农场，每条边代表两个农场之间的道路。然后需要找到一个最小生成树，使得所有...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值