编程之美-2.2、寻找n阶乘中末尾0的个数
来源:互联网 发布:20网络用语什么意思 编辑:程序博客网 时间:2024/06/14 22:34
#include "stdafx.h"
//方法一、
int count_01(int n)
{
int ret=0;
int i,j;
for(i=1;i<=n;i++)
{
j=i;
while(j%5==0)
{
ret++;
j/=5;
}
}
return ret;
}
//方法二、
int count_02(int n)
{
int ret=0;
while(n)
{
ret+=n/5;
n/=5;
}
return ret;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
int count;
scanf("%d",&n);
count=count_02(n);
printf("n阶乘末尾0的个数: %d\n",count);
return 0;
}
//方法一、
int count_01(int n)
{
int ret=0;
int i,j;
for(i=1;i<=n;i++)
{
j=i;
while(j%5==0)
{
ret++;
j/=5;
}
}
return ret;
}
//方法二、
int count_02(int n)
{
int ret=0;
while(n)
{
ret+=n/5;
n/=5;
}
return ret;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
int count;
scanf("%d",&n);
count=count_02(n);
printf("n阶乘末尾0的个数: %d\n",count);
return 0;
}
- 编程之美-2.2、寻找n阶乘中末尾0的个数
- 编程之美->N!末尾0个数
- 0710 编程之美之N!末尾0的个数
- 编程之美--N的阶乘中末尾有几个0
- N的阶乘中(N!)末尾0的个数
- 求N的阶乘N!中末尾0的个数
- 《编程之美》读书笔记(三)——阶乘结果末尾"0"的个数
- Java 算法编程 N阶乘末尾0的个数问题
- 2.2阶乘中末尾0的个数
- 判断N!阶乘中末尾0的个数
- n的阶乘末尾0的个数
- 阶乘 n! 末尾 0 的个数
- 计算阶乘n!末尾0的个数
- 求阶乘N!末尾0的个数
- 计算阶乘n!末尾0的个数
- 求阶乘N!末尾0的个数
- 求N阶乘末尾0的个数
- 编程之美 给定一个整数N,那么N的阶乘N!末尾有多少个0?
- 使用硬盘ATA命令读取磁盘
- A计划
- VS2010 android
- Oracle 执行计划(Explain Plan) 说明
- MFC消息映射和命令路由
- 编程之美-2.2、寻找n阶乘中末尾0的个数
- cmd下的ipconfig不能用——解決
- HttpClient类包基本使用方法
- perl学习方法
- hdu1004——Let the Balloon Rise
- 第三次上机实验
- 编程之美-2.2、n阶乘的二进制表示中最低位1的位置
- Ubuntu下建立android源码及其内核开发环境
- JDBC中连接池的使用