- 博客(10)
- 收藏
- 关注
RSS订阅原创 递增三元组
递增三元组描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= N Ai < Bj < Ck输入第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数...
2019-03-03 17:17:22
315
2
原创 基础练习 Huffuman树
基础练习 Huffuman树Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+ ...
2019-03-02 21:03:18
159
原创 01字串
基础练习 01字串描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入输入描述:本试题没有输入。 输入样例: 00000000010001000011<以下部分省略>输出输出描述: ...
2019-02-01 16:08:02
145
原创 字母图形
基础练习 字母图形描述 利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入输入描述:输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输入样例: 5 7输出输出描述: ...
2019-02-01 01:06:14
154
原创 FJ的字符串
基础练习 FJ的字符串Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？Input输入描述: 仅有一个数：N ≤ 26。 输入样例: 3Output输出描述: ...
2019-01-29 23:37:08
827
原创 乘积尾零
乘积尾零Description 输入若干个数字请你求出它们的乘积的末尾有多少个零？Input 输入的第一行为数字个数，如3 10 2 5Output 输出为一个整数,表示结果中最后有几个零如结果为100，则输出2. 结果为103000 结果为3Sample Input 1 3 10 2 5Sample Output 12Hint...
2019-01-28 15:03:55
296
原创 芯片测试
基础练习 芯片测试Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。Input输入描述: 输入数据第一行为...
2019-01-27 17:58:04
488
原创 矩阵乘法
基础练习 矩阵乘法Description 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22Input输入描述: 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数...
2019-01-27 17:14:27
191
原创 杨辉三角形
基础练习 杨辉三角形Description 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。Input...
2019-01-26 20:30:22
284
原创 数组加1
数组加1Description 数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 1，并输出加一以后的结果。例如：A = [2,3,1,1,4]则结果为 [2,3,1,1,5]A = [7,8,9]则结果为 [7,9,0]。Input 第一行输入一个正整数 n(1 <= n <= 100)n(1≤n≤100)，接下来的一...
2019-01-25 00:54:48
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人