![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
胖虎卖汤圆
上海科技大学硕士
展开
-
蓝桥杯11.17:最长公共子序列
问题描述 给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式 输入两行,分别包含一个字符串,仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输入 abcdgh aedfhb 样例输出 3 样例说明 最长公共子序列为a,d,h。 数据规模和约定 字串长度1~1000。 分析 这题是一道典型的动态规划题,设text1 = ‘abcdgh’, text2 = ‘aedfhb’ 我们先...原创 2019-11-18 01:29:16 · 470 阅读 · 0 评论 -
蓝桥杯11.18:大数乘法
题目描述 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,剋采用字符串的方法来实现两个大数之间的乘法。 具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417 和 12345678,则输出结果为:774980393241726 输入 62...原创 2019-11-18 21:40:42 · 968 阅读 · 0 评论