给你两个区间[a, b]和[c, d],如果让你求出这两个区间的相交长度,你会怎么做呢?
不出意外的话,大多数同学就会进行分类讨论,看看那个区间在前,那个区间在后,分两种情况,然后对区间相交还是覆盖又分了两种情况。
普通求法:
int main() { while(~scanf("%d%d%d%d", &a, &b, &c, &d)) { int len; if(b < c || a > d) len = 0; else { //先分区间先后,再分区间相交还是覆盖 //这就是普通做法 if(c >= a) { if(d <= b) len = d-c+1; else len = b-c+1; }else { if(b <= d) len = b-a+1; else len = d-a+1; } } printf("%d\n", len); } }快速求法:
int main() { while(~scanf("%d%d%d%d", &a, &b, &c, &d)) { int len; int s = min(b, d) - max(a, c) + 1; len = max(0, s); printf("%d\n", len); } }