zoj 1730 Crazy Tea Party
来源:互联网 发布:w8卸载软件 编辑:程序博客网 时间:2024/05/28 15:53
//水题不水啊!/*类似冒泡程序 如果所有人是线性排列,那我们的工作就是类似冒泡程序做的工作:1,2,3,4,5变为5,4,3,2,1 ,耗时n(n-1)/2 但是出现了环,也就是说1,2,3,4,5变为3,2,1,5,4也可满足条件 我们可以把这个环等分成两个部分 ,每个部分看成是线性的,再把它们花的时间加起来. 当n是偶数时, 每份人数n/2 ,即 2*(n/2 )*(n/2 -1)/2; 当n是奇数时,两份的人数分别是n/2和n/2+1,即(n/2)*(n/2 -1)/2 + (n/2 +1)*(n/2)/2 */#include "iostream"using namespace std;int main(){int testcase, i, num, minutes;cin >> testcase;for (i = 0; i < testcase; i++){cin >> num;minutes = 0;if (num % 2 == 0){minutes = 2 * (num / 2) * (num / 2 - 1) / 2;}else{minutes = (num / 2) * (num / 2 - 1) / 2 + (num / 2 + 1) * (num / 2) / 2;}cout << minutes << endl;}}
- zoj 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- ZOJ 1730 Crazy Tea Party
- zoj 1730 Crazy Tea Party
- zoj 1730 - Crazy tea party
- zoj 1730 / poj 1455 Crazy Tea Party
- zoj 1730 || poj 1455 Crazy Tea Party(= =)
- zoj 1730 Crazy Tea Party(水题吗?我不会啊!!!)
- zoj 1730 Crazy Tea Party(方向感太差,遇环就晕)
- ZOJ.1730 Crazy Tea Party 2015/09/22
- Crazy tea party
- zoj1730-----------------Crazy Tea Party
- LA2756--Crazy tea party
- Crazy tea party
- Crazy Tea Party
- Crazy tea party
- Crazy tea party-1455
- Ubuntu开机声音管理
- 后乔布斯时代 世界IT业谁主沉浮?
- 读取配置文件方式
- CentOS 5.5硬盘分区方案
- centos 5.5 安装mysql、nginx环境初始化脚本
- zoj 1730 Crazy Tea Party
- 详解Cocos2d CCLayer中Touch使用方法
- svn 右键菜单
- 获取照相机的相片
- poj 1125 最短路问题
- /host/src1/2/Linux-PAM-1.1.1/libpam/.libs/libpam.so: undefined reference to `getutline'
- hdoj 1976
- $.jgrid.formatter.integer'为空或不是对象
- 2012-03-25