- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法竞赛入门经典(第2版) Kickdown UVa 1588
Kickdown UVa 1588—————————————————————————题目：UVa1588—————————————————————————思路：先把字符转为数字方便加法判断，先下面不动上面动，反过来再来一次，check是否满足条件，最后取两者较小值作为答案。Sample Input211211211222121121212121221212121221122112221212Sample Output10815#include<bits/stdc++
2020-07-07 12:15:56
151
1
原创 算法竞赛入门经典(第2版) Box UVa 1587
Box UVa 1587—————————————————————————题目：UVa1587—————————————————————————思路：暴力求解，十分暴力????Sample Input1345 25842584 6832584 1345683 1345683 13452584 6831234 45671234 45674567 43214322 45674321 12344321 1234Sample OutputPOSSIBLEIMPOSSIBLE
2020-07-07 11:08:50
119
原创 算法竞赛入门经典(第2版) All in All UVa 10340
All in All UVa 10340—————————————————————————题目：UVa10340—————————————————————————思路：将两个字符串逐位比较，pos记录其位置，若pos=字符串s长度则成功。**Sample Input**sequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatter**Sampl
2020-07-07 10:49:14
149
原创 算法竞赛入门经典(第2版) Repeating Decimals UVa 202
Repeating Decimals UVa 202—————————————————————————题目：UVa202—————————————————————————思路：a/b得到小数点左边的数字，将这个数字先存入answer数组，计算m+1次时至少存在一个余数相同，即为循环节。PS：抽屉原理的应用Sample Input76 255 431 397Sample Output76/25 = 3.04(0)1 = number of digits in repeating cy
2020-07-07 10:38:05
98
原创 算法竞赛入门经典(第2版) Consensus String UVa 1368
DNA Consensus String UVa 1368—————————————————————————题目：UVa 1368—————————————————————————思路：对输入的每一列，记录出现次数最多的字符存入ans数组中，设初始Hamming长度l=m*n（假设输入的所有字符都不一样），当获取完每一列出现最多的次数时将l减去次数，最终结果即为最小Hamming距离。PS：Hamming距离即为等长字符串对应位置的不同字符个数。Sample Input35 8TATGAT
2020-07-07 10:10:39
78
原创 算法竞赛入门经典(第2版) Crossword Answers UVa 232
Crossword Answers UVa 232题目：输入一个 r 行 c 列的网格，黑格用“*”表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上面相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、从左到右的顺序编号为 1,2,3,… ,如图所示。接下来要找出所有的横向单词（Across）。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有的竖向单词（Down）。这些单词必须从一个起始格开
2020-07-03 11:02:30
185
原创 算法竞赛入门经典(第2版) Puzzle UVa 227
Puzzle UVa 227题目：大意：有一个55的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（分别以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configuration."思路：定义posi和posj来记录空格位置，根据输入指令如果符合条件进入不同的if，将空格位置与目标位置交换。PS:注意输入输出！！Sampl
2020-07-03 10:51:21
565
原创 算法竞赛入门经典(第2版) Period Strings UVa 455
Period Strings UVa 455题目：A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is formedby 4 repetitions of th
2020-07-03 10:35:56
139
原创 算法竞赛入门经典(第2版) Digit Counting UVa 1225
Digit Counting UVa 1225题目：Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number oftimes each digit (0 to
2020-07-03 10:19:08
167
原创 算法竞赛入门经典(第2版) Molar Mass UVa 1586
Molar Mass UVa 1586题目：给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol），输入t个分子式，输出分子量，保留三位小数。思路：定义两个全局数组分别存放四种原子、四种对应的原子量。为了方便识别数字采用逆序循环，若字符为数字则-'0’转化为int类型数字，若该字符前一位还是数字字符，则将前一位作为十位。若为字母则将分子量与系数相乘。Sample Inpu
2020-07-03 09:36:42
107
原创 算法竞赛入门经典(第2版) Score UVa 1585
Score UVa 1585题目：There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself andits just previous consecutive ‘O’s only
2020-07-03 09:18:38
194
火车订票系统.zip
2020-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人