紫皮书习题
车轮wheel
这个作者很懒,什么都没留下…
展开
-
(精讲)UVA - 1339 Ancient Cipher 刘汝佳紫书题单(算法竞赛入门经典)
仔细读题并且对比样例可以发现,字母的替换和换元的规律是不同的,所以不能用模拟法将原来的字符串找到进行比对,所以要从替换换元前后的特点来看。 替换: 替换前后的两个字母集合可以看作是一个映射; 例如 HAHA ——>HEHE 字母H可以 对应E 也可以 对应H 可以看一下映射的定义: 简单来说,就是集合A中有两个H,那么集合B中也有两个H或A HHEE中,各个字母的个数为2,2 HHAA中,各个字母的个数也为2,2 那么我们就可以说上述两个满足替换法。 换元: 通过替换...原创 2022-01-16 18:34:34 · 640 阅读 · 1 评论 -
UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典)
思路很简单,题目中说猜对目标字母中的一个字母,就会将所有该字母的位置显现,因此,可以对目标字符进行筛选去重,然后对输入猜测的每个字母进行比对,由于不能猜已经猜过的字母,因此,要对成功猜出的目标字母进行去除(这里用&来去除该字母) 得到的答案有三种: “you win”代表在错误次数小于七次的时候就已经成功猜测; “you lose”表示错误次数已经大于七次; you chickened out”在错误在七次之内且字母并未完全猜出时,猜测的字母已经用尽,即此时仍有猜测机会,但是没有输入字母; .原创 2022-01-16 18:03:53 · 592 阅读 · 1 评论 -
UVA - 1586 分子量(刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)
思路就是将字符与数字分开 #include <bits/stdc++.h> using namespace std; const double C=12.01,H=1.008,O=16.00,N=14.01; double divide(char * p ) { double number[1000]; char s[1000]; double sum=0.00; int j=0; int l=strlen(p); p[l]='t'; p[l+1]='t'; p[..原创 2022-01-14 13:05:47 · 3578 阅读 · 0 评论 -
UVA - 1225 Digit Counting(刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)
个人感觉这道题有表述问题 他的题目表述说明测试数据中的数是不超过20的,但其实他的测试点中是有百位数的,所以按两位数去处理数据显然会造成数组越界。 代码如下 #include <bits/stdc++.h> using namespace std; void divideandjudge(int len) { int judge[10] = {0}; if (len < 10) { for (int i = 1; i <= len; i++) { judge[i原创 2022-01-14 13:46:44 · 153 阅读 · 0 评论 -
UVA - 1585 Score(刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)
该题思路很简单,O的个数是计算有两种情况; 将O连续出现的值赋给一个int类型的数组中,再将这个数组每一项进行一个等差数列(首项为1.公差为1)进行求和,然后总体求和即可得出结果; 代码如下: #include <bits/stdc++.h> using namespace std; int jc(int n) //计算数列的n项和(暴力) { int sum = 0; for (int i = 0; i <= n; i++) { sum += i; } return原创 2022-01-14 18:50:45 · 182 阅读 · 0 评论 -
UVA - 10340 All in All(刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)
很简单的题目,遍历字符串对比即可 需要注意的点就是记录 m和sam相同的下标时需要将遍历sam字符串的下标+1,防止m中有相邻重复的字符。 代码如下: #include <bits/stdc++.h> using namespace std; void divideandjudge(string m, string sam) { int l = m.size(); int len = sam.size(); int i, j; int mid = 0; int f = 0;原创 2022-01-15 09:42:24 · 257 阅读 · 0 评论