• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

大数减法(C++实现)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

思路:

和大数加法是一样的,只不过加变成了减。

 

 1 #include<iostream>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 const int L=110;
 6 string sub(string a,string b)//只限两个非负整数相加
 7 {
 8 
 9     string ans;
10     int na[L] = {0};
11     int nb[L] = {0};
12     int la = a.size();
13     int lb = b.size();
14     //倒序存储
15     for (int i=0;i<la;i++)
16     {
17         na[la-1-i] = a[i]-'0';
18     }
19     //倒叙存储
20     for (int i=0;i<lb;i++)
21     {
22         nb[lb-i-1] = b[i]-'0';
23     }
24     int lmax = max(la,lb);
25     //从个位开始相减
26     for (int i=0;i<lmax;i++)
27     {
28         na[i] -= nb[i];
29         while (na[i]<0)
30         {
31             na[i] += 10;
32             na[i+1]--;
33         }
34     }
35     //处理前置0
36     while (!na[lmax])
37         lmax--;
38     if (lmax<0)
39         ans = "0";
40     else {
41         for (int i = lmax; i >= 0; i--)
42             ans += na[i] + '0';
43     }
44     return ans;
45 }
46 int main()
47 {
48     string a,b;
49     while(cin>>a>>b) cout<<sub(a,b)<<endl;
50     return 0;
51 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap