目录

一、求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很容易，但是这道题给了很多限制，我们可以创建一个类，给这个类的构造函数加一个累加的功能，要加到几，就调用几次构造函数。

<code>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题就到这里了，感兴趣的的可以自己去写一下，每道题都给了链接，自己写了才更有感觉。