poj1455——Crazy tea party
2011-05-09 14:40
274 查看
学校百年校庆... 好几天没A题了的说。
此题模拟下,算出每对需要移动的最小step即可。
此题模拟下,算出每对需要移动的最小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; }
相关文章推荐
- poj 1455 Crazy tea party
- poj 1455 Crazy tea party
- POJ_1455_Crazy tea party_解题思路
- poj 1455-Crazy tea Party-类似冒泡排序
- zoj 1730 || poj 1455 Crazy Tea Party(= =)
- POJ 1455 Crazy tea party
- poj 1455 Crazy tea party
- poj 1455 Crazy tea party(数学)
- poj 1455 Crazy tea party
- POJ_1455_Crazy tea party_解题思路
- POJ 1455 Crazy tea party
- POJ 1455 Crazy tea party 冒泡排序的想法
- zoj 1730 / poj 1455 Crazy Tea Party
- POJ-Crazy tea party,很好的一道数学题~~~
- zoj 1730 / poj 1455 Crazy Tea Party
- Crazy Tea Party hoj poj 数学题
- Crazy tea party-1455
- ZOJ Problem Set - 1730 Crazy Tea Party
- zoj 1730 Crazy Tea Party(水题吗?我不会啊!!!)
- Crazy Tea Party