java及程序
文章平均质量分 84
fool宋
Stay Hungry , Stay Foolish
展开
-
分解质因数,Java,
分解质因数:根据数论的知识可知,任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。例如,24=2*2*2*3。把一个合数写成几个质数相乘的形式,称为分解质因数。对于一个质数,它的质因数可以是本身。请编程写一个程序实现分解质因数。import java.util.Scanner;/** * * 分解质因数。根据数论的知识可知,任何一个合数都可以原创 2014-01-20 00:39:57 · 1692 阅读 · 0 评论 -
蓝桥杯,微生物增值,Java,感悟
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的数目。原创 2014-03-05 08:50:52 · 1372 阅读 · 0 评论 -
蓝桥杯 找素数 Java
素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,... 请问,第100002(十万零二)个素数是多少? 请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。public class SuShu_100002 { public static void main(原创 2014-03-04 20:23:42 · 1936 阅读 · 1 评论 -
关于nextLine()和next()的使用,区别
next()一定要读取到有效字符后才可以结束输入,对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说,next()查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息,所以next方法不能得到带空格的字符串。转载 2014-03-10 22:56:19 · 1003 阅读 · 0 评论 -
趣味算式 蓝桥杯 110 递归
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一原创 2014-03-11 19:22:07 · 2224 阅读 · 0 评论 -
(递归)某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。import java.util.Scanner;/** * 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 * */public class LetterWrong { static int n; static int[] arr原创 2014-03-08 10:31:56 · 12317 阅读 · 0 评论 -
组合,Java,算法
组合;从m个数中选出n个数的可能方法数:import java.util.Scanner;public class ZuHe { static int m; //数字的个数 static int n; //组合的个数 static int[] arr; //存放所有的数 static int[] arrZ;原创 2014-03-08 20:36:51 · 867 阅读 · 0 评论 -
回车与换行的区别
符号 ASCII码 意义\n 10 换行NL\r 13 回车CR回车 \r 本义是光标重新回到本行开头,r的英文return,控制字符可以写成CR,即Carriage Return换行 \n 本义是光标往下一行(不一定到下一行行首),n的英文newline,控制字符可以写成LF,即Line Feed在不转载 2014-03-07 23:32:22 · 790 阅读 · 0 评论 -
差三角 Java 递归 遍历
31 45 6 2用1——15编出一个像这样的更大的差三角形,其中只给出一个确定的数字4? 4 ?? ? ?* ? ? ?? ? ? ? ?请确认*代表哪一个数字?分析:根据题意可以看出是从下面一行确定上一行,所以直接填最后一行(遍历所有的情况),通过最后一行向上填(并检查可行性)。Java代码:public class Ch原创 2014-03-09 17:34:13 · 1033 阅读 · 0 评论 -
Java命名规范
包的命名 Java包的名字都是由小写单词组成。但是由于Java面向对象编程的特性,每一名Java程序员都可以编写属于自己的Java包,为了保障每个Java包命名的唯一性,在最新的Java编程规范中,要求程序员在自己定义的包的名称之前加上唯一的前缀。由于互联网上的域名称是不会重复的,所以程序员一般采用自己在互联网上的域名称作为自己程序包的唯一前缀。 例如: net.front转载 2014-03-16 14:27:50 · 601 阅读 · 0 评论 -
蓝桥杯 字符窜大小写 java 正则表达式
在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符(_)分开,使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如:用户输入:you and me what cpp2005program则程序输出:You And Me Wh原创 2014-03-04 19:57:04 · 1956 阅读 · 1 评论 -
蓝桥杯 最大数 递归 填空题 Java
[12,127,85,66,27,34,15,344,156,344,29,47,....] 这是某设备测量到的工程数据。 因工程要求,需要找出最大的5个值。 一般的想法是对它排序,输出前5个。但当数据较多时,这样做很浪费时间。因为对输出数据以外的数据进行排序并非工程要求,即便是要输出的5个数字,也并不要求按大小顺序,只要找到5个就可以。原创 2014-03-03 23:16:32 · 1304 阅读 · 0 评论 -
蓝桥杯 第39阶梯 n阶梯 递归
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。说明:我写原创 2014-03-03 20:39:15 · 2252 阅读 · 0 评论 -
新郎和新娘,Java,谁在说谎
新郎和新娘。3对新婚夫妇参加婚礼,3个新郎为A、B、C,3个新娘为X、Y、Z。有人不知道谁和谁结婚,于是询问了6位新人中的3位,但听到的回答是这样的:A说他将和X结婚;X说她的未婚夫是C;C说他将和Z结婚。这人听后知道他们在开玩笑,说的全是假话。请编程找出谁将和谁结婚。public class MarryAndWho { public static void main(St原创 2014-01-20 00:13:37 · 1989 阅读 · 0 评论 -
数字翻译器,Java
数字翻译器:输入一个正整数N,输出它的英文表达。例如,输入1,输出one; 输入12,输出twelve; 输入135,输出one hundred thirty five。请编程实现。与 Tom教授 染色体位置 念法 类似 http://blog.csdn.net/foolsong/article/details原创 2014-01-21 02:26:48 · 2023 阅读 · 0 评论 -
常胜将军,Java,21根火柴
常胜将军:现有21根火柴,两人轮流取,每人每次可以取走1至4根,不可多取,也不能不取,谁取最后一根谁输。请编程实现人机对弈,要求人先取,计算机后取,计算机一方为“常胜将军”原创 2014-01-20 00:55:57 · 3931 阅读 · 2 评论 -
Java集合框架图
Java集合框架图转载 2014-02-26 20:32:54 · 1006 阅读 · 0 评论 -
Java,打了n 枪中了m环,递归
射击比赛,每次射击打中的环数从高到低分为:0--10环,要求输入打的枪的数量N,和打中的环数M。编程求出所有可能的组合:import java.util.Scanner;/** * * 射击,n枪m环。 编程:求可能的组合 * */public class NQiangMBa { static int n; static int m; stati原创 2014-02-27 00:09:25 · 1097 阅读 · 0 评论 -
整数分解 和 java
题目描述:一个正整数可以写成m(m>=1)个正整数之和,如: 6 可以写成:6 1 5 2 4 3 3 1 1 4 1 2 3 2 2 2 1 1 1 3 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 请编写程序,根据输入的任何一个正整原创 2014-02-27 17:25:41 · 2650 阅读 · 1 评论 -
Java中ArrayList和LinkedList区别
ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,总的说来可以描述如下: 1.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。转载 2014-02-27 20:44:55 · 1848 阅读 · 0 评论 -
Java中Vector和Arraylist的比较
1.Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。数据增长 2.从内部实现机制来讲ArrayList和Vector都是使用数转载 2014-02-27 20:55:05 · 922 阅读 · 0 评论 -
蓝桥杯 总金额出错账单明细
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单,能通过编程找到漏掉的是哪1笔或几笔吗?如果有多种可能,则输出所有可能的情况。我们规定:用户输入的第一行是:有错的总金额。接下来是一个整数n,表示下面将要输入的明细账目的条数。再接下来是n行整数,分别表示每笔账目的金额。要求程序输出:所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排原创 2014-03-04 00:35:55 · 1544 阅读 · 0 评论 -
蓝桥杯 猜灯谜 请猜谜 * 请猜谜 = 请边赏灯边猜
A村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,每个汉字代表的数字。import java.util.ArrayList;/** * A村的元宵节灯会上有一迷题: * 请猜谜 * 请猜谜 = 请边赏灯边猜 * 小明想,一定是每个汉字代表一个数字,不同原创 2014-03-18 21:01:25 · 2941 阅读 · 0 评论 -
蓝桥杯,连号区间数
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了原创 2014-03-19 10:13:13 · 915 阅读 · 0 评论 -
母牛的故事 杭电acm Java
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40244 Accepted Submission(s): 19949Problem Description有一头母牛,它每年年初生一头小母牛。原创 2014-05-17 14:56:07 · 1308 阅读 · 0 评论 -
红色病毒 杭电ACM Java
/** * * 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下, * 被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 * * 现在有一长度为N的字符串,满足一下条件: * (1) 字符串仅由A,B,C,D四个字母组成; * (2) A出现偶数次(也可以不出现); * (3) C出现偶原创 2014-05-17 20:37:13 · 1435 阅读 · 0 评论 -
mac macbook eclipse 更改字体
在mac系统下更改eclipse字体原创 2014-04-27 07:58:12 · 4058 阅读 · 0 评论 -
走楼梯 递归 动态规划
/** * * @author admin * 一个楼梯有20级,每次走一级或两级,从底走到顶,一共有多少种走法 * 递归 动态规划 */public class Floor { public static void main(String[] args) { int n=20; System.out.println(computer(n)); //方法1 递归原创 2014-05-20 15:07:04 · 1328 阅读 · 0 评论 -
城市街道 网格 走法 动态规划
import java.util.Scanner;/** * * @author admin * 一个城市的街道布局和一个网格一样,从最左下方——到最右上方,每次只能往上或者往右 */public class Road { public static void main(String[] args) { Scanner input=new Scanner(System.in原创 2014-05-20 15:10:50 · 2460 阅读 · 0 评论 -
01背包 Java 动态规划
01背包 动态规划原创 2014-05-23 11:46:26 · 1830 阅读 · 0 评论 -
选课时间 杭电ACM Java
选课时间(题目已修改,注意读题)Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 接着有k行,每行有两个整数a(1原创 2014-05-26 20:42:59 · 1331 阅读 · 0 评论 -
java中的static
static static表示“全局”或者“静态”的意思,用来修饰成员变量和成员方法,也可以形成静态static代码块,但是Java语言中没有全局变量的概念。 被static修饰的成员变量和成员方法独立于该类的任何对象。也就是说,它不依赖类特定的实例,被类的所有实例共享。只要这个类被加载,Java虚拟机就能根据类名在运行时数据区的方法区内定找到他转载 2015-03-03 10:47:33 · 564 阅读 · 0 评论 -
oc java 获取自1970 毫秒数
oc 代码中NSTimeInterval time = [[NSDate date] timeIntervalSince1970]*1000; NSLog(@"1970timeInterval:%f",time);java代码中:long time = System.currentTimeMillis();原创 2015-03-11 15:12:25 · 3095 阅读 · 0 评论 -
不容易系列之(4)——考新郎 杭电 acm 2049 Java
不容易系列之(4)——考新郎Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就原创 2014-05-11 17:00:48 · 1375 阅读 · 0 评论 -
NYIST 708 ones java
描述Given a positive integer N (0输入There are multiple test cases. Each case contains only one line containing a integer N输出For each case, output the minimal number of 1s you need to get N.样例原创 2014-05-10 21:34:52 · 804 阅读 · 0 评论 -
笨蛋得难题 (二)(来源:南阳理工大学ACM)java&&C
描述笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的多少。他们暗中达成协议:他们不是将工资平分,而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资,而领取后原创 2014-05-10 20:35:44 · 942 阅读 · 0 评论 -
李白打酒 蓝桥杯 Java 递归
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为原创 2014-04-14 20:02:17 · 4636 阅读 · 1 评论 -
写日志 Java 蓝桥杯
写日志 写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log,第二次写入t2.log,... 第四次仍然写入t1.log,如此反复。 下面的代码模拟了这种轮流写入不同日志文件的逻辑。 请填写划线部分缺失的代码原创 2014-04-14 20:06:18 · 2053 阅读 · 0 评论 -
蓝桥杯,带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N程序输出该数字用数码1~9原创 2014-03-18 21:06:07 · 1000 阅读 · 0 评论 -
五家共井
现在有五家共用一口井,甲、乙、丙、丁、戌五家各有一条绳子汲水(下面用文字表示每一家的绳子):甲×2+乙=井深,乙×3+丙=井深,丙×4+丁=井深,丁×5+戌=井深,戌×6+甲=井深,求甲、乙、丙、丁、戌各家绳子的长度和井深。原创 2014-04-15 19:48:10 · 1622 阅读 · 0 评论