1. 前言

下面两个题目均来自牛客，使用的编程语言是c++，分享个人的一些思路和代码。

2. JZ64 求1+2+3+…+n

2.1 题目分析

注意看题目描述，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句。

按照之前的想法，可以用递归，循环，等差求和，但是这里都被限制了，那么该怎么办呢？

那么就走构造函数，先定义一个Sum类，其中包含两个静态变量。这两个变量并不是属于这个某个对象，而是属于整个类。
在构造函数里面走静态变量，每次加等_i,再让_i加加。

现在就存在一个问题，怎么让Sum调用n次？
那就构造n个对象就可以了，用数组来构造就行。

要拿到最后的结果，还得再写一个成员函数来返回最后得到的_ret值，因为是再整个类中，所以使用static修饰。

这样就通过了。

2.2 代码

class Sum
{
 private:
         static int _i;
         static int _ret;

 public:
       Sum()
       {
        _ret+=_i;
        _i++;
       }
       static int GetRet()
       {
        return _ret;
       }

};
int Sum::_i=1;
int Sum::_ret=0;
class Solution {
public:
    int Sum_Solution(int n) {
        Sum s[n];
        return Sum::GetRet();      
    }
};

3. HJ73 计算日期到天数转换

3.1 题目分析

题目要求根据输入的日期，计算是这一年的第几天。
我们会直接想到把每个月的天数直接相加就行，但是前提是得知道每个月有多少天，而2月份在闰年是29，所以得先判断一下是不是闰年。
就先写一个函数来判断是不是闰年，如果是就返回true,不是就返回false。

bool is_is_Leapyear(int year) {
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
        return true;
    }
    else {
        return false;
    }
}

要直接相加对应月的天数，直接写一个数组来表示每个月有多少天，让对应的下标就是对应的月。

 int monthDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

在设计求和的时候会出现把当月的天数直接相加的，但是会存在这个月并不是刚好是最后一天，所以得事先将求和的变量直接定义成那个月所对应的天 int sum = d;

在实现相加之前可以先判断是不是闰年而且月份必须大于2月份，相加的时候才会先多加1。
再让月份减减，实现每个月对应的都相加上，最后将总和的天数sum输出就行。

3.2 代码

#include <iostream>
using namespace std;

bool is_Leapyear(int year) {
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
        return true;
    }
    else {
        return false;
    }
}

int main() {

    int y, m, d;
    int monthDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    cin >> y >> m >> d;// 注意 while 处理多个 case
    int sum = d;

    if (is_is_Leapyear(y)) {
        if (m > 2) {
            sum = sum + 1;
        }
    }
    while (m) {
        m--;
        sum += monthDays[m];
    }
    cout << sum << endl;
}

4. KY222 打印日期

4.1 题目分析

这里与上面的计算日期到天数转换类似，不过这里是给定天数来计算日期。
同样先写一个判断是不是闰年的函数。
这里因为要用到减，所以先定义两个数组，一个是闰年的，一个不是。

    int monthDays[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    int monthDays_[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

我们了解到月份中最小的是2月份，最少是28天，可以作为循环的条件。
但是得注意，如果事先给的日期小于28，并不是0月，而是1月，这里就得在定义月份的时候直接先定为1，int m = 1;。
在减对应月份的日期时候得注意判断条件，必须是那个月份对应的日期，而且闰年与平年还是不一样的，所以这里是这样写的。

          if (is_Bisseextile(y))
            {
                if (d > monthDays_[m-1])
                {
                    d = d - monthDays_[m-1];
                }
                else
                    break;
            }
            else if(d > monthDays[m-1])
            {
                d = d - monthDays[m-1 ];
            }

注意题目最后的打印，它格式是有要求的

所以这里的打印得这样写：

printf("%04d-%02d-%02d\n", y, m, d);

4.2 代码

#include <iostream>
using namespace std;

bool is_Bisseextile(int year) {
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
        return true;
    }
    else {
        return false;
    }
}

int main() {
    int y, d;
    int monthDays[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    int monthDays_[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    while (cin >> y >> d) {// 注意 while 处理多个 case
        int m = 1;
        
        while (d > 28)
        {
            if (is_Bisseextile(y))
            {
                if (d > monthDays_[m-1])
                {
                    d = d - monthDays_[m-1];
                }
                else
                    break;
            }
            else if(d > monthDays[m-1])
            {
                d = d - monthDays[m-1 ];
            }
            m++;

        }
        printf("%04d-%02d-%02d\n", y, m, d);

    }
}

有问题请指出，大家一起进步吧！！！