
数组链表
文章平均质量分 72
when_bounce
这个作者很懒,什么都没留下…
展开
-
数组一分为二,和相等
题目描述编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 输入描述:第一行是数据个数,第二行是输入的数据输出描述:返回true或者false思路:将能整除3或者5的各自分为一组,记为sum1和sum2,剩余的保存在数组o...原创 2018-03-31 15:56:33 · 3825 阅读 · 0 评论 -
输入整型数组和排序标识,对其元素按照升序或降序进行排序
题目描述:输入整型数组和排序标识,对其元素按照升序或降序进行排序排序标识:0表示按升序,1表示按降序输入描述:输入需要输入的整型数个数输出描述:输出排好序的数字import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) { ...原创 2018-03-23 15:39:38 · 1207 阅读 · 0 评论 -
输入n个整数,输出其中最小的k个
题目描述:输入n个整数,输出其中最小的k个。输入描述:1 输入两个整数 2 输入一个整数数组输出描述:输出一个整数数组import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner ...原创 2018-03-22 15:40:14 · 1125 阅读 · 0 评论 -
迷宫问题
题目描述:定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫...原创 2018-03-21 20:19:07 · 253 阅读 · 0 评论 -
称砝码
题目描述:现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。注:称重重量包括0输入描述:输入包含多组测试数据。对于每组测试数据:第一行:n --- 砝码数(范围[1,10])第二行:m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000])第三行:x1 x2 x3 ...原创 2018-03-21 20:05:51 · 461 阅读 · 0 评论 -
蛇形矩阵
题目描述:蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211输入描述:输入正整数N(N不大于100)输出描述:输出一个N行的蛇形矩阵。思路一:12 34 5 67 8 9 1011 12 13 14 15共n行第i行的第一个数:1 + 2 + ... + (i- 1) + 1 = (i * i - i) / 2 ...原创 2018-03-15 18:25:56 · 460 阅读 · 0 评论 -
图片整理
题目描述:Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。输入:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出:Lily的所有图片按照从小到大的顺序输出import java.util.Arrays;import jav原创 2018-03-15 18:03:04 · 177 阅读 · 0 评论 -
数独
题目描述:数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。import java.util.Scanner; public class Main{ public static void...原创 2018-03-15 15:01:08 · 323 阅读 · 0 评论 -
删数
题目描述:有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于10...原创 2018-03-15 14:58:19 · 266 阅读 · 0 评论 -
素数伴侣(匈牙利算法)
题目描述:若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当...原创 2018-03-12 14:42:43 · 991 阅读 · 0 评论 -
数据分类处理
题目描述:输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限输出描述:从R依次中取出R<i>,对I进行处理,找到满足条件的I<j>: I<j>整数对应的数字需要连续包含R<i>对应的数字。比如R<i>为23,I<j>为2...原创 2018-03-11 16:26:13 · 960 阅读 · 0 评论 -
坐标移动
题目描述:开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。 下面是一个简单的例子 如: A10;S20;...原创 2018-02-28 16:09:11 · 310 阅读 · 0 评论 -
记负均正II
题目描述:从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值import java.util.*;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System....原创 2018-03-23 15:58:35 · 489 阅读 · 0 评论 -
记负均正
题目描述首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。输入描述:首先输入一个正整数n,然后输入n个整数。输出描述:输出负数的个数,和所有正整数的平均值。import java.util.Scanner;public class Main{ public static void main(String[] args) ...原创 2018-03-31 16:04:08 · 687 阅读 · 0 评论 -
二维数组操作
题目描述:有一个数据表格为二维数组(数组元素为int类型),行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内,也可以对一个整行或整列进行操作,操作包括交换两个单元中的数据;插入某些行或列。 请编写程序,实现对表格的各种操作,并跟踪表格中数据在进行各种操作时,初始数据在表格中位置的变化轨迹。详细要求:1.数据表规格的表示方式为“行*列”, 数据表...原创 2018-03-29 15:38:56 · 377 阅读 · 0 评论 -
整形数组合并
题目描述:将两个整型数组按照升序合并,并且过滤掉重复数组元素输入描述:输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述:输出合并之后的数组import java.util.Scanner;import java.util.TreeSet;public class Main{ public static...原创 2018-03-28 16:42:34 · 641 阅读 · 0 评论 -
杨辉三角的变形
题目描述: 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现原创 2018-03-21 21:43:52 · 305 阅读 · 0 评论 -
输出单向链表中倒数第k个节点
题目描述:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。输入描述:1 输入链表结点个数2 输入链表的值3 输入k的值输出描述:输出一个整数import java.util.ArrayList;import java.util.Scanner;public class Main{ public static void main(String[] a...原创 2018-03-21 21:33:23 · 623 阅读 · 0 评论 -
从单项链表中删除指定值的节点
题目描述:输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。详细描述:本题为考察链表的插入和删除知识。链表的值不能重复构造过程,例如1 -> 23 -> 25 -> 14 -> 57 -> 2最后的链表的顺序为 2 7 3 1 5 4 删除 结点 2 则结果为 7 3 1 5 4 输入描述:1 输入链表结点个数2 ...原创 2018-03-21 20:48:19 · 454 阅读 · 0 评论 -
线性插值
题目描述:信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。1.测量编号不连续的情况,认为是测量结果丢弃。对应测量结果丢弃的情况,需要进行插值操作以更准确的评估信号。采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。假设第M个测量结果的测量值为A,第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶线性插值估计的第N...原创 2018-03-21 20:45:40 · 531 阅读 · 0 评论 -
火车进站(数组、栈、排列组合)
题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述:有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。...原创 2018-03-28 16:25:26 · 1276 阅读 · 0 评论 -
尼科彻斯定理(数列,找规律)
题目描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入描述:输入一个int整数输出描述:输出分解后的stringimport java.util.Scanner;public class Main{ public static void main(String[] ar...原创 2018-03-28 16:22:15 · 933 阅读 · 0 评论 -
等差数列
题目描述功能:等差数列 2,5,8,11,14。。。。输入描述:输入一个正整数。输出描述:输出一个相加后的整数。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...原创 2018-03-31 19:34:23 · 949 阅读 · 0 评论 -
矩阵乘法计算量估算
题目描述:矩阵乘法的运算量与矩阵乘法的顺序强相关。例如:A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵计算A*B*C有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数输入描述:输入多行,先输入要计算乘法的矩阵个数n,每个矩阵的行数,列数,总共2n的数,最后输入要计算的法则输出描述:输出需...原创 2018-03-26 19:26:42 · 965 阅读 · 0 评论 -
矩阵乘法
题目描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。输入描述:1、第一个矩阵的行数2、第一个矩阵的列数和第二个矩阵的行数3、第二个矩阵的列数4、第一个矩阵的值5、第二个矩阵的值输出描述:输出两个矩阵相乘的结果import java.util.Scanner;public class Main{ public static void...原创 2018-03-26 19:24:12 · 251 阅读 · 0 评论 -
随机数排序和去重
题目描述:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param : n原创 2018-01-23 15:21:28 · 412 阅读 · 0 评论