-弦上春雪-优快云博客

原创矩阵乘法

题目 1472: [蓝桥杯][基础练习VIP]矩阵乘法时间限制: 1Sec 内存限制: 128MB 提交: 2368 解决: 706 题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出输出共N行，每行N个整数，表示A的

2021-03-02 20:24:12 187

原创乘法运算

题目 1489: [蓝桥杯][算法提高VIP]乘法运算时间限制: 1Sec 内存限制: 128MB 提交: 1398 解决: 342 题目描述编制一个乘法运算的程序。从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。样例输入 16 8 样例输出 16 × 8 ━━━ 128 8×16=128，则第四行128右侧对准个位输出。计算完成，不再输出。再例如：输入： 87x76 输出： 87 ×76 ━━━ 522 609 ━━━ 6612 输入输入只有一行，是两个用空格隔开的数字，均在

2021-02-28 17:56:35 489

原创数组替换

题目 1483: [蓝桥杯][算法提高VIP]数组替换时间限制: 1Sec 内存限制: 128MB 提交: 3009 解决: 757 题目描述编写并测试如下函数： void Add (int a[], int m, int b[], int n); 该函数将数组b的前n个元素追加到数组a的前m个元素后，假定数组a具有至少存放m+n个元素的空间。例如，如果数组a为 {22,33,44,55,66,77,88,99}，数组b为{20,30,40,50,60,70,80,90}，则调用Ad

2021-02-23 14:00:11 332

原创 Pascal三角

题目 1482: [蓝桥杯][算法提高VIP]Pascal三角时间限制: 1Sec 内存限制: 128MB 提交: 2407 解决: 752 题目描述 PASCAL三角是形状如下的三角矩阵： 1 1 1加粗样式 1 2 1 1 3 3 1 1 4 6 4 1 在PASCAL三角中的每个数是一个组合C(n,k)。 C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)…(n-k+2))/(k-1))(n-k+1))/k 公式中交替使用乘法和除法，每次将从n开始递减的一个值

2021-02-22 17:19:51 487

原创数的读法

题目 1469: [蓝桥杯][基础练习VIP]数的读法时间限制: 1Sec 内存限制: 128MB 提交: 1292 解决: 442 题目描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：十二亿三千四百五十六万七千零九用

2021-02-21 16:48:36 418

原创报时助手

题目 1468: [蓝桥杯][基础练习VIP]报时助手时间限制: 1Sec 内存限制: 128MB 提交: 2769 解决: 1054 题目描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作： 0

2021-02-20 16:45:00 85

原创字符串对比

题目 1466: [蓝桥杯][基础练习VIP]字符串对比时间限制: 1Sec 内存限制: 512MB 提交: 5002 解决: 2940 题目描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达

2021-02-19 13:39:55 129

原创 Huffuman树

[蓝桥杯][基础练习VIP]Huffuman树时间限制: 1Sec 内存限制: 128MB 提交: 1729 解决: 1149 题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。重复步骤1，直到{pi}中

2021-02-17 15:24:32 66

原创 FJ的字符串

题目 1461: [蓝桥杯][基础练习VIP]FJ的字符串时间限制: 1Sec 内存限制: 128MB 提交: 3210 解决: 2131 题目描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入仅有一个数：N ≤ 26。输出请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输

2021-02-16 13:25:04 126

原创 1116: IP判断-Java

1116: IP判断-Java 题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式： A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断程序吧_ 输入输入由多行组成，每行是一个字符串，输入由“End of file”结束。字符串长度最大为30，且不含空格和不可见字符输出对于每一个输入，单独输出一行如果该字符串是合法的IP，输出Y

2021-01-31 15:20:33 321

原创 1115: DNA-Java

1115: DNA-Java 题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于，小强上中学了，接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。输出输出DNA的形状，每组输出间有一空行

2021-01-28 21:06:08 394

原创 2020-12-09

八皇后问题题目：八皇后问题一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。解题思路：首先连接java外部类LinkedList，Scanner 建立Java类EightQueen，并在其中建立全局变量SIZE，count，SIZE为整型，记录皇后的个数，初值设为0；count

2020-12-09 21:23:28 181 1

qq_43633171的博客