自学内容网 自学内容网

C++:类和对象OJ题

目录

一、求1+2+3+...+n

二、计算日期到天数的转换

三、日期差值

四、打印日期


一、求1+2+3+...+n

     这里先把题目链接放在这里求1+2+3.....+n

描述:

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

      写一段代码求1+2+3+...+n很容易,但是这道题给了很多限制,我们可以创建一个类,给这个类的构造函数加一个累加的功能,要加到几,就调用几次构造函数。

class Solution {
    class sum
    {
    public:
        sum()
        {
            num+=i;
            i++;
        }
    };
    static int i;
    static int num;
public:
    int Sum_Solution(int n) {
        sum sun[n];
        return num;
    }
};
int Solution::i=1;
int Solution::num=0;

     在类中写一个累加的构造函数,创建一个含有n个元素的数组,给的n为几,就会调用几次构造函数,通过静态变量记录,这样就能得出累加的结果了。

二、计算日期到天数的转换

    题目链接计算日期到天数的转换

描述:

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

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

输入描述:

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

输出描述:

输出是这一年的第几天

    博主在这道题的思路是通过从这一年的1月1日加到给定的日期,记录下天数。

#include <iostream>
using namespace std;
int main() {
    int year,month,day;
    int date[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
    cin>>year>>month>>day;
    int sum=0;
    for(int i=1;i<month;i++)
        sum+=date[i];
    if(month>2 &&((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
    sum=sum+1+day;
    else
    sum+=day;
    cout<<sum<<endl;
    return 0;
}

     创建一个模拟每月天数的数组,通过累加的天数得到该日期是这一年的哪一天,注意平闰年的判断条件以及给的日期是否需要判断平闰年。

三、日期差值

    题目链接日期差值

描述

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

输入描述:

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

输出描述:

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

示例1

输入:

20110412
20110422
输出:11

    这道题博主用的方法比较简单粗暴,算出两个日期的从0年0月0日到日期的天数,然后相减得出结果。

#include <iostream>
using namespace std;
int date[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int getday(int y,int m,int d)
{
int yday=y*365;
int mday=0;
for(int i=1;i<m;i++)
mday+=date[i];
if(m>2&& ((y%4 == 0 && y%100 != 0) || y%400==0))
mday+=1;
return yday+mday+d;
}
int main() {
    int y1,m1,d1;
scanf("%4d%2d%2d",&y1,&m1,&d1);
int i=getday(y1,m1,d1);
int y2,m2,d2;
scanf("%4d%2d%2d",&y2,&m2,&d2);
int j=getday(y2,m2,d2);
cout<<abs(j-i)+1<<endl;
}

     创建一个计算从0年0月0日到所给日期的天数,让两者相减就可以了,这里要注意一下,因为系统输入的年月日是黏在一起的(最开始代码一直没过就是没注意到这个),用cin就不行了,这里就可以用scanf。

四、打印日期

    题目链接打印日期

描述

给出年分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

      这道题和我们前面的一道题思路是反过来的,通过天数求日期。

#include <iostream>
using namespace std;
int monthday[13] = { -1,31,28,31,30,31,30,31,31,30,31,30,31 };
int getmonthday(int year, int month)
{
if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)))
{
return 29;
}
else
return monthday[month];
}
int main() {
    int y,day;
    while (cin >> y >> day) {
    int d=0;
    int m=1;
    d+=day;
    while(d>getmonthday(y,m))
    {
        d-= getmonthday(y,m);
        m++;
        if(m==13)
        {
            y++;
            m=1;
        }
    }
    printf("%04d-%02d-%02d",y,m,d);
    printf("\n");
    }
}

     创建一个能够计算该月份天数的函数,和上一篇日期类的实现中的+=的运算符重载是一样的,代码比较简单看一下就明白了,打印的格式有要求,用cout不行就用的printf(有上一题的经验特别注意了一下输入输出的格式) 。


    本篇关于类和对象的几道OJ题就到这里了,感兴趣的的可以自己去写一下,每道题都给了链接,自己写了才更有感觉。


原文地址:https://blog.csdn.net/2401_86551514/article/details/142418134

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!