栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++ 高精度减法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++ 高精度减法

和上次一样,这个也是需要你手动修改位数的,依然用的是struct

#include
using namespace std;
const int N=5007;
char s[N];
struct node{
	int num[N],len;
	void init(){
		memset(num,0,sizeof(num));
		len=1;
	}
	void toz(){
		while(num[len]==0) len--;
	}
	void read(){
		scanf("%s",s+1);
		len=strlen(s+1);
		for(int i=1;i<=len;i++)
			num[len-i+1]=s[i]-'0';
	}
	void write(){
		for(int i=len;i>=1;i--)
			printf("%d",num[i]);
		printf("n"); 
	}
}s1,s2,ans;

bool operator<(node a,node b){
	if(a.len!=b.len) return a.len=1;i--)
		if(a.num[i]!=b.num[i]) return a.num[i] 

#include
using namespace std;
const int N=5007;
char s[N];
struct node{
    int num[N],len;
    void init(){
        memset(num,0,sizeof(num));
        len=1;
    }
    void toz(){
        while(num[len]==0) len--;
    }
    void read(){
        scanf("%s",s+1);
        len=strlen(s+1);
        for(int i=1;i<=len;i++)
            num[len-i+1]=s[i]-'0';
    }
    void write(){
        for(int i=len;i>=1;i--)
            printf("%d",num[i]);
        printf("n"); 
    }
}s1,s2,ans;
bool operator<(node a,node b){
    if(a.len!=b.len) return a.len     for(int i=a.len;i>=1;i--)
        if(a.num[i]!=b.num[i]) return a.num[i]     return 0;
}
node operator-(node a,node b){
    node c;
    c.init();
    if(a         swap(a,b);
        printf("-");
    }
    c.len=max(a.len,b.len);
    for(int i=1;i<=c.len;i++){
        c.num[i]+=a.num[i]-b.num[i];
        if(c.num[i]<0){
            c.num[i+1]--;
            c.num[i]+=10;
        }
    }
    c.toz();
    return c;
}
int main(){
    s1.read();
    s2.read();
    ans=s1-s2;
    ans.write();
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346938.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号