黑马程序员技术交流社区

标题: 真心感谢哪位大神帮小弟解答这个小小问题 [打印本页]
作者: 李辉-湖北    时间: 2013-12-24 17:26
标题: 真心感谢哪位大神帮小弟解答这个小小问题
本帖最后由 李辉-湖北 于 2013-12-24 21:14 编辑

求1000！的结果中包含多少个0  注意：不是结果末尾有多少个连续的0，是问结果里面总共有多少个0
1000! = 1×2×3×4×5×...×999×1000
  1. public class jiecheng
  2. {

  4.         public static void main(String[] args)
  5.         {
  6.                 int zhi = 1, num = 0;

  8.                 for(int i = 1; i <= 1000; i++)
  9.                 {
  10.                         zhi *= i;//计算出  1000! 的最后结果
  11.                 }
  12.                 String str = String.valueOf(zhi); // 把  1000! 的计算结果转换为字符串赋给str

  14.                 System.out.println(str);         //输出str这个字符串
  15.                
  16.                 for(int j = 0; j < str.length(); j++) //length方法，循环取出str里面的每个字符
  17.                 {
  18.                    if(str.charAt(j) == '0')//charAt方法，把从str里取出的每个字符和字符'0'进行比较

  20.                    num++;                  //若str里面有字符和字符'0'匹配，则执行num++
  21.                 }
  22.                 System.out.println("1000!里面包含'0'的个数为: "+num);//输出num(包含0的个数)
  23.                
  24.         }

  26. }
复制代码

我个人觉得这代码思路也是对的啊，把第一个for循环里面的 i <= 1000 改为像8、9、10、11、12这些小点的数值结果就是正常的

但是改成 1000 的话程序运行的结果就不对了，哪位大神帮小弟看看哪里还需要改动的，不胜感激啊！

今晚是平安夜，祝版主和大家平安快乐，身体健康，生活愉快啊！
作者: xplcc    时间: 2013-12-24 18:50
1000！已经超出int的最大范围了
作者: just_nnnnx    时间: 2013-12-24 18:55
int 占四个字节，也就是4个8位，最大值是2的32次方减一，而1000！的值明显已经超出了int的范围，不止是int，long也不行
作者: 次长风    时间: 2013-12-24 19:03
1000！超出了int的取值范围，会溢出，肯定要出问题的换成double的试试
作者: 高波    时间: 2013-12-24 19:53
哥们，别说int，就是long，double也装不下1000！的结果啊。。。我写了一个可以参考一下。若发现不足之处还望指点，大家共同学习。{:soso_e113:}
  1. import java.math.*;

  3. /*
  4. 1000! 的运算结果早已超出基本数据类型的长度，所以在接受运算结果是不能使用基本数据类型。
  5. */

  7. class JieChengDemo
  8. {
  9.         //求指定数值的阶乘
  10.         public BigInteger qiuJieCheng(int num)
  11.         {
  12.                 BigInteger biginteger = new BigInteger("1");
  13.                 for(int x = 1; x <= num; x++)
  14.                 {
  15.                         biginteger = biginteger.multiply(new BigInteger(x+""));
  16.                 }
  17.                 System.out.println(num+"!的运算结果："+"\r\n"+biginteger);
  18.                 return biginteger;
  19.         }
  20.        

  22.         public static void main(String[] args)
  23.         {
  24.                 //求阶乘结果中”0“的个数
  25.                 JieChengDemo jcd = new JieChengDemo();
  26.                 char[] numChar = jcd.qiuJieCheng(100).toString().toCharArray();
  27.                 int count = 0;
  28.                 for(int x = 0; x < numChar.length; x++)
  29.                 {
  30.                         if('0' == numChar[x])
  31.                         {
  32.                                 count += 1;
  33.                         }
  34.                 }
  35.                 System.out.println("结果中包含\"0\"的个数为： "+count);
  36.         }
  37. }
复制代码
作者: 李辉-湖北    时间: 2013-12-24 21:02
高波 发表于 2013-12-24 19:53
哥们，别说int，就是long，double也装不下1000！的结果啊。。。我写了一个可以参考一下。若发现不足之处还 ...

char[] numChar = jcd.qiuJieCheng(100).toString().toCharArray();

把这里的100改成1000就可以是吧？结果是472个。太感谢你啦！祝你平安夜、圣诞节快乐啊！！！
作者: 李辉-湖北    时间: 2013-12-24 21:04
次长风 发表于 2013-12-24 19:03
1000！超出了int的取值范围，会溢出，肯定要出问题的换成double的试试

啊，这么简单知识我怎么忘了！唉，还是谢谢你啊，祝你平安夜、圣诞节快乐！！
作者: 李辉-湖北    时间: 2013-12-24 21:05
just_nnnnx 发表于 2013-12-24 18:55
int 占四个字节，也就是4个8位，最大值是2的32次方减一，而1000！的值明显已经超出了int的范围，不止是int ...

谢谢你的提醒，祝你平安夜、圣诞节快乐啊！！！
作者: 李辉-湖北    时间: 2013-12-24 21:07
xplcc 发表于 2013-12-24 18:50
1000！已经超出int的最大范围了

谢谢你的提醒啊，，，祝你平安夜、圣诞节快乐！！！
作者: 高波    时间: 2013-12-24 21:13
李辉-湖北 发表于 2013-12-24 21:02
char[] numChar = jcd.qiuJieCheng(100).toString().toCharArray();

把这里的100改成1000就可以是吧？结 ...

是的，测试完忘改回来了，哈哈，大家同乐同乐



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