编写一个程序,求出N!的末尾含有多少个0。

  • ~
    ‘~’ 为一元运算符,用于求整数的二进制反码。
    scanf()的返回值为大于等于-1的数,只有当scanf()返回值为-1(二进制表示为全1)时,~scanf()的值为0,其他情况均不为0.

  • %d

%d整型输出

问题描述 :

编写一个程序,求出N!的末尾含有多少个0。

提示:在乘积中,末尾有多少个0,主要看各乘数的素数因子中有多少个2和5,每一个2和5的结合将给末尾贡献一个0。而乘数中因子2的个数远多于因子5的个数,因此,就计算各乘数中因子5的个数即可。

输入说明 :

你的数据需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行由一个正整数N组成,N小于等于100000,在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据,你的程序需要向标准输出文件(通常为启动该程序的文本终端)依次输出一组对应的答案。所有数据前后不要输出多余的空行,两组数据之间也不要输出多余的空行。每组输出数据由一行组成,每行由一个整数组成,在行首和行尾不要输出多余的空格。

#include<stdio.h>
#include<math.h>
int main() {
    int n;
    while (~scanf_s("%d", &n)) {
        int count = 0;
        int temp = 1;
        int i;
        for (i = 1; i <= n; i++) {
            temp *= i;
        }
        for ( ;temp % 10 == 0 && temp != 1;temp=temp/10)
            count++;
        printf("%d\n", count);
        break;
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值