博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AJPFX:不用递归巧妙求出1000的阶乘所有零和尾部零的个数
阅读量:7154 次
发布时间:2019-06-29

本文共 1461 字,大约阅读时间需要 4 分钟。

package com.jonkey.test;

import java.math.BigInteger;

public class Test6 {

/**

  • @param args
  • 需求:求出1000的阶乘所有零和尾部零的个数,不用递归做
    /
    public static void main(String[] args) {
    /
    int result = 1;
    for(int i = 1; i <= 1000; i++) {
    result = result * i;
    }

System.out.println(result); //因为1000的阶乘远远超出了int的取值范围

*/
//demo1();
demo2();
}

public static void demo2() { //获取1000的阶乘尾部有多少个零

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(); //获取字符串表现形式
StringBuilder sb = new StringBuilder(str);
str = sb.reverse().toString(); //链式编程

int count = 0; //定义计数器

for(int i = 0; i < str.length(); i++) {
if('0' != str.charAt(i)) {
break;
}else {
count++;
}
}

System.out.println(count);

}

public static void demo1() { //求1000的阶乘中所有的零

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++; //计数器加1
}
}
System.out.println(count);
}

}

String[] arr1 = new String[4];

arr1[0]="hong";
arr1[1]="hei";
arr1[2]="hua";
arr1[3]="p";

int[] arr2 = new int[13];

for (int i = 0; i < 4; i++) {
for (int j = 0; j < 13; j++) {
arr2[j] = j+1;

System.out.println(""+arr1[i]+arr2[j]);

}

转载于:https://blog.51cto.com/14314113/2396053

你可能感兴趣的文章
【转载】遗传算法及matlab实现
查看>>
OAuth2.0基本流程
查看>>
C#数据导出到Excel
查看>>
微信打开网址添加在浏览器中打开提示
查看>>
KB奇遇记(6):搞笑的ERP项目团队
查看>>
iOS UI 21 线程
查看>>
学习jdbc连接数据库
查看>>
Linux时间子系统(十六) clockevent
查看>>
python 函数调用顺序
查看>>
使用 Newtonsoft.Json 操作 JSON 字符串
查看>>
线程4 同步和死锁
查看>>
详谈如何定制自己的博客园皮肤
查看>>
【CF】328 D. Super M
查看>>
HDU1517 A Multiplication Game
查看>>
js装饰者模式
查看>>
ThinkPHP中的函数库载入
查看>>
guava
查看>>
组合数据类型练习,综合练习
查看>>
Nodejs Guides(二)
查看>>
hdu 4286 Data Handler
查看>>