- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVa-1588 Kickdown
题目大意是，给两个每列高度只为 1 或 2 的长条，将他们放入高度为 3 的容器中，问容器的最短长度。实际上就是将两个数组上下放置，固定一个移动另一个，使得对应位置上不同时为 ‘2’ 即可。需要注意的是有两种移动方法，固定 a 左移 b 和固定 b 左移 a ，这两种移动会有不同的效果，取其中较小的便可。 jdg() 函数中用来判断被移动数组循环次数的步骤略显繁琐。 代码如下： #inc...
2018-08-20 23:54:24
164
原创 UVa-202 Repeating Decimals
题目大意是，输入两个整数 a 和 b ，要求输出 a/b 的循环小数表示以及循环节的长度。 这道题实际上就是用两个数组模拟了一个做除法的过程，qot[] 用来保存每一次相除所得的商(quotient)，rmd[] 用来保存每一次相除所得的余数(remainder)，若要找到循环节，就只需要每做一次除法时，都遍历一遍两个数组中已经保存的元素，若本次计算所得的 qot 和 rmd 同时与之前保存...
2018-08-16 15:29:16
288
原创 UVa-227 Puzzle（不使用gets()函数）
原题链接在这里 这个题做了好久，大致思路清楚就是一直A不了，真是郁闷死了，后来自己一个例子一个例子地试才找出来bug，唉，知菜而后勇。 题目大意是给一个5*5的网格，有一个格子是空的，其他每个格子里有一个字母。有四种指令: A、B、L、R，分别表示把空格上下左右的字母移至空空格中。输入指定网格后输入指令序列，输出执行完毕后的网格，若指令非法（空格超出网格范围等），则输出固定语句。 很容易...
2018-08-04 23:47:38
551
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
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人