zs_dolphin的专栏

/** * * 长城信息笔试2011.11.24 * 题目：用一元钱兑换一分两分五分的硬币，一分两分五分每种至少一枚，共有多少种组合方式，编程实现 * @author zs * */ public class Test { public static void main(String[] args){ int one,two,five,sum; in

/** 长城信息笔试题 2011.11.24 * 用穷举法打印1-100的质数，写出完整的程序 * 注1：求质数算法中的循环条件 i < (int) Math.sqrt(n) 为什么是n的平方根呢？ * 利用的是一个定理：如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。 * 注2：Java中的if() 中只判断boolean类型，boolean类型与c

采取异或操作比较好 可以防止溢出   public class T { public static void main(String []args){ int a=1,b=2; swap1(a, b); swap2(a, b); } public static void swap1(int a,int b){ a=a+b;

求质数，效率最高的一种方法。 首先建立一个布尔型1维数组a，长度为j-i，初始值为true。 先用第二种方法求得i、j之间的第一个质数m。求得m以后，将所有小于i的m的倍数所在的数组（即a[m的倍数-i]）位置全部设为false。 然后进行下一步，从n=m++开始，如果a[n-i]已经被设置为false，则n++，直到出现首个为true的位置p，再将所有小于i的p的倍数所在的数组位置置为fa