求1+2+3+…+n
题目链接:牛客网JZ64.求1+2+3+…+n
题目:
题目分析: 题目限制了解题的思路,我们不能使用常规的方法去解题,所以这个题我们将用类构造函数的特点来解决这个题目。
题解:
方法一:成员变量定义为私有
class Add
{
public:
Add()//构造函数,定义几个对象就调用几次
{
_ret+=_i;
_i++;
}
//用于获取最后的目标值
static int GetRet()
{
return _ret;
}
//用于对两个成员变量的初始化,static变量不初始化依旧保持上一次运行时的数据,
//在下一次调用时便会出错
static void Init()
{
_i=1;
_ret=0;
}
private:
//静态成员变量
static int _ret;
static int _i;
};
//静态成员变量的定义
int Add::_i=1;
int Add::_ret=0;
class Solution {
public:
int Sum_Solution(int n) {
Add::Init();//每一次调用之前首先初始化
Add arr[n];//c99支持的语法,变长数组
return Add::GetRet();//返回最终的结果值
}
};
方法二:成员变量定义为公有
class Add
{
public:
Add()//构造函数
{
_ret+=_i;
_i++;
}
//静态成员变量
static int _ret;
static int _i;
};
//静态成员变量的定义
int Add::_ret=0;
int Add::_i=1;
class Solution {
public:
int Sum_Solution(int n) {
//在每一次函数调用时都要初始化
Add::_ret=0;
Add::_i=1;
//用类定义一个存储n个数据大小的数组
Add arr[n];
//返回最终结果
return Add::_ret;
}
};
计算日期到天数转换
题目链接:牛客网HJ73.计算日期到天数转换
题目:
题解:
方法一:
#include<iostream>
using namespace std;
int main()
{
//以闰年为标准,列出每个月的天数
int Array[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int year,month,day,totalday=0;
//输入年/月/日
cin>>year>>month>>day;
//如果输入的月份大于2月,并且是闰年,那么对应的2月会多一天,加在总天数上
if((month>2)&&((year%4==0&&year%100!=0)||(year%400==0)))
{
totalday+=1;
}
//遍历,加上[月份-1]前所有月的天数
for(int i=1;i<=month;++i)
{
totalday+=Array[i-1];
}
//最后加上输入的具体天数
totalday+=day;
//输出最终的结果
cout<<totalday;
return 0;
}
方法二:
#include<iostream>
using namespace std;
int main()
{
//数组第i个位置是 - 1月->i月,天数累加
int Array[13]={0,31,59,90,120,151,181,212,243,273,304,334,365};
int year,month,day,totalday=0;
cin>>year>>month>>day;
//先将天数加到总天数上
totalday=Array[month-1]+day;
//对于闰年单独处理
if(month>2&&((year%4==0&&year%100!=0)||(year%400==0)))
{
totalday+=1;
}
cout<<totalday;
return 0;
}
日期差值
题目链接:KY111.日期差值
题目:
题解:
#include<iostream>
using namespace std;
//获取某年某一个月的天数
inline int GetMonthDay(int year,int month)
{
//定义一个数组存储平年每个月的天数
static int Array[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
//获取平年某个月的天数
int day=Array[month];
//对于闰年的二月,天数+1
if((month==2)&&((year%4==0&&year%100!=0)||(year%400==0)))
{
day+=1;
}
//返回最终的天数
return day;
}
int main()
{
int year1,year2,month1,month2,day1,day2;
//控制多组输入,并控制输入的格式使其与题目要求保持一致
while(~scanf("%04d%02d%02d\n%04d%02d%02d",&year1,&month1,&day1,&year2,&month2,&day2))
{
//初始化day为0
int day=0;
//如果年不相等,先处理年
while(year1!=year2)
{
if(month1<13)
{
day+=GetMonthDay(year1,month1);
}
month1++;
if(month1>12)
{
year1++;
month1=1;
}
}
//走到这一步,两个日期的年已经相等了,接下来处理月
while(month1!=month2)
{
day+=GetMonthDay(year1,month1);
month1++;
}
//当月相等时,处理最后的天数
if(day1>day2)
{
day-=(day1-day2);
}
if(day1<day2)
{
day+=(day2-day1);
}
day++;//由题目要求两个连续的日期为两天,所以此处需要加一天
cout<<day<<endl;
}
return 0;
}
打印日期
题目链接:牛客网KY222.打印日期
题目:
题解:
#include<iostream>
using namespace std;
//获取某年某一个月的天数
inline int GetMonthDay(int year,int month)
{
//定义一个数组存储平年每个月的天数
static int Array[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
//获取平年某个月的天数
int day=Array[month];
//对于闰年的二月,天数+1
if((month==2)&&((year%4==0&&year%100!=0)||(year%400==0)))
{
day+=1;
}
//返回最终的天数
return day;
}
int main()
{
int year,n;
//输入年和n
while(~scanf("%d %d",&year,&n))
{
//每次计算,都将month置为1月,day置为0天
int month=1,day=0;
//先把n加到天数上面去
day+=n;
//判断天数是否合法,如果不合法,就进行调整,知道合法为止
while(day>GetMonthDay(year, month))
{
if(month<13)
{
day-=GetMonthDay(year,month);
month++;
}
if(month>12)
{
year+=1;
month=1;
}
}
//输出最终结果
printf("%4d-%02d-%02d\n",year,month,day);
}
return 0;
}
日期累加
题目链接:牛客网KY258.日期累加
题目:
题解:
#include<iostream>
using namespace std;
//获取某年某一个月的天数
inline int GetMonthDay(int year,int month)
{
//定义一个数组存储平年每个月的天数
static int Array[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
//获取平年某个月的天数
int day=Array[month];
//对于闰年的二月,天数+1
if((month==2)&&((year%4==0&&year%100!=0)||(year%400==0)))
{
day+=1;
}
//返回最终的天数
return day;
}
int main()
{
int year,month,day,m,n;
cin>>m;//输入m
for(int i=0;i<m;++i)//循环m次
{
cin>>year>>month>>day>>n;
day+=n;
while(day>GetMonthDay(year, month))
{
if(month<13)
{
day-=GetMonthDay(year,month);
month++;
}
if(month>12)
{
month=1;
year+=1;
}
}
printf("%04d-%02d-%02d\n",year,month,day);
}
return 0;
}