水题大作战-updated continuously

这些水题是在无聊的时候刷刷，提高编码速度和编码准确度的，同时也是为了保持状态，有同样需求的同学可以看看题目列表刷一刷。另外竞赛的初学者也可以用这些题目练练手，提高自信……该篇博文将会持续更新。

HDU 1036

根据题意计算结果，注意四舍五入就可以了。

HDU 4452

这道题就是纯模拟，细节处理的时候小心一点就行了。题意是说在左上角有兔子tom，右下角有兔子jerry，然后按照下面的规则进行跑动。

* 每只兔子在单位时间内走动一定的格子数

* 如果遇到墙壁，则反向继续运动

* 如果两只兔子相遇，则各自的运动方向互换

* 每只兔子间隔t的时间左转一次，如果两只兔子相遇则忽略转向

还是贴一段代码上来供需要的同学参考一下：

#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int dir[4][2] = {{1, 0},{0, 1}, {-1, 0}, {0, -1}};int N;typedef struct NODE{int x, y;int direction;int speed;int t;}Node;Node tom, jerry;void runOneTime(Node &node){if(node.direction == 0){int temp = node.x+node.speed;if(temp > N){temp -= N;node.x = N-temp;node.direction = (node.direction+2)%4;}elsenode.x = temp;}else if(node.direction == 2){int temp = node.x-1;if(temp < node.speed){node.x = 1+(node.speed-temp);node.direction = (node.direction+2)%4;}elsenode.x -= node.speed;}else if(node.direction == 1){int temp = N-node.y;if(temp < node.speed){node.y = N-(node.speed-temp);node.direction = (node.direction+2)%4;}elsenode.y += node.speed;}else if(node.direction == 3){int temp = node.y-1;if(temp < node.speed){node.y = 1+(node.speed-temp);node.direction = (node.direction+2)%4;}elsenode.y -= node.speed;}}int getDirection(char *s){if(s[0] == 'S')return 0;else if(s[0] == 'E')return 1;else if(s[0] == 'N')return 2;else if(s[0] == 'W')return 3;}void swap(int &a, int &b){int temp = a;a = b;b = temp;}void solve(int K){for(int i=1; i<=K; i++){runOneTime(tom);runOneTime(jerry);if(tom.x == jerry.x && tom.y == jerry.y){swap(tom.direction, jerry.direction);}else{if(i%tom.t == 0)tom.direction = (tom.direction + 1)%4;if(i%jerry.t == 0)jerry.direction = (jerry.direction + 1)%4;}}printf("%d %d\n", tom.x, tom.y);printf("%d %d\n", jerry.x, jerry.y);}int main(){char sdirection[10];int speed;int t;while(scanf("%d", &N) && N){scanf("%s%d%d", sdirection, &speed, &t);tom.x = 1;tom.y = 1;tom.direction = getDirection(sdirection);tom.speed = speed;tom.t = t;scanf("%s%d%d", sdirection, &speed, &t);jerry.x = N;jerry.y = N;jerry.direction = getDirection(sdirection);jerry.speed = speed;jerry.t = t;int K;scanf("%d", &K);solve(K);}return 0;}

HDU 1033

这道题的英文体面很坑爹，其实的意思就是说从其点（310， 420），按照每次走10的距离行走，给定的串表示在当前点的方向的改变，A表示顺时针，V表示逆时针。程序要求然后按照题意模拟，输出每次达到的点。。。

what a fucking English translated by some German college students.....

HDU 4730

题意很简单，就是当一个串以desu结尾时，将串尾的desu替换成nanodesu；否则就在整个串的末尾填上nanodesu。大水题。。。

HDU 1302

这道题大概是说蜗牛从井底向上爬，白天向上爬一段距离，然后晚上滑下一定的距离，问经过多少天会爬出井外或者是掉回井底。注意这里的爬出井外是指爬行的当前高度大于井深才算successful，而掉下井底的条件为高度小于0才failed，注意到这两点就行了。

题目给的值很小，按照题意对每天进行模拟就行了。

HDU 1861

题中的船编号很小，直接记录船的借出时间，同时根据题意忽略掉不合法的租借记录就行了。

点击关注我的新浪微博：Sina weibo。

欢迎扫描关注微信公众账号：CodingRush，将不定时为您推送算法、编程等IT知识和人生感悟相关文章。