C - How Many Nines-模拟题

C - How Many Nines

       题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3950

       题意呢是：输入两个年月日，计算这两个时间之间有多少个数字9；

       水题，绝对水题，很简单的一道题目，不需要任何算法，直接模拟就好，当时比赛的时候一直t和wa，比赛的心态不好，没有想清楚思路就开始敲代码，结果越写越乱，后来比赛完静心之后就觉得真的很水的一道题目，不需要任何算法。

       输入数据比较大，所以先打表计算，之后输入直接查询就好，打表的时候分平年和闰年，考虑每年的第一个月的第一天是上一年的最后一天的延续，所以等于上一年的最后一天再加当前年份年月中包含9的个数，而每个月的第一天与之类似。 

  

参考代码：

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
int nine[10000][14][35];
int month1[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int month2[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool leapyear(int i)
{
    if((i%100)!=0&&(i%4)==0) return true;
    else if(i%400==0) return true;
    else return false;
}
int fun9(int n)//计算9的个数
{
    int t=0;
    while(n)
    {
        if((n%10)==9)
            t++;
        n/=10;
    }
    return t;
}
int fun()
{
    for(int y=2000;y<=9999;y++)
    {
        nine[y][0][0]+=nine[y-1][12][31]; //上一年最后的延续
        int yy=fun9(y);
        if(leapyear(y))     //闰年
            for(int m=1;m<=12;m++)
            {
                nine[y][m][0]+=nine[y][m-1][month1[m-1]];//上一个月的延续
                int mm=fun9(m);
                for(int d=1;d<=month1[m];d++)
                {
                    if(d==9||d==19||d==29) nine[y][m][d]=nine[y][m][d-1]+1+yy+mm;
                    else nine[y][m][d]=nine[y][m][d-1]+yy+mm;
                }
            }
        else
            for(int m=1;m<=12;m++)
            {
                nine[y][m][0]+=nine[y][m-1][month2[m-1]];
                int mm=fun9(m);
                for(int d=1;d<=month2[m];d++)
                {
                    if(d==9||d==19||d==29) nine[y][m][d]=nine[y][m][d-1]+1+yy+mm;
                    else nine[y][m][d]=nine[y][m][d-1]+yy+mm;
                }
            }
    }
}
int  main()
{
    //freopen("C:\\Users\\Administrator\\Desktop\\a.txt","r",stdin);
    fun();
    int n,y1,m1,d1,y2,m2,d2;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d%d%d%d%d",&y1,&m1,&d1,&y2,&m2,&d2);
        printf("%d\n",nine[y2][m2][d2]-nine[y1][m1][d1-1]);
    }
    return 0;
}

  

啊，模拟题一直比较心累，输入输出一定要用scanf，和printf，，在调试的时候用cin,cout最后忘记改，导致t的很难过、、、、、