中石油-【高精度】被限制的加法
2016-07-12 22:03
218 查看
问题 A: 【高精度】被限制的加法
时间限制: 1 Sec 内存限制: 16 MB提交: 42 解决: 23
[提交][状态][讨论版]
题目描述
据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行任何大规模的魔法运算,几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能!”,为了破解掉这个密码锁,他所面对的问题是:仅用不超过10个的变量,编程计算出两个等长的N(1<N<107)位正整数A、B(无前导0)相加的结果。输入
第一行一个数N,表示位数,后面有N行,每行两个数字,表示A、B相对位的两个数,输入的格式是从最高位开始到最低位。输出
为一个整数,即两数的和。样例输入
4 1 1 2 3 0 5 3 7
样例输出
2560 解题心得:由于是按位输入的,还是从高到低,没什么难度,注意最高位的上一位可能有进位,预留一位就可以。 代码:
#include <iostream> #include <cstdio> using namespace std; int a[109]={0}; int b[109]={0}; int main() { int n; int g,s; cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); scanf("%d",&b[i]); a[i]+=b[i]; } for(int i=n;i>=0;i--){ if(a[i]>=10){ g=a[i]%10; s=a[i]/10; a[i]=g; a[i-1]+=s; } } 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; }View Code
相关文章推荐
- 【翻译】LearnYouSomeErlangForGreatGood(二):起始
- (2)
- 使用poi导出大量数据到excel遇到的问题
- VS2010中“工具>选项中的VC++目录编辑功能已被否决”解决方法
- 标签语义化
- POJ 1041 欧拉回路
- 结构体中指针赋值问题的分析及C代码示例
- POJ 1041 欧拉回路
- javacard软件架构
- 广播接收者BroadcastReceiver
- Python 机器学习有关机器学习工具包(Numpy、Theano、Caffe等)安装汇总
- Struts2配置环境
- 经典排序算法1:插入排序
- 排序 纪中 1386 树状数组/玄学
- scala 基本语法-4 ok
- UESTC 2016 Summer Training #1 Div.2 J - Objects Panel (A) dfs、按条件遍历树、interesting
- Ubuntu 14.04 配置FTP
- Flume
- 构建乘积数组
- 随机选择案例