黑马程序员技术交流社区

标题: 1000! 中含有多少个数字2？ [打印本页]

作者: 郑颀 时间: 2013-1-30 18:17
标题: 1000! 中含有多少个数字2？
本帖最后由郑颀于 2013-1-31 08:07 编辑

1000! 中含有多少个数字2？这个问题怎么个思路啊，1000！这样的数也太大了吧？求思路，最好有代码！谢谢大家！

作者: 李跃达 时间: 2013-1-30 18:23
思路：因为你要的数超过了long的表示范围，所以要使用BigInteger。
再循环判断所得结果中2的个数即可。
代码如下：
import java.math.BigInteger;
public class x
{
      public static void main(String[] args)
      {
            int count=0;
            BigInteger bi=BigInteger.ONE;
            for(int i=1;i<=1000;i++)
            {
                     bi=bi.multiply(BigInteger.valueOf(i));
            }
      System.out.println(bi);
            String s=bi.toString();//转换为字符串
            for(int i=0;i<s.length();i++)
                     if(s.charAt(i)=='2')
                              count++;
            System.out.println(count);
      }
}

未命名.jpg (22.43 KB, 下载次数: 59)

作者: 王立浩 时间: 2013-1-30 18:29
学习一下。。

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

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