间隔问题（时间间隔，日期间隔等）

思路

对于求间隔问题，一般都可以利用通法：选取共同起点+取模运算

例题一 ：时间间隔

/*
每组数据输出一行，表示最少经过的分钟数。
输入样例
2
7:00
7:00
7:00
8:00
输出样例
0
60
*/
#include <bits/stdc++.h>

using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b,c,d;
		scanf("%d:%d",&a,&b);
		scanf("%d:%d",&c,&d);
		int sum1=b+a*60;
		int sum2=d+c*60;
		int answer=(sum2+1440-sum1)%1440;
		printf("%d\n",answer);
	}
	return 0;
} 

例题二：日期间隔

题目描述
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
输入描述:
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出描述:
每组数据输出一行，即日期差值

示例1
输入
复制
20110412
20110422
输出
复制
11

思路

将他们都化为00000000，计算差值就行，long long肯定够用

#include <bits/stdc++.h>

using namespace std;

int data[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},
                 {0,31,29,31,30,31,30,31,31,30,31,30,31}};

int Changetoint(string str)
{
    char buf[100];
    strcpy(buf,str.c_str());
    return atof(buf);
}

bool Isleapyear(int year)
{
    return (year%4==0&&year%100!=0||year%400==0);
}

int Leapyear(int year)
{
    if(Isleapyear(year)) return 366;
    else return 365;
}

int main()//化为0000年再说
{
    string str1;
    string str2;
    cin>>str1>>str2;
    int year1,month1,day1;
    int year2,month2,day2;
    year1=Changetoint(str1.substr(0,4));
    year2=Changetoint(str2.substr(0,4));
    month1=Changetoint(str1.substr(4,2));
    month2=Changetoint(str2.substr(4,2));
    day1=Changetoint(str1.substr(6,2));
    day2=Changetoint(str2.substr(6,2));
    int sum1=0;
    int sum2=0;
    for(int i=0;i<year1;i++)
    {
        sum1+=Leapyear(i);
    }
    for(int i=0;i<month1;i++)
    {
        sum1+=data[Isleapyear(year1)][i];
    }
    sum1+=day1;
    for(int i=0;i<year2;i++)
    {
        sum2+=Leapyear(i);
    }
    for(int i=0;i<month2;i++)
    {
        sum2+=data[Isleapyear(year2)][i];
    }
    sum2+=day2;
    cout<<max(sum2,sum1)-min(sum2,sum1)+1<<endl;
}