wangjinhaowjh-CSDN博客

原创 UVA 212 Use of Hospital Facilitis

第五章剩下的三个题都不会做了，只好来死扣这个模拟题。其实这个题理清思路之后并没有那么难，但有几点比较坑（1，这个题是多组数据！多组数据！多组数据！每组数据后空一行，困扰我多次的WA也这个原因。2，输出的两个表之间空一行。 3，人数有可能为零，所以计算使用率时要注意）思路：1，分两步来，首先模拟手术过程，再是复过程。 2，手术时，是先用完空

2016-01-26 15:45:07 1376

原创 UVA 1597 Search the Web

这个题就是考察STL容器的综合运用，由于文章比较长并且请求很多，直接暴力扫肯定会超时，所以需要用map作个映射。我的思路：1.用一个map>>，第一个int代表第几篇文章，第二个map把单词及其行数对应起来，因为一个单词可能在同一行中出现两次，所以用了一个 set来存单词的行位置.

2016-01-25 16:24:14 523

原创 UVA 511 Do You Know The Way to San Jose

题目并不难，就是根据一些查询及详细等级找地图，只是细节方面的要求比较多。

2016-01-24 16:36:20 1281

原创 UVA 822 Queue and A

感觉UVA越来越做不动了

2016-01-20 23:40:51 1192

原创 UVA12504 Updating a dictionary

这个题没有什么难的，用map进行查询即可。但是，交这个题5遍全是编译错误，而且是整整一页多的错误，找了一小时bug最后把变量名time改成times就过了，不知为什么，难道用time作变量名不行吗？通过这题还学到了遍历map的方法，收获还是不小的。 #include#include#include#include#include#include#include#incl

2016-01-19 17:57:12 355

原创 UVA1596 Bug Hunt

这个题竟然卡了我一整天，最开始的思路是把每个数组元素都替换成数字并依次判断，果断写乱了，改了大半天都没改对。今天换了个思路，把每一行代码的括号都去掉，仅保留字母和数字，这样进行判断会方便一些。同时，把每一行的字母（即数组名称提取出来），用循环过一遍，跟相应的数字对应，判断越界等的情况。 #include#include#include#include#include

2016-01-19 09:45:09 917 1

原创 UVA230 Borrowers

这个题大体思路是用一个map将图书进行分类，把在书架上的，借走的，将要归还的分别分类，排序后进行查找即可。#include#includeusing namespace std;const int maxn = 10000 + 10;#include#include#include#includestruct haha{ string name,author; b

2016-01-18 08:35:01 430

翻译 UVA 10881 - Piotr's Ants 蚂蚁

#include#include#include#includeusing namespace std;const int maxn = 10005;const char s[][10] = {"L","Turning","R"};struct ant{ int first; //对输入的蚂蚁进行编号 int p; //位置 int l; //方向，-1为左

2015-12-16 20:01:51 397

原创 UVA 10976 分数拆分（暴力）

这个题显然要用暴力求解，但是暴力的最大数量是可以计算的，题目规定x≥y,所以y的最大值应该为k的2倍，确定范围之后对y开始枚举就可以了。当然，这个题由于精度问题，我们还是尽量避免除法运算，首先把式子通分，可以求得x = [k * y / (y - k)], 这里要求y必须大于k。所以，我们可以这样想，对y进行枚举，判断k*y%(y - k)这个式子是否为零，如果为零，说明此时算出的

2015-12-15 18:09:27 2366

原创 UVA 10935 卡片游戏

这个题虽然很简单，但是也蛮坑的，需要注意，当输入的n为1时是不会有被丢弃的卡片的.而且，这个题有一个小bug，就是当输入的n = 2时，被丢弃的卡片只有一张，所以正确的输出格式应该为应该把cards改为card，但是UVA的答案并没有改过来。这个题可能写的有点麻烦了，方法是用上前面刚学过的向量vector，运用push_back()来将牌移到最后。#include#include

2015-12-15 17:57:54 391

原创 UVA 101 木块

这是书上的一个例题，具体代码分析就不多说了，在这里主要是想总结一下书中提到的vector的用法。 vector是包含在#include的头文件中。下面，我们定义vector a , 以此讨论它的用法。首先要说明一点，这里的a相当于一个一维数组（数组a中的默认元素为0），以此类推如果我们定义vector a[10]，那么a就相当于一个二维数组。

2015-12-14 16:03:46 324

原创 uva 1589 xiangqi

大体思路就是红方上下左右四个方向各走一步，看看是否会被吃掉。如果都会被吃，就是被将死，输出YES，否则输出YES。 #include #include #define max 15 const int horse_x[max]={1,2,-1,-2,1,2,-1,-2}; //用数组模拟马的行走const int horse_y[max]={2,1,-2,-1,-2,-1,

2015-12-07 15:29:09 268

wangjinhaowjh的博客