noi 大整数减法

#include<stdio.h>
#include<string.h>
char a[205];
char b[205];
int main()
{
    int a1,b1,i,n;
    while(scanf("%s %s",a,b)!=EOF)
    {
        int c[205]= {0},d[205]= {0};
        a1=strlen(a);///字符输入两个大整数
        b1=strlen(b);
        for(i=1; i<=a1; i++)///将字符串的每一位保存在数组中,注意这里逆过来了,便于计算时对齐
        {
            c[i]=a[a1-i]-'0';
        }
        for(i=1; i<=b1; i++)
        {
            d[i]=b[b1-i]-'0';
        }
        if(a1>b1)///将减的次数要取大的,多的课当做减0
            n=a1;
        else
            n=b1;
        for(i=1; i<=n; i++)///前面已经反转了所以从前面开始计算
        {
            c[i]=c[i]-d[i];
            if(c[i]<0)///如果减数小于被减数,高位减一,模仿竖式减法
            {
                c[i+1]-=1;
                c[i]+=10;
            }
        }
        int x=0;
        ///去除强导0,即第一个非0数字前的0,
        ///注意最后一位不要去应为可能出现得数为0的情况
        for(i=n; i>=2; i--)
        {
            if(c[i]==0)
            {
                x++;
            }
            else
                break;
        }
        for(i=n-x; i>=1; i--)
        {
            printf("%d",c[i]);
        }
        printf("\n");

    }
}

 

此题用字符串读入就行,在转化成数组,模拟竖式减法就行,主要是注意答案为0的情况

原题链接:点我转移

全部评论

相关推荐

LemontreeN:有的兄弟有的我今天一天面了五场,4个二面一个hr面
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 14:46
和女友两个人马上毕业,现在我在鹅实习995,周六日偶尔也去北京;她在北京金融007,经常忙到后半夜,周末也没啥休息机会两个人现在都不咋聊天了,一句话隔半小时甚至半天才回。&nbsp;她是个很优秀的妹子,工作也很努力,是值得学习一辈子的人。我在努力工作求转正,即便不行至少赚到了一段不错的实习经历。已经异地了半年,接下来可能还会持续是这个状态。我们都算是对方重要的人,只是感觉看上去不是很有未来的样子。希望牛友们给点的鼓励
梦旅奇缘:很难。异地首先就已经很难了,加上妹子是金融行业,忙碌高压,对情感需求很高,而且见惯纸醉金迷,你的很多优势在她那里可能就不算什么了。这种情况下,在她们那里遇到一个能及时照顾她的人,即使那人可能很多条件不如你,你也有可能被分手。 说白了,两个卷王就不太适合在一起。因为卷王最大的优势,在另一个卷王那里就不算优势了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务