目录
一、求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题就到这里了,感兴趣的的可以自己去写一下,每道题都给了链接,自己写了才更有感觉。
标签:OJ,对象,天数,31,30,2000,C++,int,日期 From: https://blog.csdn.net/2401_86551514/article/details/142418134