黑马程序员技术交流社区

标题: 求解答1000！的结果中包含多少个0？ [打印本页]

---

作者: 踏云    时间: 2014-11-2 21:40
标题: 求解答1000！的结果中包含多少个0？


论坛一位大神的暴力破解，膜拜中///

public class Test9 {

        public static void main(String[] args) {
                // 新建一个值为1的BigInteger对象
                BigInteger result = new BigInteger("1");
                // 计数值为0
                int count = 0;

                for (int i = 2; i <= 1000; i++) {
                        // 循环相乘，得出结果。
                        result = result.multiply(new BigInteger(i + ""));
                }
                // 将其变为string类型
                String str = result.toString();

                // 将结果（字符串）遍历一遍。
                for (int i = 0; i < str.length(); i++)
                {
                        //当等于0时count就加1
                        if (str.charAt(i) == '0')
                        {
                                count++;

                        }
                }

                // 输出结果。
                System.out.println(count);
        }

}

---

作者: 冥夜    时间: 2014-11-2 22:30


有什么限制么？没有的话求1000!然后切割字符串找零，或者%10找零，然后用计数器计算0的个数- -有限制不能先整体求1000！具体值的话，定义数组存，一个元素存一位数，然后最后遍历。 - -刚去查了一下，好像有专门的大数类型可以存储

---

作者: huoxy    时间: 2014-11-2 22:36
算法题真难，可以去问度娘，有详细解答！

---

作者: hanxing    时间: 2014-11-4 11:37


这里写错了,不误导大家了

---

作者: hanxing    时间: 2014-11-4 11:39


有点意思这题目

---

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

黑马程序员IT技术论坛 X3.2