poj1455——Crazy tea party

学校百年校庆... 好几天没A题了的说。

此题模拟下，算出每对需要移动的最小step即可。

#include<iostream>#include<cstdio>#include<string>using namespace std;void solve(int n,int t){int i,len=n/2,sum=0;int step,st;for(i=1;i<=len;i++){int m=n+1-i;//对应位置step=m-i-1+m-i;st=m-i-1+(n-m)+i-1;step=step<st?step:st;st=i-1+n-m+m-i-1;step=step<st?step:st;st=i-1+n-m+1+n-m+i-1;step=step<st?step:st;sum+=step;}cout<<sum<<endl;}int main(){int test,n;cin>>test;while(test--){cin>>n;if(n%2!=0)solve(n,1);else solve(n,0);}return 0;}