限制的加法

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

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

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

样例输入
4
1 1
2 3
0 5
3 7

样例输出
2560

#include<stdio.h>
int main()
{
    int a[1100000];
    int n,m;
    int i=0,q,k;
    scanf("%d",&q);
    for(i=0;i<q;i++)
    {
        scanf("%d%d",&n,&m);
        a[i]=n+m;

    }
    i=q-1;
    for(i=i;i>=0;i--)
    {
        if(a[i]>=10 && i!=0){
            a[i]-=10;
            a[i-1]++;
        }
    }
    for(i=0;i<q;i++)
        printf("%d",a[i]);
    return 0;
}

开数组的时候还是大些比较好。