![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 67
依然赛
在程序的海洋随波逐流!
展开
-
21位水仙花数用java实现
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为1^3+5^3+3^3=153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为1^4+6^4+3^4+4^4=1634.当N=5时,92727满足条件。实际上,对N的每个取值,原创 2013-02-11 19:05:41 · 1682 阅读 · 0 评论 -
连号区间数
import java.util.Scanner;/** * 标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明原创 2013-05-23 17:32:13 · 532 阅读 · 0 评论 -
核桃的数量
/** * 核桃的数量 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)程序从标准输入读入:a b ca,b,c都是正整数,表示原创 2013-05-26 11:19:39 · 755 阅读 · 1 评论 -
颠倒的价牌
import java.util.HashMap;import java.util.Set;/** * 标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个原创 2013-05-26 15:19:50 · 975 阅读 · 0 评论 -
组素数
/** * 组素数 素数就是不能再进行等分的数。比如:2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分,因而不是素数。 我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢? 比如:1949,4919 都符合要求。原创 2013-05-26 11:00:17 · 1361 阅读 · 0 评论 -
逆波兰式
/** * 标题:逆波兰表达式 正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括号来改变运算次序。 相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为: - + 3 * 5 + 2 6 1 不再需要括号,机器可以用递归的方法很原创 2013-05-26 11:17:59 · 772 阅读 · 0 评论 -
买不到的数目
/*** 标题:买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的原创 2013-05-26 10:24:31 · 736 阅读 · 0 评论 -
猜年龄
/** * 标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,原创 2013-05-26 10:56:36 · 2405 阅读 · 3 评论 -
梅森素数
/** * 标题: 梅森素数 如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数” 例如:6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 早在公元前300多年,欧几里得就给出了判定完全数的定理: 若 2^n - 1 是素数,则 2^(n-1) * (2^n - 1) 是完全数。 其中 ^ 表原创 2013-05-26 14:08:11 · 951 阅读 · 0 评论 -
第39级台阶
/** * 标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。原创 2013-05-26 11:02:02 · 984 阅读 · 0 评论 -
世纪末的星期
import java.util.Calendar;/** * 1、标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日......原创 2013-05-17 13:04:08 · 824 阅读 · 0 评论 -
错误票据
import java.io.IOException;import java.util.*;import java.util.regex.*;/** * 标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处原创 2013-05-18 16:13:37 · 560 阅读 · 0 评论 -
带分数
import java.util.ArrayList;import java.util.HashSet;import java.util.Scanner;/** * 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且原创 2013-05-18 16:08:21 · 577 阅读 · 0 评论 -
用递归法来实现字符集合的所有组合
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。字符串的排列: public static void combiantion(char原创 2013-02-26 10:14:37 · 454 阅读 · 0 评论 -
java实现螺旋方阵或者折叠方阵的算法
折叠方阵从键盘输入一个方阵的行数n(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8原创 2013-02-26 10:25:17 · 1162 阅读 · 0 评论 -
排列组合的一个竞赛题
题目是这样的:求从n个不同元素中取r个(1<r<=n)元素与另外m个相同元素组成的排列。假设n个不同元素是1到n,m个相同元素为m个0。其中用到的算法在之前的博客里面有写到,此处直接给出代码。import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;import java.util.原创 2013-02-26 23:07:28 · 766 阅读 · 0 评论 -
回溯法求全排列
public class aa1{ public static void main(String[] args) { int a[]=new int[3]; int length=a.length; a[0]=0; int i=0; while(i<length) { if(i==length-1) { print(a);原创 2013-03-28 20:01:52 · 655 阅读 · 0 评论 -
从我做起 振兴中华
/** * 标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成转载 2013-05-17 15:18:34 · 798 阅读 · 0 评论 -
马虎的算式
/** * 2、标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27原创 2013-05-17 13:41:47 · 622 阅读 · 0 评论 -
三部排序
/** * 标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫原创 2013-05-18 16:10:28 · 869 阅读 · 0 评论 -
有理数类
/** * 标题:有理数类 有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。 这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提供了加法和乘法运算。 * @author Administrator * */class Rational原创 2013-05-18 16:12:07 · 982 阅读 · 0 评论 -
幸运数
import java.util.ArrayList;import java.util.Scanner;/** * 标题:幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _原创 2013-05-18 16:06:01 · 820 阅读 · 0 评论 -
通用软部件(通用管理信息系统)的研究与生产
软部件的意义在于其能实现灵活的构建大多数常用的管理信息系统,开发者甚至不需要编写代码,仅仅只需要了解管理信息系统的需求便可以快速创建系统,可以说这是一种实现软件工业生产的一种新模式,对软件开发具有重大意义....原创 2014-05-09 22:17:32 · 1477 阅读 · 0 评论