高精度头文件

最新推荐文章于 2024-04-29 11:56:38 发布
置顶 最新推荐文章于 2024-04-29 11:56:38 发布
阅读量869 收藏 3
点赞数 2
分类专栏： c++那些事 实用小工具 头文件系列 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qi_programmer/article/details/121853809
版权

最近写高精度写得有些烦，于是直接整了个高精度头文件。

不知道头文件怎样写的同学看这里：怎么用c++写一个自己的头文件？

头文件名字： c l e a r . h clear.h clear.h

包含函数：

clearplus(a,b);//高精加
clearmulti(a,b);//高精乘
cleardiv(a,b);//高精除
clearmod(a,b);//高精模
clearsqrt(a,b);//高精开根

//转载请注明出处。
#ifndef CLEAR_H
#define CLEAR_H
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN = 300+4; 
const ll N=20010,mod=100000000,length=log(mod)/log(10);
ll m;
int d[100001],e[100001];
bool k,mm;
int tmp[MAXN] = {};//交换用字符串
int a[100001],b[100001],c[100001],t[100001],p;
long long numa[50005],numb[50005],aans[50005],l1,l2,l,cnt2;
int work(int o,char *O,int I)
{
    char c, *D=O ;
    if(o>0)
    {
        for(l=0;D[l];D[l++]-=10)
        {
            D[l++]-=120;
            D[l]-=110;
            while(!work(0,O,l))
                D[l]+=20;
            putchar((D[l]+1032)/20);
        }
        putchar(10);
    }
    else
    {
        c=o+(D[I]+82)%10-(I>l/2)*(D[I-l+I]+72)/10-9;
        D[I]+=I<0 ? 0 : !(o=work(c/10,O,I-1))*((c+999)%10-(D[I]+92)%10);
    }
    return o;
}
int clearplus(char a[],char b[]){
	l1=strlen(a);
	l2=strlen(b);
	for(int i=l1-1;i>=0;--i){
		numa[l1-i-1]=a[i]-'0';
	}
	for(int i=l2-1;i>=0;--i){
		numb[cnt2]=b[i]-'0';
		cnt2++;
	}
	l=max(l1,l2);
	for(int i=0;i<l;++i){
		aans[i]+=numa[i]+numb[i];
		aans[i+1]=aans[i]/10;
		aans[i]%=10;
	}
	if(aans[l]) l++;
	for(int i=l-1;i>=0;--i) printf("%d", aans[i]);
	memset(numa,0,sizeof numa);
	memset(numb,0,sizeof numb);
	memset(aans,0,sizeof aans);
	l1=l2=l=cnt2=0;
}
int clearmulti(char a[],char b[]){
	l1=strlen(a);
	l2=strlen(b);
	for(int i=l1-1; i>=0; --i){
		numa[l1-i-1]=a[i]-'0';
	}
	for(int i=l2-1; i>=0; --i){
		numb[cnt2]=b[i]-'0';
		cnt2++;
	}
	l=max(l1, l2);
	for(int i=0; i<l1; ++i){
		for(int j=0;j<l2;j++){
			aans[i]+=(numa[i]*numb[j])*pow(10,j);
		}
		aans[i+1]=aans[i]/10;
		aans[i]%=10;
	}
	if(aans[l]){
		l++;
	}
	for(int i=l-1; i>=0; --i){
		printf("%d", aans[i]);
	}
	memset(numa,0,sizeof numa);
	memset(numb,0,sizeof numb);
	memset(aans,0,sizeof aans);
	l1=l2=l=cnt2=0;
}
int compare(int a[], int b[]) {
    //索引为0的数据为数组长度
    if (a[0]>b[0]) {
        return 1;
    } else if (a[0]<b[0]) {
        return -1;
    }
 
    //逐位比较
    for (int i=a[0]; i>0; i--) {
        if (a[i]>b[i]) {
            return 1;
        } else if (a[i]<b[i]) {
            return -1;
        }
    }
 
    return 0;
}
 
void numcpy(int a[],int b[],int dest) {
    //将数组右移，使两个数组右端对齐，形参q数组储存右移后的结果
    for (int i=1;i<=a[0];i++) {
        b[i+dest-1] =a[i];
    }
    b[0] = a[0]+dest-1;
}
 
