题意分析:
已知1900年1月1日是周一(即1900年1月13日是周六),求1900年1月1日开始,N年间每月13号这一天分别落在周一,周二……到周日的次数。
解题思路:
从1900年1月起枚举N年间的每一个月份:由该月13号为周几,算出下个月13号为周几,注意考虑闰年。
代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/friday.java
已知1900年1月1日是周一(即1900年1月13日是周六),求1900年1月1日开始,N年间每月13号这一天分别落在周一,周二……到周日的次数。
解题思路:
从1900年1月起枚举N年间的每一个月份:由该月13号为周几,算出下个月13号为周几,注意考虑闰年。
代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/friday.java
发表评论
-
USACO Section 1.5.4 [Checker Challenge] Java题解
2011-07-15 23:16 1709题意分析: 该题是需要深度优化的八皇后问题,首先看一下,经典八 ... -
USACO Section 1.5.3 [Superprime Rib] Java题解
2011-07-15 22:24 1554题意分析: 7331是素数,733是素数,73是素数,7也是素 ... -
USACO Section 1.5.2 [Prime Palindromes] Java题解
2011-07-15 22:12 1460题意分析: 找出a和b间既对称既是素数的数。 解题思路: 用 ... -
USACO Section 1.5.1 [Number Triangles] Java题解
2011-07-15 21:21 786题意分析: 数字三角形,找到从顶到底的最大和的通路。 解题思 ... -
USACO Section 1.4.4 [Mother's Milk] Java题解
2011-07-15 18:57 1322题意分析: 有容量为A,B,C的三个牛奶桶,容量范围为1-20 ... -
USACO Section 1.4.3 [Arithmetic Progressions] Java题解
2011-07-15 16:38 1859题意分析: 定义算术级数:一种序列a, a+b, a+2b, ... -
USACO Section 1.4.2 [The Clocks] Java题解
2011-07-15 15:50 2006题意分析: 有编号为A-I的9个时钟,时钟只有指向3、6、9、 ... -
USACO Section 1.4.1 [Packing Rectangles] Java题解
2011-07-14 17:18 1918题意分析: 给出4个长方形的高和长,以及给出6种基本布局,求合 ... -
USACO Section 1.3.4 [Prime Cryptarithm] Java题解
2011-07-10 14:36 1468题意分析: 已知数字1-9组成集合的一个子集,求满足题意乘法步 ... -
USACO Section 1.3.3 [Calf Flac] Java题解
2011-07-10 14:35 1354题意分析: 一眼看上去,又是找对称的,不过有一些明显的干扰因素 ... -
USACO Section 1.3.2 [Barn Repair] Java题解
2011-07-10 14:33 1238题意分析: C头奶牛在畜栏里(一个畜栏里最多只能有一头奶牛), ... -
USACO Section 1.3.1 [Mixing Milk] Java题解
2011-07-10 14:30 994题意分析: 牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天 ... -
USACO Section 1.2.5 [Dual Palindromes] Java题解
2011-07-08 21:49 915题意分析: 这题和上一题基本是一样的,输出N个大于S的Dual ... -
USACO Section 1.2.4 [Palindromic Squares] Java题解
2011-07-08 21:43 1024题意分析: N固定为10进制的1-300,N的平方表示成B进制 ... -
USACO Section 1.2.3 [Name That Number] Java题解
2011-07-08 21:40 1321题意分析: 奶牛们原来只有由四个数字组成的编号,例如4734, ... -
USACO Section 1.2.2 [Transformations] Java题解
2011-07-08 21:37 873题意分析: 给定N*N的二维数组的变化前和变化后的情况,思考如 ... -
USACO Section 1.2.1 [Milking Cows] Java题解
2011-07-07 15:39 1311题意分析: 输入为N组 [900,1800],[1200,22 ... -
USACO Section 1.1.4 [Broken Necklace] Java题解
2011-07-06 20:41 1313题意分析: 一串项链,由红蓝白三种颜色的珠子串成。在某一点拆开 ... -
USACO Section 1.1.2 [Greedy Gift Givers] Java题解
2011-07-04 12:31 1105解题思路: 直接用String[]保持名字的顺序,Map< ... -
USACO Section 1.1.1 [Your Ride Is Here] Java题解
2011-07-04 11:23 1645众所周知,Java的运行效率大约比C/C++慢3倍左右。大多数 ...
相关推荐
《USACO题目"Friday the Thirteenth"的代码解析》 USACO(美国计算机奥林匹克竞赛)是一场面向全球中学生举行的编程竞赛,旨在提升参赛者的算法设计和编程能力。"Friday the Thirteenth"是其中一道挑战题,目标是...
从给定的文件信息来看,这段代码是在解决一个与日期计算相关的问题,即“Friday the Thirteenth”,也就是计算在一段指定的时间范围内,每个月的13号是星期五的次数。这个问题源自USACO(美国计算机奥林匹克竞赛)的...
[USACO 1.1.3]黑色星期五答案
Chapter 1 Section 1.1 Friday the Thirteenth (friday) 这道题的解决方案是使用模拟运算,按照月为单位计算,记录每个月的 13 日是星期几,然后输出结果。该算法的复杂度较低,适合小规模数据。当数据比较大时,...
本文主要解析其中三个题目:“Your Ride Is Here (ride)”,“Greedy Gift Givers (gift1)”,以及“Friday the Thirteenth (friday)”。 1. **Your Ride Is Here (ride)**: 这是一个相对简单的问题,属于"ad hoc...
这个压缩包文件包含的是USACO比赛section1到section5的测试数据和标准程序,这对于准备参加USACO竞赛或者想要提升自己编程技能的学生来说,是非常宝贵的资源。 section1至section5代表了USACO比赛的不同难度级别,...
usaco全部题解。 网址:blog.csdn.net/jiangshibiao
本压缩包包含了USACO比赛的题解、源代码以及对应的中文翻译,对于想要参加或者正在准备USACO的同学们来说,无疑是一份宝贵的资源。 首先,让我们来详细了解USACO题解部分。USACO的比赛题目通常涉及各种算法,包括但...
我的USACO题解和程序
FridaytheThirteenth(friday)这题需要对日期和星期的计算有一定的理解。算法中通过数组记录每个月的天数,并考虑闰年,利用模运算求解每月13日对应的星期几。这个问题实际上运用了历法计算和模运算的知识。 ...
在“本人的USACO21JAN铜组Java代码”这个资源中,我们可以推测这是一份参加2021年1月USACO青铜组比赛的Java解题代码集合。对于准备参加USACO或正在学习Java编程的选手来说,这是一个宝贵的参考资料。下面我们将深入...
"USACO题解(NOCOW整理版).pdf"可能是某个特定用户或团队整理的题解版本,可能包含了一些独特的解题方法或者技巧,或者是对原题解的补充和完善,使得学习者可以从不同的角度理解问题。 最后,"USACO全部测试数据.rar...
1. 题解:这些题解详细解释了如何理解和解决USACO比赛中的各种问题。通常会涵盖问题分析、算法设计、代码实现和时间复杂度分析等方面,有助于读者理解解决问题的关键思路。 2. 程序:每道题目的解决方案通常会有一...
usaco的某道题的题解
【标题】USACO题解(NOCOW整理版)1 【内容概要】 这份文档主要涵盖了USACO竞赛的一些题目解析,涉及到算法和哈希表的应用。具体包括了几个不同难度级别的问题,如“Your Ride Is Here”,“Greedy Gift Givers”,...
3 [1.1] 黑色星期五Friday the Thirteenth 4 [1.1] 坏掉的项链 Broken Necklace 5 [1.2] 命名那个数字 Name That Number 6 [1.2] 挤牛奶Milking Cows 7 [1.2] 方块转换 Transformations 8 [1.2] 回文平方数 ...
这个压缩包包含的是USACO历年月赛的试题,以及部分试题的数据和详细题解,是学习和准备USACO比赛的重要资源。 在C++编程语言的学习中,USACO的试题提供了丰富的实践机会,涵盖了基础数据结构(如数组、链表、栈、...