白夕夜-CSDN博客

原创背包问题 * 贪心准则：价值密度贪心

代码package LQB14;import java.util.Scanner;/* * 背包问题 * 贪心准则：价值密度贪心 */public class T9 { public static float C1 = 0;// 总价值 public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in)

2021-10-10 14:08:16 366 1

原创背包问题 * 贪心准则：重量贪心

代码package LQB14;import java.util.Scanner;/* * 背包问题 * 贪心准则：重量贪心 */public class T8 { public static Scanner scanner = new Scanner(System.in); public static int n;// 物品个数 public static float C;// 背包容量 public static float[] weight;// 重量数组 pu

2021-10-10 14:07:29 135

原创背包问题 * 贪心准则：价值贪心

代码package LQB14;import java.util.Scanner;/* * 背包问题 * 贪心准则：价值贪心 */public class T7 { public static Scanner scanner = new Scanner(System.in); public static int n;// 物品个数 public static float C;// 背包容量 public static float[] weight;// 重量数组 pu

2021-10-10 14:06:23 171

原创字典序最小问题

代码package LQB14;import java.util.Scanner;/* * 字典序最小问题 */public class T6 { //字典序最小问题 public static StringBuilder solve(String a) { StringBuilder temp=new StringBuilder(a); StringBuilder out=new StringBuilder(); int

2021-10-10 14:04:37 131

原创区间选点问题

代码package LQB14;import java.util.Arrays;import java.util.Scanner;/* * 区间选点问题 */public class T4 { //区间选点问题 private static class point implements Comparable<point>{ private int st;//起点 private int et;//终点 public p

2021-10-10 14:02:57 111

原创计算你的体脂率

代码<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>体脂率</title> </head> <body> <script type="text/javascript"> var tall=prompt("请输入你的身高："); var weight=prompt("请输入你的体重

2021-09-14 09:33:32 639

原创考试结束倒计时

代码<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <div id="time"></div> <style type="text/css"> #time{ height: 100px; background

2021-09-14 09:29:43 88

原创制作个人简介

代码<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html><html><head><meta charset="UTF-8"><title>个人简历</title></head><body><h1 align="center

2021-09-14 09:26:58 65

原创学生平均分数

代码在这里插入代码片package LQB18;import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.util.Scanner;/** * 题目：有五个学生，每个学生有3门课的成绩， * 从键盘输入以上数据（包括学生号，姓名，三门课成绩）， * 计算出平均成绩，把原有的数据和计算出的平均分数 * 存放在磁盘文件 "stud "中。 */public class

2021-08-11 18:28:28 47

原创钢条切割问题

代码：package LQB19;/* * 钢条切割问题 */public class T1 { static int q; static int[] p = new int[]{0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}; static int[] r = new int[p.length]; public static void main(String[] args) { System.out.pri

2021-06-22 21:22:42 70

原创数字三角形

代码：package LQB19;import java.util.Scanner;/* * 数字三角形 */public class T2 { public static void main(String[] args) {// int[][] matrix = {{ 7}, { 3, 8}, { 8, 1, 0}, { 2, 7, 4, 4}, { 4, 5, 2, 6, 5}}; Scanner sc = new Scanner(System.in);

2021-06-22 21:21:48 42

原创完全背包问题

代码：package LQB19;/* * 完全背包问题 */public class T4 { private static final int N = 3; private static final int V = 5; private int weight[] = {0,3,2,2}; private int Value[] = {0,5,10,20}; private int f[][]=new int[N+1][V+1]; public int Completekna

2021-06-22 21:19:59 45

原创最长公共子序列问题

代码：package LQB19;import java.util.Scanner;/* * 最长公共子序列问题 */public class T3 { public static void main(String[] args) { int n,m; Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); m = scanner.nextInt(); int a[] = new int [m]

2021-06-22 21:19:19 54

原创最长递增子序列的长度

代码：package LQB19;import java.util.Scanner;import java.util.Stack;/* * 最长递增子序列的长度 */public class T5 { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {5,6,7,1,2,3,8}; int len = arr.length; int[] arr

2021-06-22 21:13:44 104

原创第几个幸运数

代码package LQB2018;/** * 第几个幸运数 * 到x星球旅行的游客都被发给一个整数，作为游客编号。 * x星的国王有个怪癖，他只喜欢数字3,5和7。 * 国王规定，游客的编号如果只含有因子：3,5,7, * 就可以获得一份奖品。我们来看前10个幸运数字是： * 3 5 7 9 15 21 25 27 35 45 * 因而第11个幸运数字是：49 * 小明领到了一个幸运数字 59084709587505， * 他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，

2021-04-13 19:28:27 92

原创猴子分香蕉

代码package LQB2018;/** * 猴子分香蕉 * 5只猴子是好朋友，在海边的椰子树上睡着了。 * 这期间，有商船把一大堆香蕉忘记在沙滩上离去。 * 第1只猴子醒来，把香蕉均分成5堆，还剩下1个， * 就吃掉并把自己的一份藏起来继续睡觉。 * 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个， * 就吃掉并把自己的一份藏起来继续睡觉。 * 第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个， * 就吃掉并把自己的一份藏起来继续睡觉。 * 第4只猴子醒来，重新把香蕉均分成5堆

2021-04-13 19:27:05 77

原创拉马车

代码package LQB2017;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 拉马车 *其规则简述如下： *假设参加游戏的小朋友是A和B，游戏开始的时候， *他们得到的随机的纸牌序列如下： *A方：[K, 8, X, K, A, 2, A, 9, 5, A] *B方：[2, 7, K, 5, J, 5, Q, 6, K, 4] *其中的X表示“10”，我们忽略了纸

2021-04-12 18:53:58 445

原创图形排版

代码package LQB2017;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 图形排版 * 小明需要在一篇文档中加入 N 张图片， * 其中第 i 张图片的宽度是 Wi，高度是 Hi。 * 假设纸张的宽度是 M * 小明使用的文档编辑工具会用以下方式对图片进行自动排版： *1. 该工具会按照图片顺序，在宽度 M 以内， *将尽可能多的图片排在一行。 *该行的高度

2021-04-12 18:52:18 266

原创移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内，要求输出一个整数，表示m n 两楼间最短移动距离。package LQB2015;im

2021-04-06 15:49:49 87

原创打印大X

小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X代码package LQB2015;import java.util.Scanner;/** * 打印大X * 小明希望用星号拼凑，打印出一个大X， * 他要求能够控制笔画的宽度和整个字的高度。 * 为了便于比对

2021-04-06 15:47:01 90

原创矩阵翻硬币

小明先把硬币摆成了一个 n 行 m 列的矩阵。随后，小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义：将所有第 ix 行，第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小M寻求帮助。聪明的小M告诉小明，只需要对所有硬币再进行一次Q操作，即可恢复到最开始的状态。然而小明很懒，不愿意

2021-04-06 11:30:35 84

原创地宫取宝

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。【数据格式】输入一行3个整数，用空格分开：n m k (1&l

2021-04-06 11:27:35 40

原创奇怪的分式

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45如图：代码package LQB2014;/** * 奇怪的分式 * 上小学的时候，小明经常自己发明新算法。 * 一次，老师出的题目是：1/4 乘以 8/5 * 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 * 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ * 对于分子、分母都是 1~9 中的一位数的情况，还有哪些

2021-04-02 20:22:43 59

原创李白打酒

代码package LQB2014;/** * 标题：李白打酒 * 话说大诗人李白，一生好饮。幸好他从不开车。 * 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。 * 他边走边唱： * “无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。” * 这一路上，他一共遇到店5次，遇到花10次， * 已知最后一次遇到的是花，他正好把酒喝光了。 * 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。 * 则：babaabbabbabbbb 就是合理的次序。像 * 这样的答案一共有多少呢

2021-04-02 20:19:08 38

原创兰顿蚂蚁

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。蚂蚁的路线是很难事先.

2021-04-02 20:17:25 444

原创写日志

写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log，第二次写入t2.log，… 第四次仍然写入t1.log，如此反复。下面的代码模拟了这种轮流写入不同日志文件的逻辑public class A{ private static int n = 1; public static void write(String msg) { String filename = "t"

2021-04-01 20:30:34 35

原创大衍数列

中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。它的前几项是：0、2、4、8、12、18、24、32、40、50 …其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。以下的代码打印出了大衍数列的前 100 项。for(int i=1; i<100; i++){ if(________________) //填空 System.out.println(i*i/2); else System.o

2021-04-01 20:22:51 563

原创等额本金

代码package LQB2014;import java.math.RoundingMode;import java.text.DecimalFormat;/** * 标题：等额本金 * 小明从银行贷款3万元。 * 约定分24个月，以等额本金方式还款。 * 这种还款方式就是把贷款额度等分到24个月。 * 每个月除了要还固定的本金外， * 还要还贷款余额在一个月中产生的利息。 * 假设月利率是：0.005，即：千分之五。那么， * 第一个月，小明要还本金 1250, * 还要还

2021-04-01 19:52:31 126 2

原创打印十字图

标题：打印十字图小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。为了能准确比对空白的数量，程序要求对行中的空白以句点（.）代替。输入格式：一个正整数 n (n<30) 表示要求打印图形的层数输出：对应包围层数的该标志。例如：请仔细观察样例，尤其要注意句点的数量和输出位置。资源约定：峰值内存消耗（含虚拟机） < 64MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足

2021-04-01 10:42:21 142 2

原创键盘输入一个日期，判断该日期是该年的第几天？

`package ZY1;import java.util.Scanner;public class ZY2 {public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); System.out.println("请输入一个年份"); int year = scanner.nextInt(); System

2021-03-30 20:45:13 284

Bxyhya的博客