牛客网习题——通过C++实现

一、目标

实现下面4道练习题增强C++代码能力。

1.求1+2+3+...+n_牛客题霸_牛客网 (nowcoder.com)

2.计算日期到天数转换_牛客题霸_牛客网 (nowcoder.com)

3.日期差值_牛客题霸_牛客网 (nowcoder.com)

4.打印日期_牛客题霸_牛客网 (nowcoder.com)

二、对目标的实现

1.求1+2+3+...+n_牛客题霸_牛客网 (nowcoder.com)

思路讲解：

对于这道题来说，通过描述可知，求前n项和这一操作如果没有限制的话想必大家都会，但这题的复杂点就在于后一句：要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。这句话说白了就是限制了你使用循环和递归等操作，那么我们该怎么解决这个问题呢。

那么我们现在就可以借助在C++类和对象中介绍的静态成员函数和静态成员变量来解决这一问题。对于具体介绍静态成员函数和静态成员变量在这里 C++_类和对象(下篇)-CSDN博客

首先，我们需要在类中定义两个静态成员变量，这里利用的是静态成员变量的生命周期，是在整个函数程序结束后才释放销毁。

然后我们这里通过的是变长数组的原理来实现的，我们需要在类中定义一个构造函数，然后两个静态成员变量中，一个是用于统计求加和的，一个是用来统计++的，所以这这里我们需要对用于加和的那个静态成员变量初始化为0，用于统计++的那个成静态成员变量初始化为1。

class SUM
{
public:
    SUM()
    {
        _ret+=_i;
        ++_i;
    }
    static int Get_ret()
    {
        return _ret;
    }
private:
    static int _i;
    static int _ret;
};

int SUM::_i=1;
int SUM::_ret=0;

最后，我们通过类初始化一个长度为n的数组，来调用n次构造函数，这样也就相当于实现了循环，也就在满足了题意的情况下解决了这一问题，接着，我们就通过，类中的静态成员函数，来返回这个值。这样我们就解决这一问题啦！

代码实现：


class SUM
{
public:
    SUM()
    {
        _ret+=_i;
        ++_i;
    }
    static int Get_ret()
    {
        return _ret;
    }
private:
    static int _i;
    static int _ret;
};

int SUM::_i=1;
int SUM::_ret=0;

class Solution {
public:
    int Sum_Solution(int n) {
        SUM a[n];
        return SUM::Get_ret();
    }
};

2.计算日期到天数转换_牛客题霸_牛客网 (nowcoder.com)

思路讲解：

这题的思路就是先定义一个获取该月份下的天数的函数，然后我这里的思路就是从一月份开始一直加到你所输入的那个月份，然后将输入月份前面月份的天数和输入的天数求和，这样求出来的天数，就是x年x月x日在x年中的第几天。

代码实现：

#include <iostream>
using namespace std;

//因为平年闰年的2月天数不一样所以我们需定义一个获取月份的函数来解决这一问题
int GetMonth_day(int year, int month)   //获取该月份的天数
{
    static int daysArr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    {
        return 29;
    }
    else
    {
        return daysArr[month];
    }
}

int main()
{
    int year,month,day;
    cin>>year>>month>>day;
    int _month=1;
    while(_month!=month)
    {
        day+=GetMonth_day(year,_month);
        ++_month;
    }
    cout<<day<<endl;
    return 0;
}

3.日期差值_牛客题霸_牛客网 (nowcoder.com)

思路讲解：

这道题有上一道题铺垫，所以说我们可以利用上道题的知识直接求出x年x月x日的天数。然后在比较年份之间的大小，接着就直接求年份之间天数的差值，然后求上面所求x年x月x日的天数之间天数的差值，最后求和即可。

代码实现：

#include <iostream>
using namespace std;

int GetMonth_day(int year, int month)
{
    static int daysArr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    {
        return 29;
    }
    else
    {
        return daysArr[month];
    }
}

int main()
{
    //求出第一次输入的年的天数
    int year1,month1,day1;
    scanf("%04d%02d%02d",&year1,&month1,&day1);
    int _month=1;
    while(_month!=month1)
    {
        day1+=GetMonth_day(year1,_month);
        ++_month;
    }
    
    //求出第二次输入的年的天数
    int year2,month2,day2;
    scanf("%04d%02d%02d",&year2,&month2,&day2);
    _month=1;
    while(_month!=month2)
    {
        day2+=GetMonth_day(year2,_month);
        ++_month;
    }
    
    int day=0;
    if(year1>year2)
    {
        day=day1-day2;      //求两次输入的数据月日之间天数的差值
        while(year1!=year2)
        {
            if ((year2 % 4 == 0 && year2 % 100 != 0) || (year2 % 400 == 0))
            {
                day+=366;
            }
            else 
            {
                day+=365;
            }
            ++year2;
        }
    }
    else
    {
        day=day2-day1;      //求两次输入的数据月日之间天数的差值
        while(year1!=year2)
        {
            if ((year1 % 4 == 0 && year1 % 100 != 0) || (year1 % 400 == 0))
            {
                day+=366;
            }
            else 
            {
                day+=365;
            }
            ++year1;
        }
    }
    //有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
    //所以我们所得到的结果应为day+1.
    cout<<(day+1)<<endl;

    return 0;
}

4.打印日期_牛客题霸_牛客网 (nowcoder.com)

思路讲解：

对于这道题，我们敲过了日期类，所以说对于这道题，我们可以先定一个日期类。

然后内容包括日期类的构造函数和求当前月份下的天数的函数，以及求+=运算符重载，和打印函数即可。

代码实现：

#include <iostream>
using namespace std;

class Date
{
public:
    Date(int year,int month=1,int day=1)
    :_year(year)
    ,_month(month)
    ,_day(day)
    {}
    int GetMonth_day(int year,int month);
    Date& operator+=(int day);
    void Print()const
    {
       printf("%04d-%02d-%02d",_year,_month,_day);
    }
private:
    int _year;
    int _month;
    int _day;
};

int Date::GetMonth_day(int year, int month)
{
    static int daysArr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    {
        return 29;
    }
    else
    {
        return daysArr[month];
    }
}

Date& Date::operator+=(int day)
{
    _day+=day-1;
    while(_day>GetMonth_day(_year, _month))
    {
        _day-=GetMonth_day(_year, _month);
        ++_month;
        if(_month==13)
        {
            _month=1;
            ++_year;
        }
    }
    return *this;
}

int main() 
{
    int year,day;
    cin >> year >> day;
    Date s1(year);
    s1+=day;
    s1.Print();
    return 0;
}