g
y
7
7
7
7
摘要: 小数第n位 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所 阅读全文
posted @ 2019-03-15 21:41 gy77 阅读(169) 评论(0) 推荐(0) 编辑
摘要: N的阶乘 题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 输入一个正整数N,输出N的阶乘。 输入描述: 输出描述: 阅读全文
posted @ 2019-03-15 21:17 gy77 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快 阅读全文
posted @ 2019-03-15 19:17 gy77 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析 阅读全文
posted @ 2019-03-15 15:28 gy77 阅读(163) 评论(0) 推荐(0) 编辑