摘要:
最长公共子序列描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此... 阅读全文
posted @ 2014-11-02 16:15
-渔人码头-
阅读(204)
评论(0)
推荐(0)
摘要:
表达式求值描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n#inc... 阅读全文
posted @ 2014-11-02 16:14
-渔人码头-
阅读(288)
评论(0)
推荐(0)
摘要:
韩信点兵描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(ausing namespace std;int main(){ int a,b,c... 阅读全文
posted @ 2014-11-02 16:12
-渔人码头-
阅读(373)
评论(0)
推荐(0)
摘要:
蛇形填数描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4输入直接输入方陈的维数,即n的值。(n#include using namespace std;const int size = 10... 阅读全文
posted @ 2014-11-02 16:11
-渔人码头-
阅读(246)
评论(0)
推荐(0)
摘要:
5个数求最值描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5 #includeusing namespace std;i... 阅读全文
posted @ 2014-11-02 16:10
-渔人码头-
阅读(224)
评论(0)
推荐(0)
摘要:
求转置矩阵问题描述求一个三行三列的转置矩阵。输入第一行一个整数nint main(){int num;scanf("%d",&num);while(num--){int a[9];for(int i=0;i<9;i++){scanf("%d",&a[i]);}for(int i=0;i<3;i++)... 阅读全文
posted @ 2014-11-02 16:08
-渔人码头-
阅读(258)
评论(0)
推荐(0)
摘要:
素数求和问题描述现在给你N个数(0 using namespace std; int main() { int m,n,a,b=0,s=0; cin>>m; while(m--) { cin>>n; while(n--) { cin>>a; for(int i=2;i<a;i++) { if(a%i... 阅读全文
posted @ 2014-11-02 16:07
-渔人码头-
阅读(209)
评论(0)
推荐(0)
摘要:
单调递增最长子序列描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0#include #include #include #include #include #include #include using namespace std;ch... 阅读全文
posted @ 2014-11-02 16:05
-渔人码头-
阅读(240)
评论(0)
推荐(0)
摘要:
Fibonacci数描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输... 阅读全文
posted @ 2014-11-02 16:03
-渔人码头-
阅读(184)
评论(0)
推荐(0)
摘要:
奇偶数分离描述有一个整型偶数n(2using namespace std;int main(){ int test; int n; int count1=0; int count2=0; int odd[5000]={0}; int even[5000]={0};... 阅读全文
posted @ 2014-11-02 16:00
-渔人码头-
阅读(262)
评论(0)
推荐(0)

浙公网安备 33010602011771号