高精度整数加法

无线OSS-高精度整数加法_牛客网

https://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6?tpId=37&tqId=21280&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking

//大神的解法,MARK一下
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char str1[500], str2[500];
    while (cin >> str1 >> str2)
    {
        int num1[500] = { 0 };
        int num2[500] = { 0 };
        int result[501] = { 0 };
        int length1 = strlen(str1);
        int length2 = strlen(str2);
        for (int i = 0; i < length1; i++)
            num1[i] = str1[length1 - 1 - i] - '0';
        for (int i = 0; i < length2; i++)
            num2[i] = str2[length2 - 1 - i] - '0';
        int carry = 0, i = 0;
        for (i = 0; i < length1 + 1 || i < length2 + 1; ++i)
        {
            result[i] = (num1[i] + num2[i] + carry) % 10;
            carry = ((num1[i] + num2[i] + carry) > 9 ? 1 : 0);
        }
        for (int j = i - 1; j >= 0; --j)
        {
            if ((j == i - 1) && result[j] == 0)
                continue;
            else
                cout << result[j];
        }
        cout << endl;
    }
    //system("pause");
    return 0;
}

全部评论
我也觉得是不是没处理符号,以为哪里我没理解到,所以试了一下,真的不能处理负号的;虽然能通过所有用例,只能说明他的用例中没有负号的情况。
1 回复 分享
发布于 2020-06-09 17:45
一位一位算。。。我都是八位八位算
点赞 回复 分享
发布于 2021-07-26 00:02
好家伙 我真是服了,题目说输入只含0-9,结果提交以后测试样例里面还给我加了空格导致AC不了 真是醉了
点赞 回复 分享
发布于 2021-07-14 17:12
错了,把-1和-2相加
点赞 回复 分享
发布于 2021-06-25 11:47
思路很棒
点赞 回复 分享
发布于 2021-06-13 10:41
题目里说输入中只含有0-9,所以也不能怪人不考虑符号
点赞 回复 分享
发布于 2020-12-20 15:01
负号没考虑
点赞 回复 分享
发布于 2020-08-30 17:18
兄弟,你没有考虑符号吗?
点赞 回复 分享
发布于 2020-05-04 12:09

相关推荐

xiaolihuam...:当然还有一种情况是你多次一面挂,并且挂的原因都比较类似,例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强,算法能力有待提高,基础知识掌握的不错,项目过关,但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂(这个你自己肯定很清楚),会形成刻板印象,因为你偶尔一次算法写不出来,面试官自己也能理解,因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题,他就认为这不是运气问题,而是能力问题,这种就是很客观的评价形成了刻白印象,所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证,但是有些东西是可以的,例如某一轮你挂的时候是因为数据库的索引,这个知识点答的不好,那你就要把数据库整体系统性的复习,下一轮面试你可以,项目打的不好,可以消息队列答的不好,但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺,只是对于字节来说这个格外重要,有些面试官真的会问之前面试官问过的问题
点赞 评论 收藏
分享
牛客96763241...:杭电✌️也是打完招呼,没人回吗
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

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