P1174 n的阶乘2.0 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年2月16日 17:07

n的阶乘2.0 题解：dp结合大数乘

P1174

回复 0 | 赞 2 | 浏览 403

#include <bits/stdc++.h> using namespace std; string multiplyBigNumber(const string & num, int multiplier) { if (multiplier == 0) { return "0"; } string result; int carry = 0; // 从字符串的末尾开始，逐位相乘 for (int i = num.length() - 1; i >= 0; ...

2023年2月12日 10:21

大阶乘超详细解析

P1174

回复 1 | 赞 3 | 浏览 4.3k

用整型数组来保存大阶乘结果。原理：因为根据乘法的原理两个数相乘，这样可以保证每次相乘的数能够被int容纳下（假设都是三位整数）可以看作a分别乘上b的个位，然后只保留结果的个位赋给数组，将剩余的前面的所有位赋给进位数，然后将a乘上b的十位，并将刚才各位进位的数加上这次的结果，然后再保留个位，将剩余的前面的所有位赋给进位数然后将a乘上b的百位，并将刚才各位进位的数加上这次的结果，然后再保留个位，将剩余的前面的所有位赋给进位数最后数组里面保存的就是这次阶乘的结果。举例子：234*55 可以变为：4*55=220，保留0，将22赋给进位数， ...

2024年9月14日 21:20

n的阶乘2.0 题解：

P1174

回复 0 | 赞 1 | 浏览 736

不知道为啥改用python写AC了： def fac(n): if n==1: return 1 else: return n*fac(n-1) while True: try: num=int(input()) print(fac(num)) ...

2020年2月28日 17:05

题解：n的阶乘2.0

P1174

回复 0 | 赞 4 | 浏览 9.4k

用数组模拟高精度 #include<cstring>//memset(s, 0, sizeof(s)) #include<iostream> using namespace std; int c[100000]; int main() { int n; while (cin >> n) { memset(c, 0, sizeof(c)); int w = 1;//记录位数 c[1] = 1; for (int i = 2; i <= n; i++) { for (int j =...

2019年12月22日 07:01

阶乘2

P1174

回复 0 | 赞 0 | 浏览 11.0k

#include<stdio.h> int main() { int n,i,j,temp,carry,dight; while(scanf("%d",&n)!=EOF) { dight=0;carry=0; int a[10000]={1}; for(i=2;i<=n;i++)...

题目n的阶乘2.0

题解数量5

发布题解在线答疑

热门题解

1 题解：n的阶乘2.0

2 大阶乘超详细解析

3 n的阶乘2.0 题解：dp结合大数乘

4 n的阶乘2.0 题解：

5 阶乘2