UVa
文章平均质量分 67
anwuzhi
这个作者很懒,什么都没留下…
展开
-
OUVa 232 Crossword answer
求一个网格中的横纵字符串 #include "stdafx.h" #include #include #include using namespace std; typedef struct { char cval; int num; } Elem; int main() { #ifndef TEST FILE *fp; freopen_s(&f原创 2016-05-25 11:27:08 · 362 阅读 · 0 评论 -
UVa 1589 象棋
问题:是一个中国象棋的模拟程序,在棋盘中黑方只有一个将,红方有若干的车马炮,需要检测在某个情况下黑将是否被将住,而红方取胜。 经验:开始写的时候很多都写在了main函数中,发现处理格子时越来越复杂,一定尽量将操作函数化;像这个题目中的棋子本身就是独立的,因此尽量的将棋子操作独立化来分别编写函数,即从顶向下的设计方法。 #include #include #include using原创 2016-07-08 15:24:39 · 551 阅读 · 0 评论 -
UVa 213 Message Coding
写一个解码程序,首先输入一个编码头,然后是一个编码序列,将这个编码序列进行解码; 1、discuss中的一个输入测试集迷惑了,每一个编码序列中,对每一个长度一定会有一个全1串结束,即使是最后一个译码字符,也会有全1串; 2、getline和cin对缓冲区的处理方式不同,混合使用时一定要注意; 3、将操作尽量函数化。 #include #include #include #inclu原创 2016-06-17 16:00:05 · 326 阅读 · 0 评论 -
UVa 512 Spreadsheet Tracking
针对一个表格的插入、删除行列,和交换两个cell的操作。 开始的一个对(r,c)表示datasheet的行和列数 第二行的数字表示要执行的操作的数目后面跟着多个操作,包括EX,DC,DR,IC,IR然后是一个整数,表示要查询操作的个数多个cell的坐标以(0,0)对完成输入输出:首先表明这是第几个表;输出:对于每一个查询,首先输出原来的cell的位置,然后输出当前的位置,如果被删除了,则输出GON原创 2016-06-30 10:10:29 · 188 阅读 · 0 评论 -
UVa 133 The Dole Queue
救济金发放问题,N数按照逆时针排成一圈,一个指针从1到N逆时针数到第k个数,另一个指针从N到1数m个数,将数到的数取出,然后重复这个过程。 #include #include using namespace std; int main() { int N, k, m; int pFst; int pSnd; int cnt; while (cin >> N >> k >> m)原创 2016-06-12 16:50:36 · 186 阅读 · 0 评论 -
UVa 489 Hangman Judge
刽子手游戏,计算机提出一个字符串,每一次可以猜一个字母,做多可以猜错7次。 #include #include using namespace std; bool find(const char a, const string &s, bool *bArr) { bool find = false; for (string::const_iterator iter = s.begin()原创 2016-06-12 14:52:59 · 241 阅读 · 0 评论 -
UVA 1339 Ancient Cipher
给定两个串,看一个是否可以通过替换以及位置移动操作来得到第二个。 #include #include #include #include using namespace std; const int aNo = 26; int main() { #ifndef UVa FILE *fp; freopen_s(&fp, "data.in.txt", "r", stdin); #en原创 2016-06-08 14:55:58 · 233 阅读 · 0 评论 -
UVa 1588 Kickdown
问题:在平面上模拟两个变速齿轮的咬合,为了能在一块最短的合金上割出这两个齿轮,需要将两个齿轮的序列进行匹配。 输入:一串字符表示底部齿轮(master),1表示凹陷,2表示牙凸 一串字符表示上部齿轮(driven),1表示凹陷,2表示牙凸 输出:将两个字符串进行匹配,输出至少需要多长的合金板才能切出这两个齿轮 思路:从底部字符串开始,寻找一个与上部字符串匹配的子串,如果没找到则原创 2016-06-02 16:07:45 · 349 阅读 · 0 评论 -
UVa 10340 All inAll
问题:给定字符串s和t,判断从t中删除0或多个字符,是否直接得到串s: 思路:以s为标杆,从t中按顺序查找每个字符 流程:①读取s和t ②对s中每一个字符,从t[0]开始找;找到后从此位置继续查找后一个字符; ③如果最后都找到了,输出yes,否则输出no #include #include using namespace std; int main()原创 2016-05-30 14:08:57 · 265 阅读 · 0 评论 -
UVa 202 Repeating Decimal
问题:求一个有理数的循环周期。思路:余数出现分母次后,只少会有两次是相同的 流程:①读取分子,分母; ②取模、取余、乘10,放到一个结构数组中 ③每取一个余数,都要到结构中查一下是否有相同的值 ④这两个值之间的值就是周期。 ⑤根据格式输出周期原创 2016-05-30 09:58:51 · 207 阅读 · 0 评论