欧几里得算法.txt

Problem Description 以递归思想计算最大公约数gcd(m,n)。 若m%n等于0，则gcd(m,n)等于n；否则gcd(m,n)=gcd(n,m%n)。 Input Description 每一行输入两个数m,n（均为正整数），中间以空格隔开，可能会有多行输入 Output Description 输出最大公约数 Sample Input 12 15 -12 15 12 -15 -12 -15 0 12 Sample Output 3 3 3 3 12

最长公共子序列.txt

Problem Description 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。 例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。 现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？ Input Description 输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。 Output Description 对于每组输入，输出两个字符串的最长公共子序列的长度。 Sample Input abcfbc abfcab programming contest abcd mnp Sample Output 4 2 0

快速排序法.txt

Problem Description 使用插入排序算法对输入的n个整数，按照从小到大的顺序排序。 Input Description 第一行输入一个整数n（0<n<10000）。 第二行输入n个整数。 Output Description 输出排序后的整数，每个整数之间以一个空格分隔。注意：最后一个整数后面没有空格。 Sample Input 6 5 2 4 6 1 3 Sample Output 1 2 3 4 5 6

合并排序法.txt

Problem Description 使用插入排序算法对输入的n个整数，按照从小到大的顺序排序。 Input Description 第一行输入一个整数n（0<n<10000）。 第二行输入n个整数。 Output Description 输出排序后的整数，每个整数之间以一个空格分隔。注意：最后一个整数后面没有空格。 Sample Input 6 5 2 4 6 1 3 Sample Output 1 2 3 4 5 6

插入排序法.c

Problem Description 使用插入排序算法对输入的n个整数，按照从小到大的顺序排序。 Input Description 第一行输入一个整数n（0<n<10000）。 第二行输入n个整数。 Output Description 输出排序后的整数，每个整数之间以一个空格分隔。注意：最后一个整数后面没有空格。 Sample Input 6 5 2 4 6 1 3 Sample Output 1 2 3 4 5 6