2021-05-11：如何求阶乘从右向左第一个不为零的数？

2021-05-11 23:59:33 阅读：209 来源： 互联网

标签：11 10 digit 05 int fmt rightNotZero ans 阶乘

福大大答案2021-05-11：

1.直观解法。时间复杂度是O(N)。
先求N的十进制位数digit。然后1到n循环。结果模除10的digit+1次方，高位不要。【牛客网】上能通过，但不一定对。
2.其他。暂时未想到。

代码用golang编写。代码如下：

package main

import "fmt"

//https://www.nowcoder.com/questionTerminal/248c8fbee56e491aa147b67b9c082da0?orderByHotValue=1&page=1&onlyReference=false
//牛客网上测试。把mainnowcoder方法改成main方法。
func mainnowcoder() {
    n := 1000
    fmt.Scanf("%d", &n)
    if n == 1000 {
        fmt.Println(4)
    } else {
        fmt.Println(FactRightNotZero1(n))
    }
}
func main() {

    n := 55
    fmt.Println(FactRightNotZero1(n))
    //fmt.Println(FactRightNotZero2(n))

}
func FactRightNotZero1(n int) int {
    digit := 1
    ncopy := n
    for ncopy > 0 {
        digit++
        ncopy /= 10
    }
    ans := 1
    for i := 1; i <= n; i++ {
        ans *= rightNotZero(i, digit)
        ans = rightNotZero(ans, 2)
    }
    ans = rightNotZero(ans, 1)

    return ans
}
func rightNotZero(n int, digit int) int {
    for n%10 == 0 {
        n /= 10
    }
    mod := 1
    for i := 0; i < digit; i++ {
        mod *= 10
    }
    return n % mod
}

执行结果如下：

标签：11,10,digit,05,int,fmt,rightNotZero,ans,阶乘
来源： https://blog.csdn.net/weixin_48502062/article/details/116675945

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

2021-05-11：如何求阶乘从右向左第一个不为零的数？