2024年大数据最新【c++百日刷题计划】 —(4)，聊聊大数据开发开发的现状和思考

最新推荐文章于 2024-08-27 13:10:33 发布

2401_84185441

最新推荐文章于 2024-08-27 13:10:33 发布

阅读量322

点赞数 5

分类专栏：程序员文章标签：大数据 c++ 开发语言

本文链接：https://blog.csdn.net/2401_84185441/article/details/138463259

版权

程序员专栏收录该内容

115 篇文章 0 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

样例 #1

样例输入 #1

1
1

样例输出 #1

样例 #2

样例输入 #2

1001
9099

样例输出 #2

解题思路

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

提示

每个非负整数不超过

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! + \cdots + n!

S=1!+2!+3!+⋯+n!（

≤

n \le 50

n≤50）。

其中 ! 表示阶乘，定义为

(

−

)

(

−

)

⋯

n!=n\times (n-1)\times (n-2)\times \cdots \times 1

n!=n×(n−1)×(n−2)×⋯×1。例如，

120

5! = 5 \times 4 \times 3 \times 2 \times 1=120

5!=5×4×3×2×1=120。

输入格式

一个正整数

n。

输出格式

一个正整数

S，表示计算结果。

样例 #1

样例输入 #1

样例输出 #1

提示

【数据范围】

对于

100

100 %

100% 的数据，

≤

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++)


![img](https://img-blog.csdnimg.cn/img_convert/f55f3d5c24efa43e7f54a1384e325aeb.png)
![img](https://img-blog.csdnimg.cn/img_convert/3f4a73c2c05a571be86d9270affa31cf.png)
![img](https://img-blog.csdnimg.cn/img_convert/b3842ba711c18aa46243169cd0cb6774.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

加法和乘法。
> 
> 
> 


### 参考代码

#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++)

[外链图片转存中…(img-tAqR9MUv-1714881576717)]
[外链图片转存中…(img-Uwdjc860-1714881576718)]
[外链图片转存中…(img-yLTBx4TV-1714881576718)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取