_wcb-优快云博客

原创递增三元组

递增三元组描述给定三个整数数组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 364 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 202

原创 01字串

基础练习 01字串描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入输入描述: 本试题没有输入。输入样例: 00000 00001 00010 00011 <以下部分省略> 输出输出描述: ...

2019-02-01 16:08:02 184

原创字母图形

基础练习字母图形描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入输入描述: 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输入样例: 5 7 输出输出描述: ...

2019-02-01 01:06:14 186

原创 FJ的字符串

基础练习 FJ的字符串 Description 　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？ Input 输入描述: 　　仅有一个数：N ≤ 26。输入样例: 3 Output 输出描述: 　　...

2019-01-29 23:37:08 867

原创乘积尾零

乘积尾零 Description 输入若干个数字请你求出它们的乘积的末尾有多少个零？ Input 输入的第一行为数字个数，如 3 10 2 5 Output 输出为一个整数,表示结果中最后有几个零如结果为100，则输出2. 结果为103000 结果为3 Sample Input 1 3 10 2 5 Sample Output 1 2 Hint...

2019-01-28 15:03:55 355

原创芯片测试

基础练习芯片测试 Description 　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。 Input 输入描述: 　　输入数据第一行为...

2019-01-27 17:58:04 538

原创矩阵乘法

基础练习矩阵乘法 Description 　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A = 　　1 2 　　3 4 　　A的2次幂　　7 10 　　15 22 Input 输入描述: 　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数...

2019-01-27 17:14:27 235

原创杨辉三角形

基础练习杨辉三角形 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 317

原创数组加1

数组加1 Description 数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 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 1082