![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
文章平均质量分 63
chy2158798
这个作者很懒,什么都没留下…
展开
-
UVA 1593
题意:输入若干行代码,使得各行的第i个单词都是左对齐的,而且单词之间至少有一个空格,输出对齐后的代码。 思路:用一个len[i]表示所有行代码中第i个单词的最长长度,这样输出每一行的第i个单词时就以len[i]为标准。输出时,先输出当前单词,若当前单词不为一行中最后一个然后用空格补足长度至len[i]+1(考虑与下一个单词之间的空格间隔)。处理输入可以用stringstream。 #inc原创 2016-02-10 23:55:03 · 261 阅读 · 0 评论 -
UVA 1594
题意:有一个n元组,变化到下一个状态时a[i]为上一个状态的a[i+1]-a[i](i=n时为a[1]-a[n]),一直变化问会循环还是变成n个0,最多一千步就能得到答案。3 思路:可以考虑用map判重,循环一千次,如果当前状态重复了或者为全零就跳出循环输出。用struct类型作map的key时要重载 (这里说要么会循环,要么会变为全零,也可以循环一千步,只判零,如果最后没有出现全零那一定是循原创 2016-02-10 23:56:20 · 187 阅读 · 0 评论 -
UVA 10935
题意:有n张牌,每次把第一张丢掉,把第二张放到牌底,反复操作直至剩一张牌。按顺序输出丢掉牌的序号,和最后一张剩余牌的序号。 思路:很明显是用队列来模拟一下。 #include #include #include #include #include #include #include #include using namespace std; #define rep(i,j,k)原创 2016-02-10 23:57:42 · 301 阅读 · 0 评论 -
UVA 10763
题意:有n个学生想交换学习,如果一个人想从A校到B校,就必然要有一个人从B校到A校,给出每个人的信息,问这n个人能不能都交换成功。 思路:如果一个二元组(x,y)表示从x校到y校的学生数量,那么对于所有的二元组,且(y,x) = (x,y) 都成立,这些学生才能交换成功。可以用map来统计pair,最后判断一下。 #include #include #include #include原创 2016-02-10 23:58:47 · 202 阅读 · 0 评论 -
UVA 10391
题意:给出一个按字典序排好的词典,按照字典序顺序输出所有的复合词。复合词就是指这个单词是由给出词典的两个单词连接合成的。N 思路:首先我们把所有的单词都丢进map里,然后按照输入顺序判断每个单词是否是复合词。判断方法是枚举这个单词断开的位置,分成两个单词,然后在map检查一下这两个单词是否出现过。 #include #include #include #include #include原创 2016-02-11 00:00:34 · 264 阅读 · 0 评论 -
UVA 1595
题意:给出n个点,是否能找到一条竖线,使得这n个点关于这条线对称。 思路:记录n个点x的最大值和最小值。如果对称线x = mid存在,那么2*mid等于left+right,因为mid可能为小数,所以mid*2,判断就采取mid == left+right的方式,可以避免小数。用 pair 表示点,然后丢进map。最后判断的时候对于每个不在对称线上的点,如果map的(x,y) 都等于 对称点(m原创 2016-02-11 00:01:13 · 237 阅读 · 0 评论 -
UVA 12100
题意:有一个打印机,有一些任务在排着队打印,每个任务都有优先级。打印时,每次取出队列第一个任务,如果它的优先级不是当前队列中最高的,就会被放到队尾,否则就打印出来。输出初始队列的第m个任务的打印时间,每次打印花费单位1的时间。 思路:用队列模拟一下。建一个的队列q,num表示优先级,pos表示位置。然后再按照优先级建一个优先队列pq。 每次先把q的队首拿出来 (1)不是当前优先级最高的,nu原创 2016-02-11 00:01:58 · 1538 阅读 · 0 评论 -
UVA 230
题意:图书馆有一些书。可以执行借书、还书操作,还有一个操作是输出当前还回来的书应该放到架子上的哪个位置。具体细节可以去看原题。 思路:将每本书都用map对应一个编号。用一个vector来记录哪些书是还回来的。用一个set来记录当前书架上还剩下哪些书。 借书操作:set.earse(x)。 还书操作:vector.push_back(x) 输出:将vector先排个序,然后一本一本的加回se原创 2016-02-11 00:02:59 · 384 阅读 · 0 评论 -
UVA 1596
题意:给出一段程序,输出第一个出现bug的位置。 程序有两个格式:一种是定义一个数组,并规定数组大小;一种是对数组元素进行赋值。 Bug有两种:一种是数组越界,一种是使用未初始化的变量。 思路:模拟判断 如果是第一种语句,就给丢进map给个编号并记录数组大小。 第二种语句用递归判断一下,因为可以嵌套类似这样a[a[1]]。 #include #include #include原创 2016-02-11 00:03:33 · 445 阅读 · 0 评论