HDU 4515

刷水完毕,年月日,日日日日日日日日日日日日日日日日日日

#include <stdio.h>

int a[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
const int Y = 2013,M = 3,D = 24;

int leap(int y)
{
    if(y%400 == 0 || (y%4==0 && y%100!=0))
        return 1;
    return 0;
}

void deal1(int k)//前
{
    int y = Y,m = M,d = D;
    while(k--)
    {
        if(leap(y))
            a[2] = 29;
        else
            a[2] = 28;
        d--;
        if(d<=0)
        {
            m--;
            if(m<=0)
            {
                m = 12;
                y--;
            }
            d = a[m];
        }
    }
    printf("%04d/%02d/%02d",y,m,d);
}

void deal2(int k)//后
{
    int y = Y,m = M,d = D;
    while(k--)
    {
        if(leap(y))
            a[2] = 29;
        else
            a[2] = 28;
        d++;
        if(d>a[m])
        {
            m++;
            if(m>12)
            {
                m = 1;
                y++;
            }
            d = 1;
        }
    }
    printf("%04d/%02d/%02d ",y,m,d);
}

int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        deal2(m);
        deal1(m);
        printf("\n");
    }

    return 0;
}
时间: 2024-10-22 09:09:57

HDU 4515的相关文章

编程过程分析(hdu 4515为例)

在杭电上刷题也有4个多月了,做了有100+题目,每次做完一题都会回想一下做题的过程,顺便产生一点启发. 今天下午做了一道HDU 4515的模拟题,觉得有必要对自己从思考开始到最后AC掉的这个过程进行总结,大神们可以略过,这篇文章只是自己的一个笔记吧. 一.先看一下题目,分析. 当小Q使出浑身解数,终于赢得HR女神芳心的时候,却出现了一个意外情况,那就是白富美HR的妈妈并不同意他们交往,当听说小Q只是一个码农,特别是听说小Q曾经参加过资本主义国家发起的SM/ICPC比赛的时候,更是坚决反对! 爱情

HDU 4515 小Q系列故事——世界上最遥远的距离

#include <iostream> #include <cmath> #include <algorithm> using namespace std; void moniadd(int y,int m,int d) { if (m > 12) { y++; m -= 12; } if (d>31) { if (m==1 || m==3 || m==5 || m==7 || m==8 || m==10 || m==12) { d -= 31; } els

HDU ACM 4515 小Q系列故事——世界上最遥远的距离

分析:最容易的方法就是一天一天的模拟了. #include<iostream> using namespace std; int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; #define Y 2013 #define M 3 #define D 24 bool leap(int y) { return y%400==0 || y%4==0&&y%100!=0; } void change(int k,int fg) //-1回到过

HDU 6203 ping ping ping [LCA,贪心,DFS序,BIT(树状数组)]

题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=6203] 题意 :给出一棵树,如果(a,b)路径上有坏点,那么(a,b)之间不联通,给出一些不联通的点对,然后判断最少有多少个坏点. 题解 :求每个点对的LCA,然后根据LCA的深度排序.从LCA最深的点对开始,如果a或者b点已经有点被标记了,那么continue,否者标记(a,b)LCA的子树每个顶点加1. #include<Bits/stdc++.h> using namespace std;

HDU 5542 The Battle of Chibi dp+树状数组

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意:给你n个数,求其中上升子序列长度为m的个数 可以考虑用dp[i][j]表示以a[i]结尾的长度为j的上升子序列有多少 裸的dp是o(n2m) 所以需要优化 我们可以发现dp的第3维是找比它小的数,那么就可以用树状数组来找 这样就可以降低复杂度 #include<iostream> #include<cstdio> #include<cstring> #include

hdu 1207 汉诺塔II (DP+递推)

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529    Accepted Submission(s): 2231 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往

[hdu 2102]bfs+注意INF

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水,结果一直WA,最后发现居然是0x3f3f3f3f不够大导致的--把INF改成INF+INF就过了. #include<bits/stdc++.h> using namespace std; bool vis[2][15][15]; char s[2][15][15]; const int INF=0x3f3f3f3f; const int fx[]={0,0,1,-1};

HDU 3555 Bomb (数位DP)

数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数,它是按位来进行计数统计的,可以保存子状态,速度较快.数位dp做多了后,套路基本上都差不多,关键把要保存的状态给抽象出来,保存下来. 简介: 顾名思义,所谓的数位DP就是按照数字的个,十,百,千--位数进行的DP.数位DP的题目有着非常明显的性质: 询问[l,r]的区间内,有多少的数字满足某个性质 做法根据前缀和的思想,求出[0,l-1]和[0,r]中满足性质的数的个数,然后相减即可. 算法核心: 关于数位DP,貌似写法还是

HDU 5917 Instability ramsey定理

http://acm.hdu.edu.cn/showproblem.php?pid=5917 即世界上任意6个人中,总有3个人相互认识,或互相皆不认识. 所以子集 >= 6的一定是合法的. 然后总的子集数目是2^n,减去不合法的,暴力枚举即可. 选了1个肯定不合法,2个也是,3个的话C(n, 3)枚举判断,C(n, 4), C(n, 5) #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false) using name