HPU1012: QAQ的区间统计【找规律】_综合

1012: QAQ的区间统计

时间限制: 1 Sec 内存限制: 128 MB
提交: 155 解决: 50
[提交][状态][讨论版]

题目描述

QAQ有一个区间[L, R]。已知QAQ很喜欢长度为奇数的区间，现在请你告诉他有多少个长度为奇数的子区间。
对于区间[2 4]来讲，它的子区间有[2 2] [2 3] [2 4] [3 3] [3 4] [4 4]共6个。
为了简化题目，QAQ所给的区间里面全是非负整数。

输入

第一行输入一个整数T，代表有T组测试数据。
每组数据输入两个整数L，R，代表区间的端点。

注：1 <= T <= 1000000，0 <= L <= R <= 100000000。

输出

对每组测试数据，输出一个整数代表长度为奇数的子区间个数。

样例输入

2
1 6
1 5

样例输出

注意：L和R都可能等于10^8，当程序中出现两数相乘或者相加的结果超int的时候，L和R就不能用int存，要用long long;一定要注意这个问题，否则会出错；

代码：

#include<stdio.h>
int main()
{int t;long long l,r;scanf("%d",&t);while(t--){long long sum=0;scanf("%lld%lld",&l,&r);long long t=r-l+1;if(t%2==0){int m=t/2;sum=m*(2+t)/2;}else{int m=t/2+1;sum=(1+t)*m/2;}printf("%lld\n",sum);} return 0;}

代码2：因为没用long long,WA到死；

#include<stdio.h> 
int main() 
{ int t; long long L,R,n; scanf("%d",&t); while(t--) { long long ans=0; scanf("%lld%lld",&L,&R); if((R-L+1)%2==0) { n=(R-L+1)/2; } else{ n=(R-L+1)/2+1; } ans=n*(R-L+1)-n*(n-1); printf("%lld\n",ans); } return 0; 
}