Robots递归,模拟,规律
来源:互联网 发布:python rexec 的使用 编辑:程序博客网 时间:2024/05/10 01:05
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121425#problem/K
题意:有若干个x和y两种机器人,和一个基地,机器人携带数据,最终目的是把所有机器人的数据传到基地中,分别给出两种机器人传输数据所用的时间,还要满足题目中所给的传输数据时的条件,问如何传输用时最少
思路:首先样例给了我思路,优先用时多的机器人传给用时少的,一轮传递后,两种机器人的数量不确定,再递归这个过程,具体过程看代码。
关于两种机器人数量相差的怎么办,假如只有一种机器人,无论哪种,观察他的数量和传给基地次数的关系,我先列出前几项,发现规律,数据不大,直接打表。在main()函数中我把前两项改了,这样符合实际情况同时便于计算。这个代码两种过程有点重复,没来得及修改
#include <iostream>#include <cmath>using namespace std;int a[1207];void init(){ a[0]=0; a[1]=1; a[2]=2; for(int i=3; i<1207; i++) { if(i&1) a[i]=a[i-1]; else a[i]=a[i/2]+1; }}int main(){ int t; cin>>t; init();// for(int i=1;i<=50;i++)// cout<<a[i]<<endl; while(t--) { a[1]=0;a[2]=1;//这里改了前两项 int x,y,m,n; cin>>x>>y>>m>>n; int sum=0; if(x>y) { while(1) { if(m>n) { m-=n; m=a[m]; sum+=x; } else { n-=m; n=a[n]; n+=m; m=0; sum+=x; } if(m==0||n==0) { //cout<<m<<" "<<n<<endl; break;} } if(m==0) { while(1) { sum+=y; //cout<<sum<<endl; n=a[n]; if(n==0) break; } } else if(n==0) { while(1) { sum+=x; m=a[m]; if(m==0) break; } } } else { while(1) {//cout<<m<<" "<<n<<endl; if(m>n) { m-=n; m=a[m]; m+=n; n=0; sum+=y; } else { n-=m; n=a[n]; sum+=y; } if(m==0||n==0) {//cout<<m<<" "<<n<<endl; break; } } if(m==0) { while(1) { sum+=y; n=a[n]; if(n==0) break; } } else if(n==0) { while(1) { sum+=x; m=a[m]; if(m==0) break; } } } cout<<sum<<endl; } return 0;}
0 0
- Robots递归,模拟,规律
- HDOJ 1997 汉诺塔VII (递归模拟 or 规律解法)
- POJ2632--Crashing Robots--模拟
- poj_2632_Crashing Robots(模拟)
- poj2632Crashing Robots(模拟)
- POJ2632-Crashing Robots(模拟)
- Crashing Robots(模拟法)
- 模拟 Crashing Robots
- Crashing Robots (复杂模拟)
- PKU 2632 Crashing Robots 模拟
- POJ 2632 Crashing Robots 模拟
- POJ2632《Crashing Robots》方法:模拟
- (模拟)poj2632 Crashing Robots
- POJ 2632 Crashing Robots 模拟
- 模拟——Crashing Robots
- poj 2632 Crashing Robots, 模拟
- [ZOJ 3052] Unix Robots [模拟]
- POJ 2632-Crashing Robots(模拟)
- 设计模式---结构类型---外观
- 观察源码分析HashMap和Hashtable的区别
- bootstrap Botton
- 一看就懂的Alpha-Beta剪枝算法详解
- Java Web
- Robots递归,模拟,规律
- 使用原生js制作轮播图
- redis.conf配置详解
- CI 配置
- HDU 1372 Knight Moves
- clion active code
- c++网络库libevent简介
- 实现两个程序mysignal、mycontrl,mycontrl给mysignal发送SIGINT信号,控制mysignal是否在屏幕打印“hello”字符串。
- Html.DisplayNameFor等强类型辅助方法不识别