摘要: 原题地址https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y,称x是y的生成元。一个数可能存在多个生成元,求给定数字n最小的生成元。解题思路这道题的题意很清楚,也很简单。需要注意的是通过打表做预处理,事先计算好每个数字的最小... 阅读全文
posted @ 2017-04-10 22:10 Lecholin 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 原题地址https://vjudge.net/problem/UVA-340 题意:猜数字游戏。给定答案序列和猜测序列,统计有多少数字正确(A),多少数字在两个序列中都出现过但位置不对应(B)。解题思路本题是《算法竞赛入门经典》的例题3-4,原题的英文题目很复杂,但是玩过猜数字的... 阅读全文
posted @ 2017-04-10 21:21 Lecholin 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 原题地址https://vjudge.net/problem/UVA-401 题意:判断输入的字符串是否满足回文、镜像。 回文即从左往右读和从右往左读的序列一样,镜像即可以通过翻转规则从一个字符变成另一个字符,如(3,E),(J-L)等。 解题思路本题是《算法竞赛入门经典... 阅读全文
posted @ 2017-04-10 20:14 Lecholin 阅读(126) 评论(0) 推荐(0) 编辑