tjut 4627

最新推荐文章于 2016-11-04 22:02:44 发布

原创最新推荐文章于 2016-11-04 22:02:44 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

数论_最大公倍数专栏收录该内容

0 篇文章

订阅专栏

#include <cstdio>  
  
using namespace std;  
  
int main(void)  
{  
    int T;  
    scanf("%d",&T);  
    while(T--){  
        long long n;  
        scanf("%I64d", &n);  
        if(n == 2){  
            printf("1\n");  
            continue;  
        }  
        long long mid = n / 2;  
        if(n&1)  
            printf("%I64d\n",(mid+1) * mid);  
        else if(n % 4 == 0)  
            printf("%I64d\n",(mid-1)*(mid+1));  
        else  
            printf("%I64d\n",(mid-2)*(mid+2));  
    }  
    return 0;  
}