【备战蓝桥,冲击省一】高精度算法实现加减乘除_锡兰cc博客

chanter4

于 2024-04-21 16:19:04 发布

阅读量733

点赞数 24

分类专栏： 2024年程序员学习文章标签：算法服务器网络

原文链接：https://blog.csdn.net/Ceylan__/article/details/123838041

版权

2024年程序员学习专栏收录该内容

21 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

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

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

💟作者简介：大家好，我是Ceylan_，可以叫我CC ❣️
📝个人主页：Ceylan_的博客
🏆博主信息：平凡的大一学生，有着不平凡的梦

专栏

【备战蓝桥，冲击省一】

⚡希望大家多多支持😘一起进步~❤️
🌈若有帮助，还请**【关注➕点赞➕收藏】**，不行的话我再努努力💪

🌸前言

我们来看这样一道题目

计算356441531584213921368与5984526842352952356之和，减，乘，除

当我们需要对这样的数进行加，减，乘，除运算时，用传统的方法会超出标准数据类型能表示的数据大小范围。那么应该怎么办呢？

这里就需要用到高精度算法了。

🌸什么是高精度？

高精度算法是处理大数字的数学计算方法。在计算中，数可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。对高精度数字进行运算时，显然不能用普通的方法了。

怎么办呢？

我们可以使用数组来一位一位存储大数字，采用小学竖式的思维来实现高精度数运算，举个例子

234+567

我们分别计算每一位两项之和，若结果大于10，则前一位进一，继续运算，直到得出结果。

总结一下，实现高精度算法分为以下几步：

1️⃣ 用数组分别存储高精度数的每一位

2️⃣ 计算同一位的结果

3️⃣ 或结果大于10，向前一项进一，若结果小于10，保持不变

4️⃣ 继续计算下一位，直到运算结束

🌸高精度加法

💬 代码演示

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	string str1,str2;
	int a[250],b[250],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;
}

🌸高精度减法

💬 代码演示

#include<iostream>  
#include<cstring>
using namespace std;  
int compare(string s1,string s2);  
int main()  
{  
    string str1,str2;  
    int a[250],b[250],len1,len2;  
 	int i;  
	memset(a,0,sizeof(a));  
  	memset(b,0,sizeof(b));  
  	cin>>str1>>str2;  
  	len1=str1.length();  
  	for(i=1;i<=len1;i++)  
    	a[i]=str1[len1-i]-'0';  
  	len2=str2.length();  
  	for(i=1;i<=len2;i++)  
     	b[i]=str2[len2-i]-'0';  
  	if((compare(str1,str2))==0)   
  	{  
    	for(i=1;i<=len1;i++)  
      	{
		  	a[i]-=b[i];  
       		if (a[i]<0) 
			{
				a[i+1]--;
				a[i]+=10;
			}  
      	}  
    len1++;  
    while((a[len1]==0)&&(len1>1)) 
		len1--;  
    for(i=len1;i>=1;i--)  
        cout<<a[i];  
    cout<<endl;   
  }                            
  else  
  {  
    cout<<'-';    
    for(i=1;i<=len2;i++)   
    {
  		b[i]-=a[i];  
   		if (b[i]<0) 
		{
	   		b[i+1]--;
			b[i]+=10;
		}  
    }  
    b[0]++;  
    while((b[len2]==0)&&(len2>1)) 
		len2--;  
    for(i=len2;i>=1;i--)  
        cout<<b[i];  
    cout<<endl;          
  }  
  return 0;   
}  
int compare(string s1,string s2)    
{  
  if(s1.length()>s2.length()) return 0;  
  if(s1.length()<s2.length()) return 1;  
  for(int i=0;i<=s1.length();i++)    
  {  
    if(s1[i]>s2[i]) return 0;  
    if(s1[i]<s2[i]) return 1;                            
  }  
  return 0;   
}

🌸高精度乘法

💬 代码演示

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	string str1,str2;
	int a[250],b[250],c[250],len1,len2,len;
	memset(a,0,sizeof(a));  
	memset(b,0,sizeof(b));  
	memset(c,0,sizeof(c)); 
	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;
}

🌸高精度除法

💬 代码演示

#include<iostream>
#include<cstring>
using namespace std;
int a[100],b[100],c[100];
int compare(int a[],int b[])
{
    if(a[0]>b[0])
        return 1;
    if(a[0]<b[0])
        return -1;
    for(int i=a[0];i>0;i--)
    {
        if(a[i]>b[i])
            return 1;
        if(a[i]<b[i])
            return -1;
    }
    return 0;
}
void subduction(int a[],int b[])
{
    int flag;
    flag=compare(a,b);
    if(flag==0)
    {
        a[0]=0;
        return;
    }
    if(flag==1)
    {
        for(int i=1;i<=a[0];i++)
        {
            if(a[i]<b[i])
            {
                a[i+1]--;
                a[i]+=10;
            }
            a[i]-=b[i];
        }
        while(a[0]>0&&a[a[0]]==0)
            a[0]--;
        return;
    }
}
int main()
{
    char str1[100],str2[100];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    cin>>str1>>str2;
    a[0]=strlen(str1);
    b[0]=strlen(str2);
    for(int i=1;i<=a[0];i++)
        a[i]=str1[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++)
        b[i]=str2[b[0]-i]-'0';
    int temp[100];
    c[0]=a[0]-b[0]+1;
    for(int i=c[0];i>0;i--)
    {
    	memset(temp,0,sizeof(temp));
        for(int j=1;j<=b[0];j++)
            temp[j+i-1]=b[j];
        temp[0]=b[0]+i-1;
 
        while(compare(a,temp)>=0)
        {
            c[i]++;
            subduction(a,temp);
        }
    }
 
    while(c[0]>0&&c[c[0]]==0)
        c[0]--;
    cout<<"商为：";
    if(c[0]==0)
        cout<<0<<endl;
    else
    {
        for(int i=c[0];i>0;i--)
            cout<<c[i];
        cout<<endl;
    }
    cout<<"余数为：";
    if(a[0]==0)
        cout<<0<<endl;
    else
    {
        for(int i=a[0];i>0;i--)
            cout<<a[i];
        cout<<endl;
    }
    return 0;
}

🌺每日金句

即使是不成熟的尝试,也胜于胎死腹中的策略。

本人不才，如有错误，欢迎各位大佬在评论区指正。有帮助的话还请【关注➕点赞➕收藏】，不行的话我再努努力💪💪💪

最后

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！

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

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）

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

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

[外链图片转存中…(img-4d1VlhfO-1713687533418)]

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！

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

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）
[外链图片转存中…(img-4L8C4sMl-1713687533419)]

chanter4

关注

24
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
【备战蓝桥,冲击省一】高精度算法实现加减乘除_锡兰cc博客

我们来看这样一道题目计算与之和，减，乘，除当我们需要对这样的数进行加，减，乘，除运算时，用传统的方法会超出标准数据类型能表示的数据大小范围。那么应该怎么办呢？这里就需要用到高精度算法了。高精度算法是处理大数字的数学计算方法。在计算中，数可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。对高精度数字进行运算时，显然不能用普通的方法了。怎么办呢？我们可以使用数组来一位一位存储大数字，采用小学竖式的思维来实现高精度数运算，举个例子234+567。
复制链接

扫一扫