题解 | #N的阶乘#

N的阶乘

https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa

#include <iostream>
#include <string>
using namespace std;
string multiply(string a, int b) {
    int size = a.size();
    int carry = 0;
    for (int i = size - 1; i >= 0 ;
            i--) {//从低位到高位逐位相乘,取模,进位
        int temp = (a[i] - '0') * b + carry;
        a[i] = temp % 10 + '0';
        carry = temp / 10;

    }
    //最终的进位可能很大
    while (carry != 0) {
        a = char(carry % 10 + '0') + a;
        carry /= 10;
    }
    return a;
}
int main() {
    int N;
    while (cin >> N) { // 注意 while 处理多个 case
        // cout << a + b << endl;
        string ans = to_string(N);
        for (int i = N - 1; i >= 2; i--) {
            ans = multiply(ans, i);
        }
        cout << ans << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务