int cleardiv(char s1[],char s2[]) {
    //处理负数
    bool flaga = false;//乘数a的符号
    if ('-'==s1[0]) {
        flaga = true;
        strcpy(s1, &s1[1]);//删除负号
    }
    bool flagb = false;//乘数b的符号
    if ('-'==s2[0]) {
        flagb = true;
        strcpy(s2, &s2[1]);//删除负号
    }
 
    //处理输出的负号
    if (true==flaga && false==flagb) {
        //商为负数
        printf("-");
    }
 
    //处理乘数1
    int len = strlen(s1);
    a[0] = len;
    for (int i=0; i<len; i++) {
        a[len-i]=s1[i]-'0';
    }
 
    //处理乘数2
    len = strlen(s2);
    b[0] = len;
    for (int i=0; i<len; i++) {
        b[len-i]=s2[i]-'0';
    }
 
    if (0==compare(a,b)) {
        //两数相等
        printf("1\n0\n");
        return 0;
    } else if (-1==compare(a,b)) {
        //被除数小，除数大
        printf("0\n");//输出除数
        if (true==flaga) {
            printf("-");
        }
        printf("%s\n", s1);
        return 0;
    } else {
        c[0] = a[0]-b[0]+1;
        for (int i=c[0]; i>0; i--) {
            memset(tmp, 0, sizeof(tmp));
            //高位对齐
            numcpy(b,tmp,i);
 
            //
            while (compare(a, tmp)>=0) {
                c[i]++;
                //减法
                for (int j=1; j<=a[0]; j++) {
                    if (a[j]<tmp[j]) {
                        a[j+1]--;
                        a[j]+=10;
                    }
                    a[j]-=tmp[j];
                }
 
                int k=a[0];
                while (a[k]==0) {
                    k--;
                }
                a[0]=k;
            }
        }
 
        //控制最高位的0
        while (c[0]>0 && c[c[0]]==0) {
            c[0]--;
        }
    }
    for (int i=c[0]; i>0; i--) {
        printf("%d", c[i]);
    }
    memset(c,0,sizeof 0);
    memset(numa,0,sizeof numa);
	memset(numb,0,sizeof numb);
	memset(aans,0,sizeof aans);
	l1=l2=l=cnt2=0;
    return 0;
}
int clearsub(char a[],char b[]){
	l1=strlen(a);
    l2=strlen(b);
    p=l2;
    for(int i=0;i<=l1;i++){
		c[l1-i]=a[i]-'0';
	}
    for(int i=0;i<=l2;i++){
		d[l2-i]=b[i]-'0';
	}
    if(l1>=l2){
        p=l1;
        for(int i=1;i<=p;i++){
        	swap(c[i],d[i]);
		}
	}
    else{
    	mm=1;
	} 
    for(int i=1;i<=p;i++){
    	swap(c[i],d[i]);
	}
    for(int i=p;i>=0;i--){
        if (c[i]>d[i]){
        	break;
		}
        if(c[i]<d[i]){
            k=1;
            break;
        }
    }
    if(k){
		mm=1;
		for(int i=0;i<p;i++){
			swap(c[i],d[i]);
		}
	}
    for(int i=0;i<=p;i++){
        e[i]+=c[i]-d[i];
        if(e[i]<0){
        	e[i]+=10;
			e[i+1]-=1;
		}
    }
    k=0;
    if(mm){
    	cout<<"-";
	}
    for(int i=0;i<p;i++){
        if(e[p-i]!=0||i==p-1){
        	k=1;
		}
        if(k){
        	cout<<e[p-i]; 
		}   
    }
    return 0;
}
int clearmod(char s1[],char s2[]){
	//处理负数
    bool flaga = false;//乘数a的符号
    if ('-'==s1[0]) {
        flaga = true;
        strcpy(s1, &s1[1]);//删除负号
    }
    bool flagb = false;//乘数b的符号
    if ('-'==s2[0]) {
        flagb = true;
        strcpy(s2, &s2[1]);//删除负号
    }
 
    //处理输出的负号
    if (true==flaga && false==flagb) {
        //商为负数
        printf("-");
    }
 
    //处理乘数1
    int len = strlen(s1);
    a[0] = len;
    for (int i=0; i<len; i++) {
        a[len-i]=s1[i]-'0';
    }
 
    //处理乘数2
    len = strlen(s2);
    b[0] = len;
    for (int i=0; i<len; i++) {
        b[len-i]=s2[i]-'0';
    }
 
    if (0==compare(a,b)) {
        //两数相等
        printf("1\n0\n");
        return 0;
    } else if (-1==compare(a,b)) {
        //被除数小，除数大
        printf("0\n");//输出除数
        if (true==flaga) {
            printf("-");
        }
        printf("%s\n", s1);
        return 0;
    } else {
        c[0] = a[0]-b[0]+1;
        for (int i=c[0]; i>0; i--) {
            memset(tmp, 0, sizeof(tmp));
            //高位对齐
            numcpy(b,tmp,i);
 
            //
            while (compare(a, tmp)>=0) {
                c[i]++;
                //减法
                for (int j=1; j<=a[0]; j++) {
                    if (a[j]<tmp[j]) {
                        a[j+1]--;
                        a[j]+=10;
                    }
                    a[j]-=tmp[j];
                }
 
                int k=a[0];
                while (a[k]==0) {
                    k--;
                }
                a[0]=k;
            }
        }
 
        //控制最高位的0
        while (c[0]>0 && c[c[0]]==0) {
            c[0]--;
        }
    }
    if (0==a[0]) {
        printf("0\n");
    } else {
        if (true==flaga) {
            printf("-");
        }
        for (int i=a[0]; i>0; i--) {
            printf("%d", a[i]);
        }
    }
    memset(c,0,sizeof 0);
    memset(numa,0,sizeof numa);
	memset(numb,0,sizeof numb);
	memset(aans,0,sizeof aans);
	l1=l2=l=cnt2=0;
    return 0;
}
int clearsqrt(char s[]){
	l=0;s[0]='0';
	scanf("%s",s+1);  
    if(strlen(s)%2 == 1)  
        work(2,s+1,0);  
    else  
        work(2,s,0);  
}
#endif

