【OJ】求和与计算日期
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);
}
}有问题请指出，大家一起进步吧！！！
腾讯云开发者
