1662.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"stdio.h"
int main()
{long a,t,n;
_int64 s,time;
cin>>t;
for(;t>0;t--)
{cin>>n;
if(n==1){cout<<2<<endl;continue;}
s=0;time=0;
a=1;
do{if((n-a)%2==0)a=(n-a)/2+1;else a=(n-a+1)/2+a;s=s+1;time+=n-a+1;}
while(a!=1);
s*=n;
if(time%2==1)s--;
printf("%I64d\n",s);
}
return 1;
}