Wezty的博客

 问题：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。输入：　　输入的第一行是一个整数N（2 ≤ N ≤ 100），表示同学的总数。第二行有N个整数，用空格分隔，第i个整数Ti（130 ≤ Ti ≤ 230）是第i位同学的身高（厘米）。输出：　　一行，这一行只包含一个整数，就是最少需要几位同学出列。样例输入：8186 186 150 200 160 13...

问题：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹数n及n颗导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最...

问题：  给定两个字符串s1和s2（长度均不超过1000），求出这两个字符串的最大公共子串的长度。  例：s1=”abcad”         s2=”abd”        它们的最长公共子序列长度为3（”abd”），而最大公共子串长度为2（”ab”）#include<iostream> #include<cstring> #include<cstdio> #...

注：       想法来源作者: wu，这里只用于学习，参考

最大公约数、最小公倍数