碰到日期题就怕的我来写一道水题吧

HDOJ-2005,

http://acm.hdu.edu.cn/showproblem.php?pid=2005

20XX系列的水题哈哈,写了二十分钟,就为找到一种比较正常不傻逼的写法。。。

嗯,学习了一下,闰年的判断可以写成一个接受参数的宏。

#define lev(n) (n%4==0&&(n%100!=0||n%400==0))

然后建立一个二维数组来存储闰年和非闰年的每月天数。

int calendar[2][13] = {
    {0,31,28,31,30,31,30,31,31,30,31,30,31},
    {0,31,29,31,30,31,30,31,31,30,31,30,31 }
}

然后 calendar[luv(year)][i] 就是i月的天数啦!

附2005AC代码:

 1 #include <stdio.h>
 2 #include <math.h>
 3 #define lev(n) (n%4==0&&(n%100!=0||n%400==0))
 4
 5 int main() {
 6     int calendar[2][13] = {
 7         {0,31,28,31,30,31,30,31,31,30,31,30,31},
 8         {0,31,29,31,30,31,30,31,31,30,31,30,31 }
 9     };
10     int year, month, day;
11     int i, count;
12     while (~scanf("%d/%d/%d", &year, &month, &day)) {
13         for (i = 1, count = 0; i < month; i++) {
14             count += calendar[lev(year)][i];
15         }
16         printf("%d\n", count+day);
17     }
18 }
时间: 2024-08-07 21:20:49

碰到日期题就怕的我来写一道水题吧的相关文章

PAT甲题题解-1012. The Best Rank (25)-排序水题

排序,水题因为最后如果一个学生最好的排名有一样的,输出的课程有个优先级A>C>M>E那么按这个优先级顺序进行排序每次排序前先求当前课程的排名然后再与目前最好的排名比较.更新 至于查询,建立id与索引的映射即可. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> using namespace s

PAT甲题题解-1019. General Palindromic Number (20)-又是水题一枚

n转化为b进制的格式,问你该格式是否为回文数字(即正着写和倒着写一样)输出Yes或者No并且输出该格式又是水题... #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn=30; int a[maxn]; int n,b; int main() { scanf("%d %d&q

POJ 2028 When Can We Meet? (又是一道水题)

[题目简述]:N代表有几个会员,Q代表有几个会员的时候开会才算做有效,接下来N行,每行第一个数字代表这行有M个数,说明这个会员在哪几天有时间.最后让我们求出  最快  哪天开会. [分析]:简单题,见代码. // 248K 47Ms #include<iostream> using namespace std; int M[101]; int N,Q; int main() { int m; int m1; while(1) { cin>>N>>Q; if(N == 0

POJ 2501 Average Speed(不错的一道水题)

[题目简述]:给出我们时间和速度,让我们求出走了多远的距离 [分析]:这道题开始的时候没有太明白什么时候输出,后来看了别人的题解就明白了. 关于此题的几点总结: 1.时间的输入方法:scanf("%d:%d:%d",&h,&m,&s),注意积累! 2.关于空格的的输入控制使用char ch = getchar(),同时它还作为了本题的一个是否输出的标识控制的条件. 3.多积累类似题目的方法. 代码参考http://blog.csdn.net/yujuan_mao

2018焦作网络赛 - Poor God Water 一道水题的教训

本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下 题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可重复同一种食物 2.每三格均不同食物时中间格子不可吃巧克力 3.每三格前后两格不可同时吃巧克力 以上三个条件的方案数,n<1e10 太长不看版:打表+快速幂AC 长篇吐槽版 很显然的,设\(dp[n][i][j][k]\),走到第\(n\)格时第\(n-2\)格的食物是\(i\),第\(n-1\)的食物

一道水题。。时间复杂度有问题

UPC OJ 一道水题 STL

Problem C: 字符串游戏 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 10  Solved: 3 [Submit][Status][Web Board] Description 说到游戏,大家还是比较喜欢的,但是玩游戏,如果想赢得对方还是得靠思维的,xy比较喜欢字符串,尤其是起始字母等于终止字母这样的字符串(the string's length must exceed one),但是呢,xy有个癖好,喜欢把每个字符重新分配一个值,喜欢

POJ 2726 Holiday Hotel 一道水题

貌似是当年楼教主出的题目. 有N个旅店,两个属性,距离D,价格C.选择旅店,若选择M 1.比M近的,价格比它高 2.比M便宜的,距离比它远 求有多少个这样的旅店 ① 暴力做法 两次排序,按照不同的关键字.然后扫描,过程中记录下前面另一个关键字的最小值,然后比较.若数组中sel为2则是. #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<alg

P5143 攀爬者(一道水题的反思)

都怪我太粗心了,从第一个结构体录入数据,排序的时候,sort函数却忘记改,这要是比赛上唉! HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山. 题目描述 他在地形图上标记了NN个点,每个点Pi都有一个坐标(x_i,y_i,z_i)(xi?,yi?,zi?).所有点对中,高度值zz不会相等.HKE准备从最低的点爬到最高的点,他的攀爬满足以下条件: (1) 经过他标记的每一个点: (2) 从第二个点开始,他经过的每一个点高度zz都比上一个点高: (3) HKE会飞,他从一个点Pi爬到Pj的距离为两