双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

求1000！的结果末尾有多少个0 1000! = 1×2×3×4×5×...×999×1000

2014-02-12 04:36:57 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

笨笨的菜鸟墨衍会员 · AI 创作全网分发关注 + 加入社区

有一个数组a[NJ顺序存放0~N-1,要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后- -个被删掉的数的原始下标位置。以8个数(N=7)为例: {0, 1, 2, 3, 4, 5, 题目描述：有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例: {0,1, 2, 3, 4, 5, 6, 7}，0->1->2(删除)->3->4->5<(删除)->6->7->0(删除)，如此循环直到最后一个数被删除。输入描述: 每组数据... 阅读详情

求1000！的结果末尾有多少个0
1000! = 1×2×3×4×5×...×999×1000

...全文

1054 习题4-9-2 求正整数各位上的数字题目描述输入一个不多于5位的正整数，按高位到低位的顺序输出各位上的数字，末尾换行。注意：确保输入的正整数的位数不多于5。输入一个不多于5位的正整数输出从高位到低位依次输出各位上的数字，中间以空格分隔的。注意末尾的换行。样例输入2143样例输出2 1 4 3#include&lt;stdio.h&gt; int main() { int i,a,a1,a2,a3,a4; scanf("%d",&am... 阅读详情

笨笨的菜鸟

Java 51,407 成员 86,133 内容

+ 关注 + 加入社区

切换为时间正序

__murphy__ 2015-08-04

打赏
举报

int numberzero(int n){
	int sum = 0;
	int count = 5;
	while (count <= n){
		sum += n / count;
		count = count * 5;
	}
	return sum;
}

卡卡吉利 2014-02-12

打赏
举报

引用 8 楼 sunbo624 的回复:

[quote=引用 5 楼 zuoziji_lj 的回复:] [quote=引用 3 楼 sunbo624 的回复:]


public static void main(String[] args) {
		
		BigInteger result = new BigInteger("1");
		
		for(int i = 1, j = 1; i <= 1000; i++, j = i % 10) {
			
			if(j == 0 || j == 2 || j == 5) {
				
				result = result.multiply(new BigInteger(String.valueOf(i)));
				
			}
			
		}
		
		String str = result.toString();
		
		int len = 0;
		
		for(int i = str.length() - 1; i > -1; i--) {
			
			if(str.charAt(i) != 0x30) {
				break;
			}
			
			len++;
			
		}
		
		System.out.println(len);
		
	}

求的是末尾有多少个0，不是总共有多少个0[/quote] 我求的就是末尾 if(str.charAt(i) != 0x30) break; 这个就是当发现非0的元素结束循环循环是倒着做的测试没问题这个不用看了没优化刚才又写了一个优化的[/quote]哦，知道自己错在哪里了，50 500这些情况没算进去

sunbo624 2014-02-12

打赏
举报

引用 5 楼 zuoziji_lj 的回复:

[quote=引用 3 楼 sunbo624 的回复:]


public static void main(String[] args) {
		
		BigInteger result = new BigInteger("1");
		
		for(int i = 1, j = 1; i <= 1000; i++, j = i % 10) {
			
			if(j == 0 || j == 2 || j == 5) {
				
				result = result.multiply(new BigInteger(String.valueOf(i)));
				
			}
			
		}
		
		String str = result.toString();
		
		int len = 0;
		
		for(int i = str.length() - 1; i > -1; i--) {
			
			if(str.charAt(i) != 0x30) {
				break;
			}
			
			len++;
			
		}
		
		System.out.println(len);
		
	}

求的是末尾有多少个0，不是总共有多少个0[/quote] 我求的就是末尾 if(str.charAt(i) != 0x30) break; 这个就是当发现非0的元素结束循环循环是倒着做的测试没问题这个不用看了没优化刚才又写了一个优化的

sunbo624 2014-02-12

打赏
举报

刚才那个粗略写的没优化又写个效率高点的


public static void main(String[] args) {
		
		int max = 1000, temp = 1, sum = 0;
		
		for(int i = 1, j = 1; i <= max; i++, j = i % 10) {
			
			if(j == 0 || j == 2 || j == 5) {
				
				temp *= i;
				
				while(temp % 10 == 0) {
					sum++;
					temp /= 10;
				}
				
				temp %= max;
				
			}
			
		}
		
		System.out.println(sum);
		
	}

花谢尊前不敢香 2014-02-12

打赏
举报

这是一个竞赛的题目。原题是100的阶层。思路：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可。 1000/5=200 1000/25=40 1000/125=8 1000、625=1 200＋40＋8＋1＝249

卡卡吉利 2014-02-12

打赏
举报

引用 3 楼 sunbo624 的回复:


public static void main(String[] args) {
		
		BigInteger result = new BigInteger("1");
		
		for(int i = 1, j = 1; i <= 1000; i++, j = i % 10) {
			
			if(j == 0 || j == 2 || j == 5) {
				
				result = result.multiply(new BigInteger(String.valueOf(i)));
				
			}
			
		}
		
		String str = result.toString();
		
		int len = 0;
		
		for(int i = str.length() - 1; i > -1; i--) {
			
			if(str.charAt(i) != 0x30) {
				break;
			}
			
			len++;
			
		}
		
		System.out.println(len);
		
	}

求的是末尾有多少个0，不是总共有多少个0

卡卡吉利 2014-02-12

打赏
举报

引用 2 楼 u013336828 的回复:

不对呢！！怎么是210，应该是249

答案在哪里？

sunbo624 2014-02-12

打赏
举报


public static void main(String[] args) {
		
		BigInteger result = new BigInteger("1");
		
		for(int i = 1, j = 1; i <= 1000; i++, j = i % 10) {
			
			if(j == 0 || j == 2 || j == 5) {
				
				result = result.multiply(new BigInteger(String.valueOf(i)));
				
			}
			
		}
		
		String str = result.toString();
		
		int len = 0;
		
		for(int i = str.length() - 1; i > -1; i--) {
			
			if(str.charAt(i) != 0x30) {
				break;
			}
			
			len++;
			
		}
		
		System.out.println(len);
		
	}

笨笨的菜鸟 2014-02-12

打赏
举报

不对呢！！怎么是210，应该是249

卡卡吉利 2014-02-12

打赏
举报

public static void main(String[] args){
		int sum = 0;
		for(int i=1;i<=1000;i++){
			if(i%10 == 5){
				sum++;
			}
			if(i%10 == 0){
				if(i%100 == 0){
					if(i%1000 == 0){
						sum += 3;
					}else{
						sum +=2;
					}
				}else{
					sum +=1;
				}
			}
		}
		System.out.println(sum);
	}

✦双11狂欢大促✦

求1000！的结果末尾有多少个0 1000! = 1×2×3×4×5×...×999×1000

相关推荐

双11狂欢大促