样例输入 #2
1001
9099
样例输出 #2
10100
解题思路
- 1)注意数据范围,不能用简单的加法,要使用高精度算法。
- 2)用数组分别存储高精度数的每一位,计算同一位的结果。
- 3)或结果大于10,向前一项进一,若结果小于10,保持不变。
- 4)继续计算下一位,直到运算结束.
参考代码
#include<bits/stdc++.h>
using namespace std;
int a[250],b[250];
int main()
{
string str1,str2;
int len1,len2,len;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>str1>>str2;
len1=str1.size();
len2=str2.size();
for(int i=0;i<=len1;i++)
{
a[i]=str1[len1-i]-'0';
}
for(int i=0;i<=len2;i++)
{
b[i]=str2[len2-i]-'0';
}
len=max(len1,len2);
for(int i=1;i<=len;i++)
{
a[i]+=b[i];
a[i+1]+=a[i]/10;
a[i]%=10;
}
len++;
while((a[len]==0)&&(len>1)) len--;
for(int i=len;i>=1;i--)
cout<<a[i];
return 0;
}
第三题 A*B Problem
题目描述
给出两个非负整数,求它们的乘积。
输入格式
输入共两行,每行一个非负整数。
输出格式
输出一个非负整数表示乘积。
样例 #1
样例输入 #1
1
2
样例输出 #1
2
提示
每个非负整数不超过
1
0
2000
10^{2000}
102000。
解题思路
- 1)注意数据范围,不能用简单的乘法,要使用高精度算法。
- 2)用数组分别存储高精度数的每一位,计算同一位的结果。
- 3)或结果大于10,向前一项进一,若结果小于10,保持不变。
- 4)继续计算下一位,直到运算结束.
参考代码
#include<bits/stdc++.h>
using namespace std;
int a[50001],b[50001],c[50001];
int main()
{
string str1,str2;
int len1,len2,len;
cin>>str1>>str2;
len1=str1.size();
len2=str2.size();
for(int i=0;i<=len1;i++)
{
a[i]=str1[len1-i]-'0';
}
for(int i=0;i<=len2;i++)
{
b[i]=str2[len2-i]-'0';
}
for(int i=1;i<=len1;i++)
{
for(int j=1;j<=len2;j++)
{
c[i+j-1]+=a[i]\*b[j];
c[i+j]+=c[i+j-1]/10;
c[i+j-1]%=10;
}
}
len=len1+len2+1;
while((c[len]==0)&&(len>1)) len--;
for(int i=len;i>=1;i--)
cout<<c[i];
return 0;
}
第四题 [NOIP1998 普及组] 阶乘之和
题目描述
用高精度计算出
S
=
1
!
2
!
3
!
⋯
n
!
S = 1! + 2! + 3! + \cdots + n!
S=1!+2!+3!+⋯+n!(
n
≤
50
n \le 50
n≤50)。
其中 !
表示阶乘,定义为
n
!
=
n
×
(
n
−
1
)
×
(
n
−
2
)
×
⋯
×
1
n!=n\times (n-1)\times (n-2)\times \cdots \times 1
n!=n×(n−1)×(n−2)×⋯×1。例如,
5
!
=
5
×
4
×
3
×
2
×
1
=
120
5! = 5 \times 4 \times 3 \times 2 \times 1=120
5!=5×4×3×2×1=120。
输入格式
一个正整数
n
n
n。
输出格式
一个正整数
S
S
S,表示计算结果。
样例 #1
样例输入 #1
3
样例输出 #1
9
提示
【数据范围】
对于
100
%
100 %
100% 的数据,
1
≤
n
≤
50
1 \le n \le 50
1≤n≤50。
解题思路
- 1)这道题目融合了前面两道题目,同时使用了高精度加法和乘法。
参考代码
#include<bits/stdc++.h>
using namespace std;
int A[1005],B[1005];
int main()
{
int n;
cin>>n;
A[0]=B[0]=1;
for (int i=2;i<=n;i++)
{
for (int j=0;j<100;j++)
B[j]\*=i;
for (int j=0;j<100;j++)
if (B[j]>9)
{
B[j+1] += B[j]/10;
B[j]%=10;
}
for (int j=0;j<100;j++)
{
A[j]+=B[j];
if (A[j]>9)
{
A[j+1] += A[j]/10;
A[j]%=10;
}
}
}
int k;
for(k=100;k>=0&&A[k]==0;k--);
for(int j=k;j>=0;j--)
cout<<A[j];
return 0;
}
![img](https://img-blog.csdnimg.cn/img_convert/b099b287ee38f24ebefc63d60c3f8af8.png)
![img](https://img-blog.csdnimg.cn/img_convert/4cdeefa7bb7c1455ad3f5120c3736580.png)
![img](https://img-blog.csdnimg.cn/img_convert/9735ba70562c6feec39258266c12901e.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
j]>9)
{
A[j+1] += A[j]/10;
A[j]%=10;
}
}
}
int k;
for(k=100;k>=0&&A[k]==0;k--);
for(int j=k;j>=0;j--)
cout<<A[j];
return 0;
}
[外链图片转存中...(img-Cbcig0Ez-1714808149256)]
[外链图片转存中...(img-vyw3GY8V-1714808149257)]
[外链图片转存中...(img-CFL6UZYX-1714808149257)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**