2017年02月_obession

原创给一个字符串"20 78 9 -7 88 36 29"排序

/*给一个字符串"20 78 9 -7 88 36 29" * 对立面的数字进行排序*/import java.util.Arrays;public class 练习题 { public static void main(String[] args){ String input = "20 78 9 -7 88 36 29"; String aString

2017-02-28 19:10:02 647

原创 java-数值，对象比较---"=="和"equals"以及自动装箱后的比较

Integer，Long等基本数据类1.字符串转数字：iint y = Integer.parseInt("1235");int x= Integer.parseInt("100",2); 100以2进制转换成4Integer a = Integer.valueOf("1234");Integer b = Integer.valueOf("100",2);这两个方法功能一样

2017-02-28 19:08:37 742

原创分割字符串

package 练习系统;/*给一个字符串"20 78 9 -7 88 36 29" * 对立面的数字进行排序*/import java.util.Arrays;public class 练习题 { public static void main(String[] args){ String input = "20 78 9 -7 88 36 29";

2017-02-28 18:55:36 219

原创第五届省赛javaA组- 九数分三组

九数分三组1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：B = 2 * AC = 3 * A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。package 九数分三组;/*暴力*/public class Main { public static void mai

2017-02-28 10:38:04 480

原创第五届省赛javaA组-星系炸弹

星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-

2017-02-28 09:51:55 1134

原创第五届省赛javaA组- 熊怪吃核桃

熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。這種題就是考仔细

2017-02-27 20:22:30 305

原创第五届校内选拔javaC组-第七道题n级台阶

有n级台阶。从地面（第0级）出发，首先连续的上台阶，上到不超过第n级的某一个位置后再连续的下台阶，直到回到地面。若每次上下台阶只允许走1级或2级，请问可能的上下台阶的方案数是多少？特别地，在0级站着不动也算一种方案。数据格式：输入一行包含两个正整数n和m。输出一个整数，表示n级台阶有多少种合法的走楼梯方案，答案对m取余。例如：输入：2 10007程序应该输出

2017-02-27 16:09:56 562

原创第五届校内选拔javaC组-第六题位单位分数之和

形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，类似这样的分解无穷无尽。我们增加一个约束条件：

2017-02-27 15:07:18 292

原创第五届校内选拔javaC组-第五题位平方和

把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为4，则一系列的运算结果为：16,37,58,89,....本题的要求是，已知一个整数x，求第n步的运算结果。数据格式要求：输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于10

2017-02-27 14:20:49 504

原创第五届校内选拔javaC组-第四题过大年

有如下的加法算式。其中每个汉字代表一个数字。（如存在对齐问题，可参见【图1.png】）年package 第五届校内选拔javaC组;public class 第三题过大年 { public static void main(String[] args) { // TODO Auto-generated method stub int a[] = new int[7];

2017-02-27 14:04:07 207

转载素数的判断方法

1.转自 http://blog.csdn.net/kp_liu/article/details/375695072.http://366674654.iteye.com/blog/1512916先做题过会在来整理吧

2017-02-27 14:01:06 222

原创第五届校内选拔javaC组-第三道题回文素数

10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。105011060111311这些都是5位的回文素数。请你计算一下，像这样的5位数的回文素数，一共有多少个？请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。做了这道题还是觉得应该去了解效率

2017-02-27 13:52:54 299

原创第五届校内选拔javaB组-第二道题调和级数

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不

2017-02-26 21:18:36 532

原创第五届校内选拔javaB组-第一道题正则表达式

java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。public class A{public static int f(String s){return s.split("____

2017-02-26 18:40:31 527

原创算法训练结点选择

有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入5

2017-02-17 16:38:19 1027

原创第五届省赛javaB组--生命之树

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整

2017-02-17 10:17:06 361

原创树型DP学习

1.敢死队--见第五届校内选拔javaB组-第七题2.生命之树--见第五届省赛javaB组

2017-02-17 10:10:37 277

原创第五届校内选拔javaA组-第六题

例如：输入（即图中题目）：005300000800000020070010500400005300010070006003200080060500009004000030000009700程序应该输出：1453276988396541276729185434961853722184739567532964813675428

2017-02-09 21:38:45 285

原创第五届校内选拔javaA组-第五题

勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0要求输出一个整数，表示满足条件的直角三角形个数。例如，输入：5程序应该输出：1再例如，输入：100程序应该输出：2

2017-02-09 16:04:08 361

原创第五届校内选拔javaA组-第三题

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能

2017-02-09 15:44:53 312

原创第五届校内选拔javaA组-第三题

如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。package 第五届校内选拔javaA组;public class 第三题 { public static void main(St

2017-02-09 15:04:56 233

原创第五届校内选拔javaA组-第二题

历史上有许多计算圆周率pai的公式，其中，格雷戈里和莱布尼茨发现了下面的公式：pai = 4*(1-1/3+1/5-1/7 ....)参见【图1.png】这个公式简单而优美，但美中不足，它收敛的太慢了。如果我们四舍五入保留它的两位小数,那么：累积1项是：4.00累积2项是：2.67累积3项是：3.47。。。请你写出

2017-02-09 13:01:56 525

原创第五届校内选拔javaA组-子序列第一题

一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意：只填写缺少

2017-02-09 11:34:11 1150 3

原创蓝桥杯-第七届省赛javaC组- 冰雹数

冰雹数任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26

2017-02-08 21:31:33 1822 6

原创蓝桥杯-第七届省赛javaC组- 骰子游戏

骰子游戏我们来玩一个游戏。同时掷出3个普通骰子（6个面上的数字分别是1~6）。如果其中一个骰子上的数字等于另外两个的和，你就赢了。下面的程序计算出你能获胜的精确概率（以既约分数表示）public class Main{public static int gcd(int a, int b){if(b==0) return a;return gc

2017-02-08 21:15:45 1470

原创蓝桥杯-第七届省赛javaC组- 平方怪圈

平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。提取每个整数每位的算法：while

2017-02-08 20:58:50 3056 2

原创蓝桥杯-第七届省赛javaC组- 有奖猜谜

有奖猜谜小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。请填写表示最后电

2017-02-08 20:41:10 2480 3

原创蓝桥杯-第七届省赛javaB组- 四平方和

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 并

2017-02-08 19:34:27 2124

原创蓝桥杯-第七届省赛javaB组-方格填数

方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。又是全排列，然后判断条件的套路~~package 蓝桥杯第

2017-02-08 14:13:07 2725

原创蓝桥杯-第七届省赛javaB组-凑算式

凑算式（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。又是全排列~一种算法都做了3,4 道题了

2017-02-08 12:32:16 1551 4

原创蓝桥杯-第七届省赛javaA组-压缩变换

压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数

2017-02-08 11:42:02 427

原创蓝桥杯-第七届省赛javaA组-交换瓶子

交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N第二行：N个正整数，用空格

2017-02-08 11:34:27 938

原创蓝桥杯-第七届省赛javaA组-取球博弈

取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0

2017-02-07 22:13:22 1802 3

原创蓝桥杯-第七届省赛javaA组-剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。/*思路：感

2017-02-07 20:09:57 1426

原创全排列算法

做了第三题-搭积木和第六题-寒假作业，都用了全排列。用dfs写全排列：package test;/*比如从1-9,思路：让a[1]-a[9]每个数从1-9遍历，用visit[10] *记录，如果用过了，置为false.*/public class Main { static int count = 0; public static void main(

2017-02-07 17:35:04 443

原创蓝桥杯-第七届省赛javaA组-寒假作业

寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及： 7

2017-02-07 16:53:54 1859

原创蓝桥杯-第七届省赛javaA组-抽签

抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCE

2017-02-06 23:43:06 1539

原创蓝桥杯-第七届省赛javaA组- 分小组

分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFI

2017-02-06 23:39:26 917

原创蓝桥杯-第七届省赛javaA组-搭积木

搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4

2017-02-06 23:10:04 5306 2

原创蓝桥杯-第七届省赛javaA组-生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。26package 蓝桥杯第七届省赛javaA组;public cl

2017-02-06 23:08:45 484

5个文件管理器

PL2303驱动

FTP文件传输

简单的贪吃蛇游戏

javaweb 工作图

空空如也