随笔分类 - 算法题练习
发表于 2021-07-13 22:01阅读：378评论：0推荐：0
摘要：题目描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中 W 表示华华获得一分，L 表示华华对手获得一分）：WWWWWWWWWWWWWWWWWWWWWWLW在 11 分制下，此时比
阅读全文 »
发表于 2020-08-29 20:40阅读：3095评论：0推荐：0
摘要：问题描述： 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。
阅读全文 »
发表于 2020-07-15 20:46阅读：2060评论：0推荐：0
摘要：牛客编程语言练习赛第八场 题号G 题目描述：输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。 输入描述： 输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n
阅读全文 »
发表于 2020-07-15 14:48阅读：1766评论：0推荐：0
摘要：题目描述： 输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 输入描述： 输入为1行，n(1≤n≤1000) 输出描述： 输出一个整数 样例： 输入：10 输出：2 看到这个题，常规思路就是先把阶乘算出来，再用算出来的结果求余，余数为
阅读全文 »
发表于 2020-07-14 23:37阅读：699评论：0推荐：0
摘要：牛客网算法周周练15 题号A 题目描述： 给出一个数列 A，求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0，输出数列B 输入描述： 第一行1个数字 n (n ≤ 10000) 第二行n个数字第 i 个数字为 Ai
阅读全文 »
发表于 2020-04-15 11:08阅读：498评论：0推荐：0
摘要：问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad
阅读全文 »
发表于 2020-04-07 21:44阅读：540评论：0推荐：0
摘要：问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n
阅读全文 »
发表于 2020-04-04 10:31阅读：502评论：0推荐：0
摘要：问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。
阅读全文 »
发表于 2020-04-02 23:18阅读：1023评论：0推荐：0
摘要：问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。
阅读全文 »
发表于 2020-03-28 17:54阅读：999评论：0推荐：0
摘要：问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，
阅读全文 »
发表于 2020-03-25 12:03阅读：1563评论：0推荐：0
摘要：问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数
阅读全文 »
发表于 2020-03-22 11:16阅读：920评论：0推荐：0
摘要：问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”
阅读全文 »
发表于 2020-03-21 11:07阅读：606评论：0推荐：1
摘要：问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{
阅读全文 »
发表于 2020-03-18 13:58阅读：2320评论：0推荐：0
摘要：问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算
阅读全文 »
发表于 2020-03-18 10:42阅读：3667评论：0推荐：2
摘要：问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请
阅读全文 »
发表于 2020-03-15 10:48阅读：1005评论：0推荐：0
摘要：问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出
阅读全文 »
发表于 2020-03-14 22:56阅读：1813评论：0推荐：1
摘要：资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两
阅读全文 »
发表于 2020-03-14 13:50阅读：4714评论：0推荐：0
摘要：问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉
阅读全文 »
发表于 2020-03-13 00:11阅读：797评论：0推荐：0
摘要：试题 基础练习 特殊回文数资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输
阅读全文 »
发表于 2020-03-11 21:09阅读：679评论：0推荐：0
摘要：输入一个字符串 要求：1.若输入A则输出Z，若输入B则输出Y，以此类推；小写字母同理 2.若输入0则输出9，输入1则输出8，以此类推（不含负数） 3.其他非字母数字类字符，输出其ASC||码的16进制形式 提示：0-9的ASC||值为48-57，A-Z的ASC||值为65-90，a-z的ASC||值
阅读全文 »
