输入N对整数对X,Y,对于每对X,Y,请你求出它们之间(不包括X和Y)的所有奇数的和。
输入格式
第一行输入整数N,表示共有N对测试数据。
接下来N行,每行输入一组整数X和Y。
输出格式
每对X,Y输出一个占一行的奇数和。
数据范围
1≤N≤100,
−1000≤X,Y≤1000
输入样例:
7
4 5
13 10
6 4
3 3
3 5
3 4
3 8
输出样例:
0
11
5
0
0
0
12
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
int x,y,sum=0;
for(int i=0;i<n;i++)
{
cin>>x>>y;
if(x>y) swap(x,y);
for(int j=x+1;j<y;j++)
{
if(j%2!=0) sum+=j;
}
cout<<sum<<endl;
sum=0;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int x,y,sum=0;
cin>>x>>y;
if(x>y) swap(x,y);
for(int j=x+1;j<y;j++)
{
if(j%2!=0) sum+=j;
}
cout<<sum<<endl;
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int x,y,sum=0;
cin>>x>>y;
if(x>y) swap(x,y);
for(int j=x+1;j<y;j++)
{
if(j%2!=0) sum+=j;
}
cout<<sum<<endl;
}
return 0;
}