【高精度】被限制的加法

                                 问题 A: 【高精度】被限制的加法

                                                             时间限制: 1 Sec  内存限制: 16 MB
                                                                         提交: 588  解决: 211
                                                           [提交] [状态] [讨论版] [命题人:admin]

题目描述

据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行任何大规模的魔法运算，几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能！”，为了破解掉这个密码锁，他所面对的问题是：仅用不超过10个变量，编程计算出两个等长的N（1<N<107）位正整数A、B（无前导0）相加的结果。

输入

第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。

输出

为一个整数，即两数的和。

样例输入

4
1 1
2 3
0 5
3 7

样例输出

2560

 

之前考虑不周，所以虽然过了，但是代码有问题

例如一连串9999最后来个1这样引起一连串的进位代码就出错了

正解应该是考虑每一位的和与9的关系，当是9的时候统计个数（连续等于9的个数），以防最后一下进位导致一连串改变

然后小于9的话，直接输出之前的那一些存的9就可以了，然后清空9的计数重新开始

大于9，那些9之前的一位+1输出，之前存的那一些9（变成0）输出，然后清空9的计数重新开始

注意处理前导零

#include<bits/stdc++.h>
using namespace std;
int a,b,c,n,cnt,first = 1;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        if(a+b<9){
            if(c||!first)
                printf("%d",c);
            while(cnt)
                printf("9"),cnt--;
            first = 0;
            c = a+b;
        }else{
            if(a+b == 9)
                cnt++;
            else{
                printf("%d",c+1);
                while(cnt)
                    printf("0"),cnt--;
                c = a+b-10;
                first = 0;
            }
        }
    }
    if(c||!first)
        printf("%d",c);
    while(cnt)
        printf("9"),cnt--;
    return 0;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

md冷夏，这题是个水题，数据范围水的一批。。。是107不是1e7。。浪费感情！！！！！

 

想错地方了，明明题目说了用最多10个变量，我还想着怎么减小储存空间。。

明显是只能一边读入一边输出。。

那么，看其中的第i位，他可能有3种情况

1，不进位，2，进位，3加上i+1的进位后才进位

这样就开两个变量存一下第i-1位和第i位，然后判断输出即可

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a,b,c,d;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        if(i>1)
        {
            if(d+(a+b)/10>=10)
                c+=(d+(a+b)/10)/10;
            printf("%d",c);
            c = d+(a+b)/10;
            d = (a+b)%10;
        }
        else
        {
            if(!i)
            {
                c = a+b;
                if(c>=10)
                    printf("%d",c/10),c%=10;
            }
            else
            {
                d = a+b;
                if(d>=10)
                {
                    c = c+d/10,d%=10;
                    if(c>=10)
                        printf("%d",c/10),c%=10;
                }
            }
        }
    }
    printf("%d%d",c,d);
    return 0;
}