2045: 宝典2第四章被限制的加法

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:29 Solved:15

Description

【题目描述】被限制的加法(add3.cpp/c/pas)

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

【输入格式】

读入文件为add3.in,第一行一个数N,表示位数,后面有N行,每行两个数字,表示A、B相对位的两个数,输入的格式是从最高位开始到最低位。

【输出格式】

输出文件为add3.out,为一个整数,即两数的和。

【输入样例】

4

1 1

2 3

0 5

3 7

(表示要求1203与1357的和)。

【输出样例】

2560

【内存限制】

100KB(作为测试需要,在Cena中需将内存设为300~500KB)。

加入题单

算法标签: