C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C++日期类

C++中日期类的常见题目合集分享

作者:不 良

这篇文章主要为大家详细介绍了一些C++中日期类的常见题目,文中的示例代码讲解详细,对我们掌握C++有一定的帮助,感兴趣的小伙伴可以了解一下

求1+2+3+…+n

题目:

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

数据范围: 0<n≤200

进阶: 空间复杂度 O(1) ,时间复杂度O(n)

示例1:

输入:5
返回值:15

示例2:

输入:1
返回值:1

思路一:

根据我们刚学的内部类的方法进行求解,通过调用n次构造函数来计算和,从_i = 1开始计算,每调用一次构造函数_i++一次,一共调用n次构造函数,也就计算出1+2+……+n。

代码一:使用内部类和静态成员变量的方法

#include <unistd.h>
class Solution {
public:
class Sum{
public:
    Sum()
    {
        _sum += _i;
        _i++;
    }
};
    int Sum_Solution(int n) {
        Sum a[n];
        return _sum;
    }
private:
    static int _i;
    static int _sum;
};
int Solution::_i = 1;
int Solution::_sum = 0;

代码二:使用静态成员函数和静态成员变量

class Sum{
public:
    //构造函数
    Sum()
    {
        _sum += _i;
        _i++;
    }
    //对静态成员变量初始化
    static void Init()
    {
        _i = 1;
        _sum = 0;
    }
    //获取成员变量的值
    static int GetSum()
    {
        return _sum;
    }
private:
    static int _i;
    static int _sum;
};
class Solution {
public:
    int Sum_Solution(int n) {
        Sum::Init();
        //Sum a[n];//变长数组
        Sum* p = new Sum[n];
        return Sum::GetSum();
    }
};
//静态成员变量的定义
int Sum::_i = 1;
int Sum::_sum = 0;

时间复杂度:O(1)

空间复杂度:O(N)

计算日期到天数转换

题目:

根据输入的日期,计算是这一年的第几天。

保证年份为4位数且日期合法。

进阶:时间复杂度:O*(*n) ,空间复杂度:O(1)

输入描述:输入一行,每行空格分割,分别是年,月,日

输出描述:输出是这一年的第几天

示例1:

输入:2012 12 31
输出:366

示例2:

输入:1982 3 4
输出:63

思路一:

将每个月的天数使用数组存储起来,然后将前n-1个月份的天数相加再加上第n月的天数即是总的天数。此外要注意2月份的天数变化。

代码:

#include <iostream>
using namespace std;
int GetDay(int year, int month)
{
    //将每个月的天数存储起来
    int monthday[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    //当月份为2月且为闰年时2月份有29天
    if (month == 2)
    {
        if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))
        {
            return monthday[month] + 1;
        }
    }
    return monthday[month];
}
int main() {
    int year;
    int day;
    int month;
    cin >> year >> month >> day;
    if (year < 1000 || year > 9999 || month > 13 || day <= 0 || day > GetDay(year,month) )
    {
        exit(0);
    }
    int sum = 0;
    //将前n-1月的天数相加
    while (month--)
    {
        sum += GetDay(year, month);
    }
    //加上本月的天数
    sum += day;
    cout << sum << endl;
    return 0;
}

时间复杂度:O(N)

空间复杂度:O(1)

思路二:

直接将前n个月份合计天数放到数组中,然后计算。

代码:

#include <iostream>
using namespace std;
int GetDay(int year,int month)
{
    //将前n个月的天数之和算出来
    int arr[12]={0,31,59,90,120,151,181,212,243,273,304,334};
    //判断是否是闰年
    if((month >= 2) && (year % 400 == 0 || year%4 == 0 && year %100 != 0))
    {
        return arr[month]+1;
    }
    return arr[month];
}
int main() {
    int year,month,day;
    cin >> year >> month >> day;
    //计算总共的天数
    int num = GetDay(year, month-1) + day;
    cout << num << endl;
    return 0;
}

时间复杂度:O(1)

空间复杂度:O(1)

日期差值

题目:

有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。

输入描述:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD

输出描述:每组数据输出一行,即日期差值

示例1:

输入:20110412
    20110422
输出:11

思路一:

当我们要计算同年同月不同天的日期差值时,只需要相减之后再加1即可;计算同年不同月的日期,先将小日期的当月天数加进去然后再计算日期之间的差值;不同年的时候直接按照年的天数相加直至年份相等,然后再进行月份相隔天数的计算。

代码:

#include <iostream>
using namespace std;
//获取月份天数
int GetDay(int year, int month) {
    int monthday[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    if (month == 2) {
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
            return monthday[month] + 1;
        }
    }
    return monthday[month];
}
int main() {
    int n1;
    int n2;
    while (cin >> n1 >> n2) {
        //确保日期n1小于日期n2
        if(n1 > n2)
        {
            int tmp = n1;
            n1 = n2;
            n2 = tmp;
​​​​​​​        }
        //将日期按照年月日分割
        int day1 = n1 % 100;
        int day2 = n2 % 100;
        n1 = n1 / 100;
        n2 = n2 / 100;
        int month1 = n1 % 100;
        int month2 = n2 % 100;
        n1 = n1 / 100;
        n2 = n2 / 100;
        int year1 = n1;
        int year2 = n2;
        //当年月日都相同时返回0
        if (year1 == year2 && month1 == month2 && day1 == day2)
            cout << "0" << endl;
        //当年月相同日不同时返回
        else if (year1 == year2 && month1 == month2)
            cout << (day2 - day1) + 1 << endl;
        //当年相同其他都不相同时
        else if (year1 == year2) {
            int sum = 0;
            while (month1 != month2) {
                sum += GetDay(year1, month1);
                month1++;
            }
            sum = sum + day2 - day1 + 1;
            cout << sum << endl;
        } 
        //当年月日都不相同时
        else {
            int sum = 0;
            while (year1 != year2) {
                if (year1 % 400 == 0 || (year1 % 4 == 0 && year1 % 100 != 0)) {
                    sum += 366;
                } else {
                    sum += 365;
                }
                year1++;
            }
            while (month1 != month2) {
                sum += GetDay(year1, month1);
                month1++;
            }
            sum = sum + day2 - day1 + 1;
            cout << sum << endl;
        }
    }
    return 0;
}

时间复杂度:O(N)

空间复杂度:O(1)

打印日期

题目:

给出年分m和一年中的第n天,算出第n天是几月几号。

输入描述:输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。

输出描述:可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

示例1:

输入:

2000 3
2000 31
2000 40
2000 60
2000 61
2001 60

输出:

2000-01-03
2000-01-31
2000-02-09
2000-02-29
2000-03-01
2001-03-01

思路:

将每个月的天数存到数组中,按照1月份开始往后计算。

代码:

#include <iostream>
using namespace std;
int main() {
    int year,n;
    int monthday[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    while(cin >> year >> n)
    {
        int month = 1;//month从1月份开始
        int day = n;
        //判断是否是闰年
        if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) {
            monthday[2] += 1;//闰年2月份为29天
        }
        //判断天数
        while(day > monthday[month])
        {
            day = day - monthday[month];
            month++;
        }
        printf("%d-%02d-%02d\n", year, month, day);
    }
    return 0;
}

时间复杂度:O(N)

空间复杂度:O(1)

日期累加

题目:

设计一个程序能计算一个日期加上若干天后是什么日期。

输入描述:输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。

输出描述:输出m行,每行按yyyy-mm-dd的个数输出。

示例:

输入:
1
2008 2 3 100
输出:
2008-05-13

思路:

先将日期和要累加的天数相加然后通过比较当月日期是否合法,逐渐向后减。

代码:

#include <iostream>
using namespace std;
//获取当前月份的天数
int GetDay(int year, int month)
{
   int monthday[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    //当月份为2月且1是闰年时2月份有31天
   if(month == 2)
   {
        if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) {
            return monthday[month]+1;
        }
   }
   return monthday[month];
}
int main() {
    int m = 0;
    cin >> m;
    for(int i = 0; i < m; i++)
    {
        int year,month,day,n;
        while(cin >> year >> month >> day >> n)
        {
            day = day + n;
            while(day > GetDay(year, month))
            {
                day = day - GetDay(year, month);
                month++;
                if(month > 12)
                {
                    year++;
                    month = 1;
                }
            }
            printf("%d-%02d-%02d\n",year,month,day);
        }
    }
}

时间复杂度:O(N)

空间复杂度:O(1)

以上就是C++中日期类的常见题目合集分享的详细内容,更多关于C++日期类的资料请关注脚本之家其它相关文

您可能感兴趣的文章:
阅读全文