使用方法：

#include<bits/stdc++.h>
#include "clear.h"
using namespace std;
char aa[5005],bb[5005],cc[5005];
int n;
int main(){
	cin>>aa>>bb;
	clearplus(aa,bb);
	cout<<endl;
	clearmulti(aa,bb);
	cout<<endl;
	cleardiv(aa,bb);
	cout<<endl;
	clearmod(aa,bb);
	cout<<endl;
	clearsub(aa,bb);
	cout<<endl;
	clearsqrt(cc);
	return 0;
}
return_dr
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
clear.h 高精度头文件
07-28
一个便捷的 C++ 高精度头文件。未经许可，禁止转载。
c语言的高精度头文件,a+b(高精度）[陈涛]——c语言
weixin_42510360的博客
05-23 239
spring-mvc注解&lpar;mvc&colon;annotation-driver&comma;JSON&comma;配置详解&rpar;一.DefaultAnnotationHandlerMapping 和 AnnotationMethodHandlerAdapter 的使用已经过时! spring 3.1 开始我们应该用 Reque ...17&...
c++高精度运算之加法运算
weixin_45192754的博客
07-19 353
c++高精度加法运算
实战：C++编写高精度头文件
钜铠的博客
07-28 661
有关如何编写头文件，请见：C++如何写自定义的头文件_钜铠的博客-CSDN博客，C++如何写自定义的头文件_钜铠的博客-CSDN博客 ，这里不再赘述。这次我们来一个实战，编写高精度头文件（大数加乘）——“clear.h”。.........
c语言的高精度头文件,高精度计算n阶乘的c语言源代码与解释.doc
weixin_29260291的博客
05-23 226
高精度计算大数阶乘的c语言源代码和解释关键词：高精度,大数,阶乘,C, 输入的容错处理,内容介绍：利用高精度计算n阶乘的c语言源代码及其解释，其中还包括一些在C语言中常用的简单编程习惯和技巧，非常适合C语言初学者借鉴，如果好好的把程序调试一遍会对初学者很大的启发。程序中没有用到指针，结构体，共用体等内容，但运用了预编译，头文件，数组等等知识，特别是对getchar()进行输入容错的运用，并有详细的...
高精度计算头文件分享
A123456uuu的博客
07-29 153
前一阵子从同学那里搞来了一个高精度计算的头文件，在获得许可后决定分享出来 代码在此： #ifndef CLEAR_H #define CLEAR_H #include <iostream> #include <algorithm> #include <string> #include <cstring> using namespace std; int A[1010], B[1010], sum[1010], mul[1010]; void s2..
万能头文件#include ＜bits/stdc++.h＞
一个重视算法和系统设计的实战派
12-20 1619
include 这个头文件包含以下等等C++中包含的所有头文件: #include #include #include #include #include #include #include #include #include #include #include #include ......
高精度头文件V2（运算符重载）
02-04
看代码吧
高精度计算头文件（加减乘除比大小）
02-15
高精度计算头文件（加减乘除比大小）
高精度算法头文件，加减乘除四则运算全覆盖！！！
最新发布
05-01
请注意：本文件有部分摘录，请谅解 头文件：gjdsf.h 加：gjdjia(num1,num2) 减：gjdjian(num1,num2) 乘：gjdcheng(num1,num2) 除：gjdchu(num1,num2)
c++高精度整数库（支持高精度除高精度）
02-23
这个版本的高精度整数库不仅支持高精度除高精度，同时修复了减法计算中的一个严重的bug。并支持高精度类型与其他一切可转换为高精度类型的类型（int,long long,unsignd,string)进行混合运算。同时，全面优化了除法、取余计算的时间复杂度。
c++高精度（支持高精度除单精度）
02-14
第二版已全面提升性能，并修复了一个严重的内存泄漏的bug。欢迎下载使用！
高精度计算器v1.3
02-04
建立了一个大数数据类型，可以类似于c++ int 一样定义数据，并封装了四则运算、三角函数，二进制转换，指数和对数函数，开平方等运算，要建立自己的大数运算程序，只要把此类的头文件加入你程序，使用上和普通函数...
C++-提高篇-头文件-＜cmath＞
Nikkon的自留地
08-03 290
<cmath>是C++数学函数库，是做题的利器之一 三角函数类 using ::cos; //余弦 using ::cosf; //余弦 using ::cosl; //余弦 using ::acos; //反余弦 using ::acosf; //反余弦 using ::acosl; //反余弦 using ::cosh; //双曲余弦 using ::coshf; //双曲余弦 using ::coshl; //双曲余弦 using ::sin; //正弦 using ::sinf; //正
c++高精度类
weixin_30500289的博客
01-27 433
头文件 - intx.h //intx.h #ifndef INTX_H_ #define INTX_H_ #include <iostream> #include <cstring> #include <string> class intx { private: bool sign; int *num; int len; sta...
【C++第三阶段】list容器&排序
还有很多需要学习，现在还很菜
04-29 725
以下内容仅为当前认识，可能有不足之处，欢迎讨论！
《21天学通C++》（第十章）实现继承（1）
立志成为炼丹师？
04-28 328
覆盖是一种极端情况，即派生类中的重载方法会隐藏基类中方法的所有重载版本，导致需要调用时无法调用，示例代码如下。解决方法3：在派生类中，把基类中的方法全部重载一次，并在派生类中就调用基类方法。只要派生类中实现了从基类中继承的函数，且返回值和标值相同，就可以覆盖。如果基类包含重载的构造函数，可以使用初始化列表传递参数。，避免不定义的情况下，随机数值产生影响。解决办法1：使用作用域解析符。解决方法2：在派生类中使用。同样使用作用域解析运算符。在构造一个派生类时，使用作用域解析运算符。若想调用基类中的方法。
c入门基础题（3）
梦昼初
04-26 1048
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
C++相关概念和易错语法（9）（变量的存储、new和delete混用分析）
SGlow0708的博客
04-28 804
我们发现如果这个时候直接去调用operator delete[]、operator delete、delete、free就会导致释放的内存起始位置发生了位移，这就会导致报错，而delete[]就会先从前4个字节开始，先读取个数，然后。注意数组是开辟了空间的，会发生复制操作，就算是常量字符串储存在代码段，也要拷贝过来。如果类没有显式实现析构函数，那么就意味着不会多开辟那4个字节，也就不会报错，这个时候混用不会导致程序崩溃。当我们创建类的数组时，使用new[]，因为使用它可以在开辟空间的时候。
C++ 高精度的除法
04-15
C++中的高精度除法可以通过使用大数库来实现。大数库可以处理超过基本数据类型范围的整数和浮点数运算。在C++中，有一些常用的大数库，例如GMP（GNU Multiple Precision Arithmetic Library）和Boost.Multiprecision...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值