算法[1].最大公约数
摘要:/** * 描述 * java 算法 * @author watchfree * @version 1.0 * @created 2017/4/26 11:55 */ public class Test { /** * 描述 * 计算两个非负整数p和q的最大公约数 * @author watchfree * @created 2017/4/2...
阅读全文
张被盗
摘要:假设张被盗,公安局派出5个人去调查,案情分析时,侦探A说:“赵与钱中至少有一个人作案”;侦探B说:“钱与孙重至少有一个人作案”; 侦探C说:“孙与李中至少有一个人作案”;侦探D说:“赵与孙中至少有有个人与此案无关”;侦探D说:“钱与李中至少有一个人与此案无关” 如果这5个侦探员的话都是可信的,则谁是
阅读全文
题目1046:求最大值
摘要:题目1046:求最大值 时间限制:1 秒内存限制:32 兆 题目描述: 输入10个数,要求输出其中的最大值。 输入: 测试数据有多组,每组10个数。 输出: 对于每组输入,请输出其最大值(有回车)。 样例输入: 10 22 23 152 65 79 85 96 32 1 样例输出: max=152
阅读全文
无重复数字
摘要:package 无重复数字; /** * 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? * 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。 * 组成所有的排列后再去 掉不满足条件的排列。 */ public class Main { public static void main(String[] args) { ...
阅读全文
小球落体【转载】
摘要:package 小球落体; /** * 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半; * 再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? */ public class Main { public static void main(String[] args) { double a = 100; double s...
阅读全文
Fibonacci
摘要:斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368...... 特别指出:第0项是0,第1项是第一个1。 这
阅读全文
最大公约数和最小公倍数
摘要:一.辗转相除法 例1 。求两个正数8251和6105的最大公因数。 (分析:辗转相除→余数为零→得到结果) 解:8251=6105×1+2146 显然8251与6105的最大公因数也必是2146的因数,同样6105与2146的公因数也必是8251的因数,所以8251与6105的最大公因数也是6105
阅读全文
完数【转载】
摘要:package java算法; /* * 一个完数等于它的因子之和 6=1+2+3 */ public class wanshu { public static void main(String[] args) { // TODO Auto-generated method stub int k=2; int temp=1; ...
阅读全文
计算 S=a+aa+aaa+aaaa+a.......a【转载】
摘要:package java算法; import java.util.Scanner; /* * 计算 S=a+aa+aaa+aaaa+a.......a */ public class numadd { public static void main(String[] args) { // TODO Auto-generated method stub ...
阅读全文
统计字符【转载】
摘要:package java算法; import java.util.Scanner; /* * 题目:输入一行字符,分别统计出其英文字母,空格,数字和其他字符的个数 */ public class strIdentily { public static void main(String[] args) { // TODO Auto-generated method ...
阅读全文
分解质因数
摘要:package java算法; /** * 任意整数分解 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 * 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 * (2)
阅读全文
兔子数量【转载】
摘要:package 兔子数量; /** * 兔子问题 * 斐波那契数列求值 *题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, *小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? *1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21..
阅读全文
水仙花数
摘要:package 水仙花数; /** * 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。 * 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。 * 1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位
阅读全文
HDU 1875 畅通工程再续
摘要:package 畅通工程再续; /* * 问题描述 : 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划 小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅 通!经过考察小组RPRush对百岛湖的
阅读全文
|