brusw-CSDN博客

原创奇怪的分式

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

2015-04-10 10:49:09 506

原创生日概率

/** * 30人的班级，出现生日重复的概率有多大？ */ final int N = 1000 * 100; int n = 0; for (int i = 0; i < N; i++) { int[] x = new int[365]; for (int j = 0; j < 30; j++) { int p = (int) (Math.random

2015-04-10 10:32:55 686

原创最大公共子序列

/** * 求两个串的最大公共子序列的长度 */ public static void main(String[] args) { System.out.println(f("acebbcde1133","xya33bc11de")); } public static int f(String s1, String s2) { if (s1.length() == 0 |

2015-04-10 10:27:08 503

原创组合问题

/** * 在n个球中，任意取出m个（不放回），求有多少种不同的取法。 */ public static void main(String[] args) { System.out.println(f(3, 2)); } public static int f(int n, int m) { if (n < m) return 0; if (n == m) retur

2015-04-10 10:27:06 346

原创全排列

/** * 求n个元素的全排列 */ public static void main(String[] args) { char[] data = { 'A', 'B', 'C' }; f(data, 0); } // k:当前的交换位置，与其后的位置交换 public static void f(char[] data, int k) { if (k == dat

2015-04-10 10:25:27 315

原创数组元素反转

char[] word = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' }; for (int i = 0; i < word.length / 2; i++) { char temp = word[i]; word[i] = word[word.length - 1 - i]; word[word.length - 1 - i] = temp;

2015-04-10 10:23:47 425

原创递归删除目录

public static void main(String[] args) { rmdir(new File("f:/dir")); } public static void rmdir(File file) { // 如果是文件或者空目录，直接删除 if (file.isFile() || file.list().length == 0) { file.delete()

2015-04-10 10:22:28 333

原创约瑟夫环

/** * 约瑟夫环运作如下： * 1、一群人围在一起坐成环状（如：N） * 2、从某个编号开始报数（如：K） * 3、数到某个数（如：M）的时候，此人出列，下一个人重新报数 * 4、一直循环，直到所有人出列，约瑟夫环结束 */ Scanner input = new Scanner(System.in); System.out.println("请输入人数

2015-04-10 10:19:08 371

原创汉诺塔

public static void main(String[] args) { Hanoi(3, 'A', 'B', 'C'); } static int times = 0; public static void Hanoi(int n, char x, char y, char z) { times++; if (n >= 1) { // 1、将A柱上的n-1个盘

2015-04-10 10:18:45 334

原创八皇后

/** * 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击， * 即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 */ static int Row = 8; static int Col = 8; static int Count = 0; static int[][] maps = new

2015-04-10 10:15:27 337

原创 n级台阶

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

2015-04-09 23:43:22 1275

原创单位分数

/** * * 形如：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等等，类似这样的分解无穷无尽。

2015-04-09 23:43:05 706

原创平方求和

/** * * 把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为4，则一系列的运算结果为： 16,37,58,89,.... 本题的要求是，已知一个整数x，求第n步的运算结果。 */ Scanner input =new Scanner(Sy

2015-04-09 23:41:05 1672

原创加法算式

/** * 有如下的加法算式。其中每个汉字代表一个数字。（如存在对齐问题，可参见【图1.png】）年大年过大年能过大年怎能过大

2015-04-09 23:38:50 1211

原创回文素数

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

2015-04-09 23:38:42 1159

原创调和级数

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

2015-04-09 23:37:47 681

原创杨辉三角

/** * * 二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 2

2015-04-09 23:35:43 512

原创李白打酒

/** * 标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店

2015-04-09 23:35:14 355

原创写日志

/** * 标题：写日志写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log，第二次写入t2.log，... 第四次仍然写入t1.log，如此反复。下面的代码模拟了这种轮流写入不同日志文件的逻辑。 */ public static void main(Str

2015-04-09 23:34:20 558

原创大衍数列

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

2015-04-09 23:32:41 3144

原创猜字母

/** * 标题：猜字母把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 */ StringBuilder sb=new StringBuil

2015-04-09 23:31:54 546

原创等额本金

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

2015-04-09 23:30:59 737

原创猜年龄

/** * 标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 */ for(int i=1;i<20;i++){ for(int j=1;j<20;j++){ if(i!=j&&i*

2015-04-09 23:30:49 369

原创买不到的数目

/** * 标题：买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的

2015-04-09 23:28:44 259

原创核桃的数量

标题：核桃的数量小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入： a b c a,b,c都是正

2015-04-09 23:27:27 503

原创逆波兰表达式

/** * 标题：逆波兰表达式正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号，机器可

2015-04-09 23:24:59 725

原创有理数类

/** * 标题：有理数类有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。 */

2015-04-09 23:19:35 494

原创第39级台阶

/** * 标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助

2015-04-09 23:13:51 492

原创马虎的算式

/** * 标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有

2015-04-09 23:12:06 385

原创组素数

/** * 标题: 组素数 * * 素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。 * * 我们国家在1949年建国。如果只给你 1 9 4 9 * 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？ * * 比

2015-04-09 23:10:56 998

原创猜年龄

/** * 标题: 猜年龄 * * 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 * 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： * “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” * * 请

2015-04-09 23:09:40 408

原创字符串加密

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过程如下：第一步.

2015-04-09 23:07:01 697

原创手机尾号打分

30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下：1. 如果出现连号，不管升序还是降序，都加5分。例如：5678,4321都满足加分标准。2. 前三

2015-04-09 23:05:25 3825

原创括号匹配

/** * 下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉例如： ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的对于 main 方法中的测试用例，应该输出： false true false

2015-04-09 23:02:46 454

原创模拟扑克

/** * 下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。操作过程是：手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，.... 如此循环操作，直到剩下最后一张牌也放在桌子上。下面代码的目的就是为了求出最后桌上的牌的顺序。初始的排列如果是A,2,3...K，则最后桌上的

2015-04-09 23:02:34 622

原创第一个出现的数

/** * 以下的静态方法实现了：把串s中第一个出现的数字的值返回。 * 如果找不到数字，返回-1 例如： * s = "abc24us 43" 则返回2 * s = "82445adb5" 则返回8 * s = "ab" 则返回-1 */ public static void main(String[] args) { System.out.println(

2015-04-09 22:59:34 384

原创海盗比酒

/** * 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝

2015-04-09 22:57:55 351

原创麦子问题

/** * 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子， * 在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 * 国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世

2015-04-09 22:56:24 1337

原创叔叔的生日

/** * 今年的植树节（2012年3月12日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目， * 看你们谁先猜出来！” “把我出生的年月日连起来拼成一个8位数（月、日不足两位前补0）正好可以被今天的年、月、日整除！” * 他想了想，又补充到：“再给个提示，我是6月出生的。” 根据这些信息，请你帮小明算一下，他叔叔的出生年月日。

2015-04-09 22:54:29 586

原创地块的面积

1、造成高房价的原因有许多，比如土地出让价格。既然地价高，土地的面积必须仔细计算。遗憾的是，有些地块的形状不规则，比如是如图【1.jpg】中所示的五边形。一般需要把它划分为多个三角形来计算。已知三边求三角形的面积需要用海伦定理，参见【2.jpg】各条边长数据如下： AB = 52.1 BC = 57.2 CD = 43.5 DE

2015-04-09 22:51:30 428

仿Google波纹状语音验证码

zTree v3(附demo)

高亮显示T4EditorPlusModellingToolsVS2012

空空如也