toj 4022源代码 - 免费下载
C/C++语言编程资源
文件大小:1 K
💡 温馨提示:本资源由用户 k784523514 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
#include <iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
if(n%2==1)
cout<<(n*n-1)/4<<endl;
else if (n%4==0)
cout <<(n*n)/4-1<<endl;
else{
if(n==2)
cout<<1<<endl;
else{
long long k=n/2-1;
cout <<k*k+2*k-3<<endl;
}
}
}
return 0;
}