本人水平有限,如有指点,欢迎大家点评。
题解 附带: 阶乘计算 高精度加法 高精度乘法
#include <bits/stdc++.h>
using namespace std;
// 高精度加法
void add(vector<int> a,vector<int> &b)
{
int t = 0;
for(int i = 0;i < a.size() || i < b.size();i++) // i < a.size() || i < b.size() 是对于
{ // 考虑 a b 位数的大小
if(i < a.size()) t += a[i]; // 与下面的 if 相结合
if(i < b.size()) t += b[i];
if(i < b.size()) b[i] = t % 10;
else b.push_back(t % 10);
t /= 10;
}
if(t) b.push_back(t);// 处理最后的进位问题
}
//阶乘计算 下面写有详细的两种方法
vector<int> jie_cheng(int n)
{
vector<int> A;
A.push_back(1);
for(int i = 2;i <= n;i++)
{
int t = 0;
for(int j = 0;j < A.size();j++)
{
t += A[j] * i;
A[j] = t % 10;
t /= 10;
}
while(t)
{
A.push_back(t % 10);
t /= 10;
}
}
// 不进行 去除前导0操作
return A;
}
int main()
{
int n;
cin >> n;
vector<int> res;
res.push_back(1);
for(int i = 2;i <= n;i++) add(jie_cheng(i),res);//用 res 来储存上一层阶乘之和 然后不断更新
for(int i = res.size() - 1;i >= 0;i--) cout << res[i];
return 0;
}
计算阶乘: 1.暴力递归 2.高精度 数组 或 vector
// 第一种: 递归
int fi(int n)
{
if(n == 1 || n == 0) return 1; // n == 0 特例 0! = 1;
if(n == 2) return 2;
int a = n * fi(n - 1);
return a;
}
//第二种: 高精度
// ①高精度数组
int a[2570],t = 0;
a[0] = 1;
for(int i = 1;i <= n;i++)
for(int j = 0;j < 2570;j++)// 1000! 接近2570位 实际小于2570
{ //计算机1秒之内 计算小于1亿次(10的8次方)
t += a[j] * i;
a[j] = t % 10;
t /= 10;
}
// ②vector
vector<int> A;
A.push_back(1);
for(int i = 2;i <= n;i++)
{
int t = 0;
for(int j = 0;j < A.size();j++) // 不能用push_back() 所以 不可以 j < A.size() || t
{
t += A[j] * i;
A[j] = t % 10; // 进行操作之后 就是倒序存的结果值
t /= 10;
}
while(t)
{
A.push_back(t % 10);
t /= 10;
}
}
// 此处 不用进行去除前导0操作 因为 此处 不存在前导0
ACWing 高精度加法 高精度乘法
//高精度加法
void add(vector<int> &A,vector<int> &B)
{
if(A.size() < B.size()) return add(B,A);
int t = 0;
for(int i = 0;i < A.size();i++)
{
t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
// 加法 最后如果进位非0 则只有一位 与高精度乘法最后剩余的进位 t 不同
if(t) C.push_back(t);
}
//高精度乘法
void multi(vector<int> &A,int b)
{
int t = 0;
for(int i = 0;i < A.size() || t;i++) // i < A.size() 非常巧妙,与下面if(i < A.size())结合
{ // 一方面处理A位数小于b时的情况
if(i < A.size()) t += A[i] * b; // 另一方面同时处理最后t的进位问题 (重要)
C.push_back(t % 10);
t /= 10;
}
/* 不用(i < A.size() || t) 另一种:处理最后剩余的t 高精度乘法最后剩余的t >= 1位
while(t)
{
C.push_back(t % 10);
t /= 10;
}
*/
while(C.size() > 1 && C.back() == 0) C.pop_back();
// b = 0 时的情况,此处用于b = 0 还用于 去除前导0
}
✈冲击今年的蓝桥杯✈
点赞随意 欢迎评论