USACO1.1.3 - Friday the Thirteenth
星期五第十三
星期五是第13个真的不寻常的事件吗?
也就是说,这个月的13日是否比星期的任何其他星期少?要回答这个问题,请写一个程序,计算每个月的第13个星期日,星期一,星期二,星期三,星期四,星期五和星期六在给定的N年期间的频率。测试的时间将是从1900年1月1日到1900 + N-1,对于给定的年数N。N是正的,不超过400。
注意,开始年份是NINETEEN HUNDRED,而不是1990年。
有几个事实,你需要知道之前,你可以解决这个问题:
- 1900年1月1日是星期一。
- 三十天有九月,四月,六月和十一月,除了二月份以外,其余都有31个,除了闰年有29个。
- 每年被4整除为闰年(1992 = 4 * 498,所以1992年是闰年,但是1990年不是闰年)
- 上述规则并不适用于世纪。世纪年除以400是闰年,所有其他都不是。因此,1700年,1800年,1900年和2100年不是闰年,而是2000年是闰年。
不要在计算机语言中使用任何内置日期函数。
不要只是预计算答案,请。
节目名称:星期五
输入格式
一行为整数N.
SAMPLE INPUT(file friday.in)
20
输出格式
一行上七个空格分隔的整数。这些整数表示第13周在星期六,星期日,星期一,星期二,...,星期五的次数。
SAMPLE OUTPUT(file friday.out)
36 33 34 33 35 35 34
原文用C写的,但是C99的for循环变量需要在外面声明,bool类型也要改成_bool或者包含另一个头文件,所以干脆就用C++提交了,已AC。
/*
ID:gwj11391
LANG:C++
TASK:friday
*/
#include<stdio.h>
bool year(int N){if(N%4)return false;if(!(N%100) && N%400)return false;return true;
}
int main(){FILE* fin = fopen("friday.in","r");FILE* fout = fopen("friday.out","w");int N, count = 1;int s[8] = {0},day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};fscanf(fin,"%d",&N);N += 1900;for(int i = 1900; i<N; i++){day[2] = year(i)+28;for(int j = 1; j<=12; j++){for(int k = 1; k<=day[j]; k++){if(k == 13)s[count] += 1;count++;if(count == 8) count = 1;}}}fprintf(fout,"%d %d %d %d %d %d %d\n",s[6],s[7],s[1],s[2],s[3],s[4],s[5]);return 0;
}
USACO1.1.3 - Friday the Thirteenth相关推荐
- 洛谷P1202 [USACO1.1]黑色星期五Friday the Thirteenth
题目描述 13号又是一个星期五.13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数.给出N年的一个周期,要求计算1900年1月1日至1900+N- ...
- [USACO1.1]黑色星期五Friday the Thirteenth
https://www.luogu.org/problemnew/show/P1202 又学了一招重载++ /* *@Author: STZG *@Language: C++ */ #include ...
- 【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
- 洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题目描述 农民约翰的母牛总是产生最好的肋骨.你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.农民约翰确定他卖给 ...
- 洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
- USACO1.1Broken Necklace[环状DP作死]
题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A ...
- 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…【字符串+模拟】
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He- 题目描述 众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都 ...
- USACO 1.1 Friday the Thirteenth
题目来源:USACO 1.1 原题目: Friday the Thirteenth Is Friday the 13th really an unusual event? That is, does ...
- P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索)--- 89分
[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 /* P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆 ...
最新文章
- Android APK方式换肤实现原理
- tensorflow tf.is_gpu_available() (判断GPU是否可用)
- 深度学习(十七)——SSD, YOLOv2
- 【鉴权/授权】一步一步实现一个简易JWT鉴权
- c# wifi串口通信_C# 串口通信总结
- python的if循环语句_第二个是Python的循环语句,基础,使用,if,条件,判断,while,for
- 【数据结构和算法笔记】:图的深度优先搜索(DFS)
- Android Studio 2.0来啦
- C# FTP 命令无法获取ServerU目录列表问题
- 泰勒公式(泰勒展开式,泰勒中值定理)使用基本技巧
- 图片加载失败,img触发错误显示默认图片
- 《网络是这样连接的》读书笔记2
- 劈开迷雾:蘑菇街搜索架构及搜索排序实践
- 学习笔记(34):Python 面试100讲(基于Python3.x)-用正则表达式分别提取电话号的区号、电话号和分机号...
- XMU2018摸底测试 星际战争I(Easy)
- ElasticSearch技术方案(二)——站内搜索
- 【Redis】五种数据类型
- 一个大四实习生从安卓小白到可以独自承担安卓和web前端的一年奋斗之旅
- 今天遇到的坑--this.$emit
- 关于英语学习的听力训练
热门文章
- Spark —— RDD、DataFrame 与 Dataset
- 推理集 —— 特殊与差异
- 【笔试/面试】—— 数学找规律题
- Shell 操作 —— 随机数、定时任务
- c2061 dword 语法错误_解决'PMIB_ICMP_EX':undeclared identifier
- testmeshpro合批_TextMesh Pro新手使用手册
- Android项目目录结构中各个文件夹的作用
- python可以自学编程吗-Python入门学习难吗,新手如何学习
- python语言入门-Python语言十分钟快速入门
- 自学python要看哪些书-学习机器学习应该看哪些书籍?