UVA
pocketdream
我的征途,是星辰大海
展开
-
UVA-133 The Dole Queue
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a large ...原创 2018-07-28 19:42:33 · 165 阅读 · 0 评论 -
UVA-1225 Digit Counting
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the num...原创 2018-07-28 20:53:40 · 172 阅读 · 0 评论 -
UVA-489 Hangman Judge
In “Hangman Judge,” you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game of...原创 2018-07-27 00:03:42 · 356 阅读 · 0 评论 -
UVa-227 Puzzle(不使用gets()函数)
原题链接在这里这个题做了好久,大致思路清楚就是一直A不了,真是郁闷死了,后来自己一个例子一个例子地试才找出来bug,唉,知菜而后勇。题目大意是给一个5*5的网格,有一个格子是空的,其他每个格子里有一个字母。有四种指令: A、B、L、R,分别表示把空格上下左右的字母移至空空格中。输入指定网格后输入指令序列,输出执行完毕后的网格,若指令非法(空格超出网格范围等),则输出固定语句。很容易...原创 2018-08-04 23:47:38 · 558 阅读 · 6 评论 -
UVa-455 Periodic Strings
A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is...原创 2018-08-02 14:24:58 · 227 阅读 · 0 评论 -
UVa-202 Repeating Decimals
题目大意是,输入两个整数 a 和 b ,要求输出 a/b 的循环小数表示以及循环节的长度。这道题实际上就是用两个数组模拟了一个做除法的过程,qot[] 用来保存每一次相除所得的商(quotient),rmd[] 用来保存每一次相除所得的余数(remainder),若要找到循环节,就只需要每做一次除法时,都遍历一遍两个数组中已经保存的元素,若本次计算所得的 qot 和 rmd 同时与之前保存...原创 2018-08-16 15:29:16 · 308 阅读 · 0 评论 -
UVa-1588 Kickdown
题目大意是,给两个每列高度只为 1 或 2 的长条,将他们放入高度为 3 的容器中,问容器的最短长度。实际上就是将两个数组上下放置,固定一个移动另一个,使得对应位置上不同时为 ‘2’ 即可。需要注意的是有两种移动方法,固定 a 左移 b 和固定 b 左移 a ,这两种移动会有不同的效果,取其中较小的便可。 jdg() 函数中用来判断被移动数组循环次数的步骤略显繁琐。代码如下:#inc...原创 2018-08-20 23:54:24 · 172 阅读 · 0 评论 -
UVA11997 K Smallest Sums 优先队列
题意有 k 个整数数组,各包含 k 个元素,在每个数组中取一个元素加起来,可以得到个和。求这些和中最小的 k 个值(允许重复)。分析这个问题可以化简成两个长度为 k 的有序表各取一个元素求前 k 个最小的。拿二元组(s, b)来表示一个元素,,这样访问下一个元素时,访问的是代码#include <cstdio>#include <iostrea...原创 2019-09-24 18:28:35 · 145 阅读 · 1 评论