【日历中的数字，函数，分步考虑】

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

ElemenT马上就要毕业了，他打开日历看了看时间。发现日历上的日期都是2017-04-04这样的格式的，月和日如果不足2位数，前面都会补充0。

给定一个年份和月份，ElemenT把那个月的日期都按上述格式写到纸上，他现在想知道某种数字出现了多少次。

输入描述:

多组输入
每组输入一行，有3个数字y,m,x(1000<=y<=3000,1<=m<=12,0<=x<=9)，分别代表年份，月份，和他想知道哪个数字出现的次数。

输出描述:

每组输出一个整数，表示数字x在这个月的日期里出现了多少次。

示例1

输入

复制2017 4 4 2000 1 0

2017 4 4
2000 1 0

输出

复制33 136

33
136

说明

第一组样例中，日中有数字4的为2017-04-04,2017-04-14,2017-04-24，4月一共有30天，因为月份中有4，所以数字4一共出现了30 + 3 = 33次   

思路：

1.规定日期格式中包含年，月，日----->>>>因此分别对他们进行记录；

2.年月日的数字不一定是一位数，因此要对每位数字进行判断是否等于x---->>>>采用函数记录；

3.x为0的情况要额外记录前导0（即01-02这种日期类型的数量）

#include<bits/stdc++.h>
using namespace std;
int fun(int t,int x)  //判断t的每一位的数中包含几个x
{
    int k=0;
    while(t>0)
    {
        if(t%10==x)
            k++;
        t=t/10;
    }
    return k;
}
int main()
{
    int y,m,x;

    while(cin>>y>>m>>x)
    {
        int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        if((y%4==0&&y%100!=0)||y%400==0)
            mon[2]=29;
        int sum=fun(y,x)*mon[m]+fun(m,x)*mon[m]; //记录年份和月份中x数出现的次数（为每月的天数）
        for(int i=1;i<=mon[m];i++)  //m月内各个天数中x出现的次数
        {
            sum+=fun(i,x);
        }
//以上的算法中没有记录前导0的次数，因此用以下方法记录
        if(x==0)
        {
            if(m<=9)
            {
                sum+=mon[m];
            }
            sum+=9;
        }
        cout<<sum<<endl;


    }
    return 0;

}