- 博客(98)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 螺旋折线
import java.util.Scanner;public class Main_7 { /** * 例如dis(0, 1)=3, dis(-2, -1)=9 * * 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ * * 【输入格式】 X和Y * * 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <= X， Y <= 100000 * 对于100%的数据, -100000
2020-06-02 20:11:23
145
原创 递增三元组
import java.io.FileNotFoundException;import java.util.Arrays;import java.util.Scanner;public class Main_6 { /** * 题目描述 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， * 请你统计有多少个三元组(i, j, k) 满足： * * 1 <= i, j, k <=
2020-06-02 20:10:30
147
原创 18年-Main_5
import java.util.Random;public class Main_5 { /** * @param args */ public static int quickSelect(int a[], int l, int r, int k) { Random rand = new Random(); int p = rand.nextInt(r - l + 1) + l; int x = a[p]; int tmp = a[p]; a[p] = a[r];
2020-06-02 20:09:27
140
转载 测试次数
public class Main_4 { /** * 测试次数 题目描述 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 * 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 * * x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。 * * 如果手机从第7层扔下去没摔坏，但第8层摔
2020-06-02 20:08:07
410
原创 复数幂
import java.io.File;import java.io.FileNotFoundException;import java.io.PrintStream;import java.math.BigInteger;public class Main_3 { /** * 复数幂 题目：设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。 求 (2+3i)^123456 等于多少？ * 即(2+3i)的123456次幂，这个数字很大，要求精确表示。 *
2020-06-02 20:07:24
253
原创 方格计数
public class Main_2 {// 方格计数 /** * 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？ * * 注意：需要提交的是一个整数，不要填写任何多余内容。 * * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub // 方法1 int r = 0; f
2020-06-02 20:06:34
287
原创 第几天
public class Main_1 {//第几天 /** * 第几天 2000年1月1日，是那一年的第1天， 那么，2000年5月4日，是那一年的第几天？ 注意:需要提交的是一个整数，不要填写任何多余内容 * * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(31 + 29 + 31 + 30 + 4
2020-06-02 20:06:02
151
原创 蓝桥杯2013年B组一套
import java.util.Calendar;public class Main_1 { /** * 世纪末的星期 * * * 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 * * 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... * * 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! * * 于是，“谣言制造商”又修改为星期日...... * * 1999年的12月31日是星
2020-05-26 23:48:51
201
原创 连号区间数
import java.util.Scanner;public class Main_10 { /** * 连号区间数 * * 小明这些天一直在思考这样一个奇怪而有趣的问题： * * 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： * * 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 * * 当N很小的时候，小明可以很快地算出答案，但是当
2020-05-26 23:44:33
121
原创 三部排序
public class Main_6 { /** * 三部排序 * * 一般的排序有许多经典算法，如快速排序、希尔排序等。 * * 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 * * 比如，对一个整型数组中的数字进行分类排序： * * 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! * * 以
2020-05-26 20:03:15
137
原创 带分数
import java.util.Scanner;public class Main_9 { /** * 带分数 * * 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 * * 还可以表示为：100 = 82 + 3546 / 197 * * 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 * * 类似这样的带分数，100 有 11 种表示法。 * * 题目要求： 从标准输入读入一个正整数N (N&l
2020-05-26 20:00:50
234
原创 2013振兴中华
public class Main_3 { /** * 振兴中华 * * 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 * * 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） * * 从我做起振 我做起振兴 做起振兴中 起振兴中华 * * * 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 * * * 要求跳过的路线刚
2020-05-26 20:00:02
117
原创 幸运数
import java.util.Scanner;public class Main_8 { /** * 幸运数 * * 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 * * 首先从1开始写出自然数1,2,3,4,5,6,.... * * 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： * * 1 _ 3 _ 5 _ 7 _ 9 .... * * 把它们缩紧，重新记序，为： *
2020-05-26 13:18:18
208
原创 错误票据
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main_7 { /** * 错误票据 * * 某涉密单位下发了某种票据，并要在年终全部收回。 * * 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 * * 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个
2020-05-26 10:24:21
190
原创 有理数类
public class Main_5 { /** * 有理数类 * * 有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。 * * 这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。 * * @param args */ static class Rational { private long ra; private
2020-05-25 23:28:47
364
原创 黄金连分数
import java.math.BigDecimal;import java.math.BigInteger;public class Main_4 { /** * 黄金连分数 * * * 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 * * 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物， * 其实只是镜面加工时有比
2020-05-25 23:16:49
160
原创 马虎的算式
public class Main_2 { /** * 马虎的算式 * * * 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 * * 有一次，老师出的题目是：36 x 495 = ? * * 他却给抄成了：396 x 45 = ? * * 但结果却很戏剧性，他的答案竟然是对的！！ * * 因为 36 * 495 = 396 * 45 = 17820 * * 类似这样的巧合情况可能还有很多，比如：27 * 594 =
2020-05-25 19:51:26
1667
原创 世纪末的星期
import java.util.Calendar;public class Main { /** * **世纪末的星期** * * * 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 * * 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... * * 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! * * 于是，“谣言制造商”又修改为星期日...... * * 1999年的12月31日
2020-05-25 19:17:01
162
原创 写出这个数
import java.math.BigDecimal;import java.util.Scanner;public class _1002 { /** * 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 * * 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 100 。 * * 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。
2020-05-22 00:14:12
96
原创 害死人不偿命的(3n+1)猜想
import java.util.Scanner;public class _1001 { /** * 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓
2020-05-21 23:52:03
122
原创 TwoSum
import java.util.Scanner;public class _TwoSum { /**输入 * 4 * 2 7 11 15 * 9 * 输出 * 0 1 * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextI
2020-05-17 00:03:11
120
原创 如何实现大整数相加
public class 如何实现大整数相加 { /** * bigNumberA 大整数A bigNumberB 大整数B * * @param args */ public static String bigNumberSum(String bigNumberA, String bigNumberB) { int maxLength = bigNumberA.length() > bigNumberB.length() ? bigNumberA .length(
2020-05-16 23:42:02
182
原创 删去k个数字后的最小值_优化
public class 删去k个数字后的最小值_优化 { /** * num 原整数 k 删除数量 * * @param args */ public static String removekDigits(String num, int k) { // TODO Auto-generated method stub // 新整数的最终长度=原整数长度-k int newLength = num.length() - k; // 创建一个栈，用于接收所有的数字
2020-05-16 23:24:07
192
原创 删去k个数字后的最小值
public class 删去k个数字后的最小值 { /** * num 原整数 k 删除数量 * * @param args */ public static String removekDigits(String num, int k) { String numNew = num; for (int i = 0; i < k; i++) { boolean hasCut = false; // 从左向右遍历，找到比自己右侧数字大的数字并删除 for
2020-05-16 23:08:22
184
原创 寻找全排列的下一个数
import java.util.Arrays;public class 寻找全排列的下一个数 { /** * 寻找全排列的下一个数 * * @param args */ public static int[] findNearestNumber(int[] numbers) { // 从后向前查看逆序区域，找到逆序区域的前一位，也就是数字置换的边界 int index = findTransferPoint(numbers); // 如果数字置换边界是0，说明整个数
2020-05-15 12:16:47
179
原创 StackQueue
import java.util.Stack;public class StackQueue { /** * element入队的元素 * * @param args */ private Stack<Integer> stackA = new Stack<Integer>(); private Stack<Integer> stackB = new Stack<Integer>(); public void enQueue(
2020-05-15 09:51:54
129
原创 无序数组排序后的最大相邻差
public class 无序数组排序后的最大相邻差 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array = new int[] { 2, 6, 3, 4, 5, 10, 9 }; System.out.println(getMaxSortedDistance(array)); } public static
2020-05-13 23:18:25
145
原创 如何判断一个数是否为2的整数次幂
public class 如何判断一个数是否为2的整数次幂 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(isPowerOf(32)); System.out.println(isPowerOf(19)); } private static boolean isPowerOf(int nu
2020-05-13 22:56:27
134
原创 最大公约数_辗转和想减结合
public class 最大公约数_辗转和想减结合 { /** * @param args */ public static int gcd(int a, int b) { if (a == b) { return a; } if ((a & 1) == 0 && (b & 1) == 0) { return gcd(a >> 1, b >> 1) << 1; } else if ((a &
2020-05-11 22:53:28
101
原创 最大公约数_更相减损术
public class 最大公约数_更相减损术 { /** * @param args */ public static int getGreatestCommonDivisorV3(int a, int b) { if (a == b) { return a; } int big = a > b ? a : b; int small = a < b ? a : b; return getGreatestCommonDivisorV3(big - sma
2020-05-11 22:46:43
153
原创 最大公约数_辗转相除法
public class 最大公约数_辗转相除法 { /** * @param args */ public static int getGreatestCommonDivisorV2(int a, int b) { int big = a > b ? a : b; int small = a < b ? a : b; if (big % small == 0) { return small; } return getGreatestCommonDivis
2020-05-11 22:40:15
137
原创 面试问题：如何判断链表有环
public class 如何判断链表有环 { /** * @param args */ public static boolean isCycle(Node head) { Node p1 = head; Node p2 = head; while (p2 != null && p2.next != null) { p1 = p1.next; p2 = p2.next.next; if (p1 == p2) { return true;
2020-05-10 22:57:25
118
原创 桶排序
import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.LinkedList;public class 桶排序 { /** * @param args */ public static double[] bucketSort(double[] array) { // 得到数列最大值和最小值，并算出差值d double max = array
2020-05-10 22:44:36
91
原创 计数排序_优化
import java.util.Arrays;public class 计数排序_优化 { /** * @param args */ public static int[] counSort(int[] array) { // 得到数列的最大值和最小值，并算出差d int max = array[0]; int min = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] >
2020-05-10 21:54:44
169
原创 计数排序
import java.util.Arrays;public class 计数排序 { /** * @param args */ public static int[] countSort(int[] array) { int max = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] > max) { max = array[i]; } } int[] coun
2020-05-10 21:32:47
89
原创 堆排序
import java.util.Arrays;public class 堆排序 { /** * array待调整的堆 parentIndex 要下沉的父节点 length 堆的有效大小 * * @param args */ public static void downAdjust(int[] array, int partentIndex, int length) { // temp 保存父节点值，用于最后的赋值 int temp = array[partentInd
2020-05-10 18:00:26
83
原创 判断水仙花数
水仙花数（Narcissistic number）也被称为超完全数字不变 （pluperfect digital invariant, PPDI）、自恋数、自幂数、 阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 n 位数（n≥3 ）， 它的每个位上的数字的 n 次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。import java.util.Scanner;public class 判断水仙花数 { /** * 水仙花数（Na.
2020-05-10 13:14:21
534
原创 生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。** 现在算起来，他一共吹熄了236根蜡烛。** 请问，他从多少岁开始过生日party的？** 请填写他开始过生日party的年龄数。** 【答案提交】** 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class 生日蜡烛 { public static void main(String[] args) { // TODO Auto-generated me
2020-05-09 23:26:58
159
原创 网友年龄
【问题描述】某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。【答案提交】你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class 网友年龄 { public static void main(String[] args) { // TODO Auto-genera
2020-05-09 23:16:41
106
原创 FindInRotaryArr
import java.util.Scanner;public class _11FindInRotaryArr { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int [] arr = new int[n]
2020-05-09 00:15:01
97
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人