摘要:
原题地址https://vjudge.net/problem/UVA-232 题意:输入r行c列的网格,黑格用 ‘*’ 表示, 每个白格上都填有一个字母。如果一个白格的左邻或上邻位置没有白格(黑格或越界),则称该白格是一个起始格。 首先将所有起始格按照从上到下,从左到右的顺序... 阅读全文
摘要:
原题地址https://vjudge.net/problem/UVA-227 题意如图 解题思路本题是《算法竞赛入门经典》的习题3-5,题目本身非常简单,但是设了很多坑爹的陷阱,包括数据的输入、指令的输入、结果的输出,估计就是它主要的考点。根据每个指令决定移动哪个行列位置的... 阅读全文
摘要:
UVa 1585 Score原题地址https://vjudge.net/problem/UVA-1585 题意:给定由O和X组成的串,统计得分。每个O的得分为目前连续出现的O的个数,X得分为0,如OOXXOXXOOO=1+2+0+0+1+0+0+1+2+3=10。解题思路本题是... 阅读全文
摘要:
UVa 1584 Circular Sequence原题地址https://vjudge.net/problem/UVA-1584 题意:DNA的四个字母CGAT排列成环形,可以移动起点,输出字典序最小的环形序列(顺时针)。解题思路这道题是《算法竞赛入门经典》的例题3-6,是一道... 阅读全文
摘要:
原题地址https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y,称x是y的生成元。一个数可能存在多个生成元,求给定数字n最小的生成元。解题思路这道题的题意很清楚,也很简单。需要注意的是通过打表做预处理,事先计算好每个数字的最小... 阅读全文
摘要:
原题地址https://vjudge.net/problem/UVA-340 题意:猜数字游戏。给定答案序列和猜测序列,统计有多少数字正确(A),多少数字在两个序列中都出现过但位置不对应(B)。解题思路本题是《算法竞赛入门经典》的例题3-4,原题的英文题目很复杂,但是玩过猜数字的... 阅读全文
摘要:
原题地址https://vjudge.net/problem/UVA-401 题意:判断输入的字符串是否满足回文、镜像。 回文即从左往右读和从右往左读的序列一样,镜像即可以通过翻转规则从一个字符变成另一个字符,如(3,E),(J-L)等。 解题思路本题是《算法竞赛入门经典... 阅读全文
摘要:
原题 题意:用1,2,3,……9组成3个三位数 abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。 按照”abc def ghi”的格式输出所有解,每行一个解。解题思路这道题也是整数拆分、取整取余问题的基础练习。关键信息在于“比例=1:2:... 阅读全文
摘要:
原题 题意:输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。其中a,b ≤ 106, c≤100。输入包含多组数据,结束标记为a=b=c=0。 测试数据: 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.166... 阅读全文
摘要:
由于编程过程中经常会遗忘一些C/C++的代码编写规则、函数使用规则(参数和返回值含义)等,所以每次都重新查阅百度,非常麻烦,所以稍微整理一下它们的注意点和知识点,欢迎指正~数值类型C语言中常用的基本数据类型的取值范围 数据类型 字节数 取值范围(数量级) char 1... 阅读全文