举个例子吧,比如1,2,3,4,最后的结果为2,1,4,3,再比如1,2,3,4,5,最后结果为3,2,1,5,4,其实就是等差数列的求和,奇偶分别对待
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int N;
int n;
int main()
{
scanf("%d",&N);
while(N--)
{
scanf("%d",&n);
if(n%2==0)
{
printf("%d",(n*(n-2))/4);
}
else
{
printf("%d",(n/2)*((n-2)/2)+n/2);
}
if(N)
printf("\n");
}
return 0;
}