黑马程序员技术交流社区

标题: 【编程挑战（新人）】 [打印本页]
作者: 返璞归真    时间: 2014-11-15 13:46
标题: 【编程挑战（新人）】
求1000的阶乘结果中所有零的个数。{:2_41:}
作者: 返璞归真    时间: 2014-11-15 13:48
欢迎大家来讨论哈，说说自己的想法也好
作者: kang3214    时间: 2014-11-15 14:02
用递归决解
作者: 返璞归真    时间: 2014-11-15 14:05
kang3214 发表于 2014-11-15 14:02
用递归决解

兄弟啊，递归不行的，结果的位数2000多位。。。
作者: 福禄娃    时间: 2014-11-15 20:54
  1. import java.math.*;
  2. /**
  3. * 第9题  求1000！的结果中包含多少个0？注：1000! = 1×2×3×4×5×...×999×1000
  4. */
  5. public class Test9 {

  7.         /*
  8.          * 思路：
  9.          * 1000！这种大数乘法，需要使用BigInteger
  10.          * 先计算出1000！的结果，然后循环取出字符串中的字符，
  11.          * 判断一共有多少个0.
  12.          */
  13.         public static void main(String[] args)
  14.         {
  15.                 String jieChengRes = jieCheng().toString();
  16.                 prin("1000!的运算结果为："+jieChengRes);
  17.                
  18.                 int zeroCount = returnZeroCount(jieChengRes);
  19.                 prin("结果中一共包含： "+zeroCount+" 个零。");
  20.         }
  21.         
  22.         //1.计算出1000！的结果。
  23.         public static BigInteger jieCheng()
  24.         {
  25.                 BigInteger result = new BigInteger("1");
  26.                
  27.                 for (int i = 1; i <= 1000; i++)
  28.                 {
  29.                         BigInteger num = new BigInteger(String.valueOf(i));
  30.                         
  31.                         // 大数运算与基本数据类型不同，不能使用*运算符，用独有的multiply()方法
  32.                         result = result.multiply(num);
  33.                 }
  34.                
  35.                 return result;
  36.         }
  37.         
  38.         //循环取出字符串中的字符，并记录一共有多少个0.
  39.         public static int returnZeroCount(String res)
  40.         {
  41.                 int count = 0;
  42.                 for (int i = 0; i < res.length(); i++)
  43.                 {
  44.                         String str = String.valueOf(res.charAt(i));
  45.                         if(str.equals("0"))
  46.                         {
  47.                                 count++;
  48.                         }
  49.                 }
  50.                 return count;
  51.         }

  53.         //换行打印通用方法
  54.         public static void prin(Object obj)
  55.         {
  56.                 System.out.println(obj);
  57.         }
  58. }
复制代码


一切尽在代码之中~。
作者: 田峻菘    时间: 2014-11-15 22:37
我的测试题答案：
  1. package com.itheima;

  3. import java.math.BigInteger;

  5. /**
  6. * 第9题：求1000！的结果中包含多少个0？注：1000! = 1×2×3×4×5×...×999×1000
  7. * 思路：
  8. * 1，创建BigInteger对象
  9. * 2，定义一个变量计数
  10. * 3，for循环计算1000！结果装入BigInteger对象中
  11. * 4，把BigInteger对象转为String类型
  12. * 5，for循环遍历String，若遇'0'，则计数变量加1
  13. * 6，打印计数结果
  14. * @author
  15. */
  16. public class Test9 {
  17.         public static void main(String[] args) {
  18.                 // 创建值为1的BigInteger对象factorial
  19.                 BigInteger factorial = new BigInteger("1");
  20.                 // 定义一个变量count计数
  21.                 int count = 0;
  22.                 // for循环计算1000！结果装入factorial中
  23.                 for (int i = 2; i <= 1000; i++) {
  24.                         factorial = factorial.multiply(new BigInteger(i + ""));
  25.                 }
  26.                 // 把factorial转为String类型
  27.                 String s = factorial.toString();
  28.                 // 遍历s，若遇'0'，则count++计数
  29.                 for (int i = 0; i < s.length(); i++) {
  30.                         if (s.charAt(i) == '0')
  31.                                 count++;
  32.                 }
  33.                 // 输出计数结果
  34.                 System.out.println("1000!的结果包含0的个数为：" + count);
  35.         }
  36. }
复制代码
作者: 返璞归真    时间: 2014-11-16 06:54
使用数组也可以解决（不用BigInteger类），大家可以尝试下哈



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2