51nod整理
w_ycxy
这个作者很懒,什么都没留下…
展开
-
51nod 1006 最长公共子序列Lcs
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1...原创 2018-04-08 20:12:04 · 82 阅读 · 0 评论 -
51nod 1008 N的阶乘 mod P
1008 N的阶乘 mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)Output输...原创 2018-04-08 20:15:49 · 170 阅读 · 0 评论 -
51nod 1011 最大公约数GCD
1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Input示例30 105Output示例15GCD相信大家都会写,下面我们讲讲各种gcd的写法。一、递归写法(1)i...原创 2018-04-08 20:29:58 · 202 阅读 · 0 评论 -
51nod 1012 最小公倍数LCM
1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Input示例30 105Output示例210这题是一道水题同gcd了解计算公式LCM=A*B/(GCD(A,B))...原创 2018-04-08 20:34:41 · 113 阅读 · 0 评论