11:大整数减法

11:大整数减法

总时间限制: 1000ms 内存限制: 65536kB描述

求两个大的正整数相减的差。

输入共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。输出一行,即所求的差。样例输入

9999999999999999999999999999999999999
9999999999999

样例输出

9999999999999999999999990000000000000
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a[10001];
 6 char b[10001];
 7 int a1[10001];
 8 int b1[10001];
 9 int c[10001];
10 int main()
11 {
12     scanf("%s",&a);
13     scanf("%s",&b);
14     int la=strlen(a);
15     int lb=strlen(b);
16     if(lb>la||(la==lb&&strcmp(a,b)<0))
17     {
18         swap(a,b);
19         cout<<"-";
20     }
21     la=strlen(a);
22     lb=strlen(b);
23     for(int i=0;i<la;i++)
24     {
25         a1[i]=a[la-i-1]-'0';
26     }
27     for(int i=0;i<lb;i++)
28     {
29         b1[i]=b[lb-i-1]-'0';
30     }
31     int i=0;//当前位数
32     while(i<la)
33     {
34         if(a1[i]-b1[i]<0)
35         {
36             a1[i]=a1[i]+10;
37             a1[i+1]--;
38         }
39         c[i]=a1[i]-b1[i];
40         i++;    
41     } 
42     while(1)
43     {
44         if(c[i]==0&&i>=1)
45         i--;
46         else break;
47     }
48     for(int j=i;j>=0;j--)
49     cout<<c[j];
50     return 0;
51 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏算法channel

Tensorflow|Tensor, 与Numpy比较,Constant

本教程参考stanford.edu-cs20si 01 Operations分类预览 ? 02 Tensor 1 0-d tensor, or "scala...

45470
来自专栏C语言及其他语言

【每日一题】蛇行矩阵

题号:1097 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据,每组数据由一个正整数N组成。(N不大于100) 输出...

35680
来自专栏软件测试经验与教训

Python学习笔记(15)-文件替换

39290
来自专栏wOw的Android小站

[Tensorflow] 在Android运行TensorFlow模型

以下代码来自于TensorFlowObjectDetectionAPIModel.java

76610
来自专栏应兆康的专栏

100个Numpy练习【3】

翻译:YingJoy 网址: https://www.yingjoy.cn/ 来源: https://github.com/rougier/numpy-100...

470100
来自专栏CNN

从Tensorflow模型文件中解析并显示网络结构图(pb模型篇)

Tensorflow官方提供的Tensorboard可以可视化神经网络结构图,但是说实话,我几乎从来不用。主要是因为Tensorboard中查看到的图结构太混乱...

3.4K60
来自专栏zhisheng

#每日一题#4

4、已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是() A、head(tail(LS)) B、tail(...

35760
来自专栏计算机视觉与深度学习基础

Leetcode 190 Reverse Bits

Reverse bits of a given 32 bits unsigned integer. For example, given input 432...

223100
来自专栏mathor

枚举+优化(8)——前缀和2

27050
来自专栏数据结构与算法

07:清泉-改(prime+堆)

时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 512000kB描述 华北电力大学可以抽象为一张有n个点m条边的无向图. 现在所有的边都...

288100

扫码关注云+社区

领取腾讯云代金券