南阳
文章平均质量分 68
超越__fly
人生如戏,别在意太多看客的看法,自己尽力演好自己就行
展开
-
NYOJ 84 阶乘的0
问题分析显然,对于阶乘这个大数,我们不可能将其结果计算出来,再统计其末尾所含有的“0”的个数。所以必须从其数字特征进行分析。下面我们从因式分解的角度切入分析。我们先考虑一般的情形。对于任意一个正整数,若对其进行因式分解,那么其末尾的“0”必可以分解为2*5。在这里,每一个“0”必然和一个因子“5”相对应。但请注意,一个数的因式分解中因子“5”不一定对应着一个“0”,因为还需要一个因子“原创 2014-10-13 22:42:44 · 393 阅读 · 0 评论 -
南阳oj 36 最长公共子序列
CODE:#include#include#includeusing namespace std;int map[1100][1100];int la,lb;char a[1050],b[1050];void f(){ memset(map,0,sizeof(map)); for(int i=0;i<la;i++) for(int j=0;j<lb;j++) if(原创 2014-10-16 09:29:56 · 496 阅读 · 0 评论 -
南阳 37
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-10-16 09:36:51 · 878 阅读 · 0 评论 -
南阳oj 第15题 括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数原创 2014-12-20 20:24:25 · 811 阅读 · 1 评论