【高精度】被限制的加法,石油大学
来源:互联网 发布:mac os x 常用软件 编辑:程序博客网 时间:2024/05/17 04:43
问题 A: 【高精度】被限制的加法
时间限制: 1 Sec 内存限制: 16 MB提交: 242 解决: 110[提交][状态][讨论版]题目描述
据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行任何大规模的魔法运算,几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能!”,为了破解掉这个密码锁,他所面对的问题是:仅用不超过10个变量,编程计算出两个等长的N(1<N<107)位正整数A、B(无前导0)相加的结果。
输入
第一行一个数N,表示位数,后面有N行,每行两个数字,表示A、B相对位的两个数,输入的格式是从最高位开始到最低位。
输出
为一个整数,即两数的和。
样例输入
41 12 30 53 7
样例输出
2560
AC代码:
#include <iostream> //AC 注意题目中的叙述有错误,是 107,并不是10 的7次方#include <cstdio>using namespace std;int a[109];int b[109];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ //从 n=1 开始输入,预留 最高位的进位 a [0] scanf("%d",&a[i]); scanf("%d",&b[i]); a[i]+=b[i]; //这样省下 一个数组的空间 } for(int i=n;i>=0;i--){ if(a[i]>=10){ a[i-1] += a[i]/10; a[i]=a[i]%10;; } } if(a[0]!=0){ for(int i=0;i<=n;i++){ printf("%d",a[i]); } }else{ for(int i=1;i<=n;i++){ printf("%d",a[i]); } } return 0;}
阅读全文
0 0
- 【高精度】被限制的加法,石油大学
- 【高精度】简单高精度加法,石油大学
- 高精度的十进制加法
- 高精度计算(二) /*高精度的加法运算*/
- 我的高精度加法模板
- POJ1503Integer Inquiry高精度的加法
- 高精度的加法(c++)
- 短短的高精度加法乘法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度 加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- poj 题目1321 棋盘问题
- LeetCode-67. Add Binary
- Origin拼图
- 【Java编程】打印图形
- Java 对象流ObjectInputStream和ObjectOutputStream
- 【高精度】被限制的加法,石油大学
- Log4j的日志级别
- 【剑指offer】面试题19:正则表达式匹配
- SpringMvc入门到开发(五)之json数据交互,RESTful支持,拦截器【附详细截图】
- USACO-Section2.2 Subset Sums [动态规划]
- leetcode -14. Longest Common Prefix
- 架构师之路(十九)DOBBO打成jar包
- QT布局
- 6 zabbix警报邮件发送配置