简单求一个数字尾部零的个数

Posted 超浪*牛

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单求一个数字尾部零的个数相关的知识,希望对你有一定的参考价值。

求一个数字尾部零的个数

例如:n=2021202000
输出:3

  • 算法思路:数字的最后一位求出并判断是否为零,并且每次判断后就缩小(去掉这个尾部零),再接着判断到第一次判断出这个不符合条件的就给他break。
  • 代码描述
#include <stdio.h>
#include <math.h> 
int main() {
	int m,count =0,n = 201090000; 
	while(n!=0){
		m = n%10;//得到最后一位数字赋值给m 
		if(m==0){
			count++;
		}else{
			break;
		}
		n = n/10; 
	}
	printf("%d",count);
	return 0;
}

以上是关于简单求一个数字尾部零的个数的主要内容,如果未能解决你的问题,请参考以下文章

N阶乘尾部的0个数

LintCode 2. 尾部的零

阶乘尾部的0(解法思路)

LintCode 2. 尾部的零

2017/7/31-zznu-oj-问题 B: N! 普拉斯 -求大数的阶乘-ll存不下-然后取尾零的个数输出-暴力模拟

求x!在k进制下后缀零的个数(洛谷月赛T1)