- 博客(30)
- 收藏
- 关注
RSS订阅原创 数列特征
试题 基础练习 数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。import java.lang.reflect.Array;import ja
2020-09-09 09:37:14
129
原创 **试题 历届试题 公式求值**
试题 历届试题 公式求值资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入n, m, k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。输出格式 计算上面公式的值，由于答案非常大，请输出这个值除以9991...
2020-03-08 11:23:29
399
原创 **试题 历届试题 买不到的数目**
试题 历届试题 买不到的数目资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。...
2020-03-07 11:09:57
148
原创 **试题 历届试题 连号区间数**
试题 历届试题 连号区间数资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，...
2020-03-06 00:02:11
142
原创 **试题 历届试题 翻硬币**
试题 历届试题 翻硬币资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币...
2020-03-05 17:43:32
92
原创 **试题 历届试题 错误票据**
试题 历届试题 错误票据资源限制时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最...
2020-03-05 16:46:06
117
原创 题目：图书排列
题目描述：将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。 package 图书排列;public class main {public static void main(String[] args) { int arr[]= {1,2,3,4,5,6,7,8,9,10}...
2020-03-03 22:22:26
487
原创 全排列
这里只说明了1 ；2；3有多少种排列组合用到了递归的思路大家可以顺着这个思路走一遍基本就会了public class Main {public static void main(String[] args) { int[] arr = { 1, 2, 3 }; sort(arr,0,arr.length-1);} private static void sort(int[...
2020-03-03 21:29:20
108
原创 java的01背包问题 思路加解析
java的01背包问题题目描述：有如下5种物品，小明的书包最多只能装下8公斤的物品，小明特别贪心，思考怎么选择使自己书包能装下并且得到的价值最大。物品1: 6公斤 价值48元物品2: 1公斤 价值7元物品3: 5公斤 价值40元物品4: 2公斤 价值12元物品5: 1公斤 价值8元大家先看一下题目五种物品，价值和重量各不一样，但是要求一个背包限重八公斤问你...
2020-02-27 22:57:44
124
原创 java的01背包问题 思路加解析
java的01背包问题题目描述：有如下5种物品，小明的书包最多只能装下8公斤的物品，小明特别贪心，思考怎么选择使自己书包能装下并且得到的价值最大。物品1: 6公斤 价值48元物品2: 1公斤 价值7元物品3: 5公斤 价值40元物品4: 2公斤 价值12元物品5: 1公斤 价值8元大家先看一下题目五种物品...
2020-02-27 22:51:05
262
原创 **试题 历届试题 核桃的数量**
试题 历届试题 核桃的数量问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<3...
2020-02-26 12:03:38
84
原创 **数字三角形 最大路径和最小路径**
数字三角形//求最大路径import java.util.Scanner; public class Main{ public static void main(String[]args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][]a = new int[n][n...
2020-02-19 16:41:39
492
原创 **二分法查找**
二分法查找//非递归private static int sort1(int[] a, int key) { int head=0; int end=a.length-1; while(head<=end) { int mid=head+(end-head)/2; if(key>a[mid]) head=mid+1; else if(key<a[mid...
2020-02-19 13:35:56
82
原创 简单枚举 找生理周期
简单枚举 找生理周期身体 iq eq的周期分别为23天 25天 28天找下次同时出现的一天package 生理周期;import java.util.Scanner;public class main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);long n=sc.nextInt...
2020-02-18 11:03:43
123
原创 **试题 算法训练 K好数**
试题 算法训练 K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对10000...
2020-02-17 16:01:23
254
原创 **试题 算法训练 最大最小公倍数**
试题 算法训练 最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。public static void main(S...
2020-02-15 16:56:14
384
1
原创 **试题 算法训练 区间k大数查询**
试题 算法训练 区间k大数查询问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表...
2020-02-15 12:04:27
144
原创 **试题 基础练习 特殊的数字**
试题 基础练习 特殊的数字问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 package 特殊的数字;public class Main{public static void main(String[] args) {i...
2020-02-14 11:28:11
155
原创 **试题 基础练习 进制转换**
试题 基础练习 进制转换package 进制转换;import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner a = new Scanner(System.in);BigInteger o ;String...
2020-02-14 11:14:53
82
原创 **试题 基础练习 十进制转十六进制**
试题 基础练习 十进制转十六进制描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数，将它表示成十六进制的...
2020-02-14 10:15:43
215
原创 **试题 基础练习 特殊回文数**
试题 基础练习 特殊回文数问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1&l...
2020-02-13 19:43:33
227
原创 **试题 基础练习 回文数**
试题 基础练习 回文数问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。public class Main {public static void main(String[] args) { int a,b,c,d; for(a=1;a<10;a++) { fo...
2020-02-13 19:07:41
190
原创 **试题 基础练习 杨辉三角形**
试题 基础练习 杨辉三角形杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要...
2020-02-13 10:46:15
213
2
原创 **试题 基础练习 字母图形**
试题 基础练习 字母图形问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出A...
2020-02-12 11:00:40
172
原创 **试题 基础练习 查找整数**
试题 基础练习 查找整数问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数...
2020-02-12 09:57:24
170
原创 **试题 基础练习 数列特征**
试题 基础练习 数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= ...
2020-02-11 14:22:18
262
原创 **蓝桥杯试题 基础练习 数列排序**
试题 基础练习 数列排序问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9import java.util.Sca...
2020-02-11 11:14:15
195
原创 **蓝桥杯试题 入门训练 圆的面积**
试题 入门训练 圆的面积问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被...
2020-02-11 11:11:53
123
原创 **蓝桥杯试题 基础练习 01字串**
试题 基础练习 01字串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011下面只有两种方法第一种...
2020-02-11 11:08:42
323
原创 **蓝桥杯试题 基础练习 闰年判断**
蓝桥杯试题 基础练习 闰年判断问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，...
2020-02-11 11:02:29
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人