![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法练习
文章平均质量分 66
类仁猿
这个作者很懒,什么都没留下…
展开
-
递归求二项式系数值
算法训练 6-1 递归求二项式系数值 问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。import java.util.Scanner;public class T7 { public static void main(String[] args) { Scanne...原创 2018-02-12 14:31:44 · 535 阅读 · 0 评论 -
最小公倍数
算法训练 5-1最小公倍数问题描述 编写一函数,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。import java.util.Scanner;public class T8 { public static void main(String[] a...原创 2018-02-12 14:54:23 · 411 阅读 · 0 评论 -
大小写转换
算法训练 大小写转换 问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdBimport java....原创 2018-02-12 15:21:42 · 316 阅读 · 0 评论 -
区间k大数查询
算法训练 区间k大数查询 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输...原创 2018-02-13 13:04:13 · 235 阅读 · 0 评论 -
最大最小公倍数
算法训练 最大最小公倍数 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定 1 <= N <= 106。/*思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都...原创 2018-02-13 13:22:47 · 213 阅读 · 0 评论 -
矩阵乘法
算法训练 矩阵乘法 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -1...原创 2018-02-14 11:23:54 · 556 阅读 · 0 评论 -
最小乘积(基本型)
算法训练 最小乘积(基本型)问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行...原创 2018-02-14 12:40:07 · 1085 阅读 · 0 评论 -
出现次数最多的整数
算法训练 出现次数最多的整数 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大...原创 2018-02-14 14:15:22 · 319 阅读 · 0 评论 -
序列求和
原创 2018-02-08 11:24:41 · 219 阅读 · 0 评论 -
A+B问题
入门训练 A+B问题问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,使用你的程序错误。在测试的时候,系统...原创 2018-02-08 11:27:20 · 233 阅读 · 0 评论 -
矩阵乘法
基础训练 矩阵乘法问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表...原创 2018-03-04 13:42:14 · 243 阅读 · 0 评论 -
Huffuman树
基础练习Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1...原创 2018-03-20 19:25:37 · 273 阅读 · 0 评论 -
寻找数组中最大值
算法训练 寻找数组中最大值 问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0import java.util.Scanner;public class T6 { publ...原创 2018-02-12 14:17:53 · 507 阅读 · 0 评论 -
图形显示
算法训练 图形显示 问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *import java.util.Scanner;public class T6 { public static void main(String[] args) { Scanner in = ne...原创 2018-02-12 14:09:43 · 251 阅读 · 0 评论 -
排序
算法训练 排序 问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2import java.util.Arrays;import java.util.Scanner;public class T5 {...原创 2018-02-12 14:06:00 · 181 阅读 · 0 评论 -
数列特征
基础练习 数列特征 问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定 1 <= n <= 10000。...原创 2018-02-10 23:40:20 · 379 阅读 · 0 评论 -
查找整数
基础练习 查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n &l...原创 2018-02-11 11:31:30 · 841 阅读 · 0 评论 -
杨辉三角形
基础练习 杨辉三角形 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格...原创 2018-02-11 11:33:32 · 185 阅读 · 0 评论 -
特殊回文数
基础练习 特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。impo...原创 2018-02-11 11:38:03 · 292 阅读 · 0 评论 -
十进制转十六进制
基础练习 十进制转十六进制 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式...原创 2018-02-12 12:54:24 · 1402 阅读 · 0 评论 -
十六进制转十进制
基础练习 十六进制转十进制 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535//十六进制转十进制import java.util.Scanner;public class tset2 { public static void mai...原创 2018-02-12 12:56:10 · 208 阅读 · 0 评论 -
十六进制转八进制
基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012...原创 2018-02-12 13:04:59 · 235 阅读 · 0 评论 -
数列排序
基础练习 数列排序问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9//数列排序import java.util.Arrays;im...原创 2018-02-12 13:07:04 · 317 阅读 · 0 评论 -
P1103
算法训练 P1103 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a...原创 2018-02-12 13:43:44 · 159 阅读 · 0 评论 -
P0103
算法训练 P0103 从键盘输入一个大写字母,要求改用小写字母输出。输入 A输出 aimport java.util.Scanner;public class T5 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String string=in.next(); ...原创 2018-02-12 13:44:42 · 326 阅读 · 0 评论