摘要: /* 基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不... 阅读全文
posted @ 2018-03-22 13:24 忧伤的小毛驴 阅读(144) 评论(0) 推荐(0)
摘要: /* 算法提高 8皇后·改 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35... 阅读全文
posted @ 2018-03-22 13:20 忧伤的小毛驴 阅读(164) 评论(0) 推荐(0)
摘要: /* 算法提高 最长公共子序列 问题描述 给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式 输入两行,分别包含一个字符串,仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输入 abcdgh aedfhb 样例输出 3 样例说明 最长公共子序列为a,d,h。 数据规模和约定 字串长度1~1000。 */ import java.util.Scann... 阅读全文
posted @ 2018-03-22 13:18 忧伤的小毛驴 阅读(148) 评论(0) 推荐(0)
摘要: /*算法训练 字符串变换 问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 阅读全文
posted @ 2018-03-22 13:16 忧伤的小毛驴 阅读(434) 评论(0) 推荐(0)
摘要: /* 算法训练 s01串 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 */ import java.util.Scanner; public class Main { public static void main... 阅读全文
posted @ 2018-03-22 13:12 忧伤的小毛驴 阅读(191) 评论(0) 推荐(0)
摘要: /* 算法训练 最大体积 问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0 输入格式 第一行一个整数n(n= 0; i--) {... 阅读全文
posted @ 2018-03-22 13:08 忧伤的小毛驴 阅读(278) 评论(0) 推荐(0)
摘要: /* 问题描述 算法训练 区间k大数查询 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m... 阅读全文
posted @ 2018-03-22 11:57 忧伤的小毛驴 阅读(109) 评论(0) 推荐(0)
摘要: 原文链接:https://www.cnblogs.com/dolphin0520/p/3613043.html java程序执行过程: 如上图所示,首先Java源代码文件(.java后缀)会被Java编译器编译为字节码文件(.class后缀),然后由JVM中的类加载器加载各个类的字节码文件,加载完毕 阅读全文
posted @ 2018-03-06 16:33 忧伤的小毛驴 阅读(99) 评论(0) 推荐(0)