|
求出1000的阶乘所有零和尾部零的个数，不用递归做。
import java.math.BigInteger;
/**
* 需求：求出1000的阶乘所有零和尾部零的个数，不用递归做。
*
*/
public class Test6 {
public static void main(String[] args) {
method_allZero();
method_lastZero();
}
public static void method_lastZero() {
//求1000的阶乘尾部有多少0
BigInteger bi1 = new BigInteger("1");
for(int i = 1; i <= 1000; i++) {
BigInteger bi2 = new BigInteger(i + "");
bi1 = bi1.multiply(bi2);
}
String str = bi1.toString();
StringBuilder sb = new StringBuilder(str);
str = sb.reverse().toString(); //链式编程，将StringBuilder反转再转化成字符串
int count = 0; //定义计数器
for(int i = 0; i < str.length(); i++) {
if('0' != str.charAt(i)) {
break;
}else {
count++;
}
}
System.out.println(count); //249
}
public static void method_allZero() {
//求1000的阶乘共有多少0，因为1000的阶乘远远超出了int的取值范围
BigInteger bi1 = new BigInteger("1");
for(int i = 1; i <= 1000; i++) {
BigInteger bi2 = new BigInteger(i + "");
bi1 = bi1.multiply(bi2); //将bi1与bi2相乘的结果赋值给bi1
}
String str = bi1.toString(); //获取字符串表现形式
int count = 0;
for (int i = 0; i < str.length(); i++) {
if('0' == str.charAt(i)) { //如果字符串中出现了0字符
count++; //计数器加一
}
}
System.out.println(count); //472
}
}
| 
转播
