POJ 1503 Integer Inquiry
2016-04-26 18:08
501 查看
题意:
大数加法。其中,每个整数最多有100位,最多有100个整数相加。
思路:
将整数的每一位存储在数组中,模拟加法过程即可。
代码如下:
大数加法。其中,每个整数最多有100位,最多有100个整数相加。
思路:
将整数的每一位存储在数组中,模拟加法过程即可。
代码如下:
#include <iostream> using namespace std; #define MAXLen 110 void char2int(char data[]) { int len = 0; //字符串长度 //字符串逆序 len = strlen(data); for(int i = 0; i < len/2; i++) { int t = data[i]; data[i] = data[len - 1 - i]; data[len - 1- i] = t; } for(int i = 0; i < len; i++) //字符型转换为int型 { data[i] = data[i] - '0'; } } int main() { char data1[MAXLen] = {0}; char data2[MAXLen] = {0}; int len1 = 0; int len2 = 0; int maxl = 0; while(true) { gets(data2); len2 = strlen(data2); if(len1 > len2) { maxl = len1; } else { maxl = len2; } if(data2[0] == '0' && len2 == 1) { break; } char2int(data2); for(int i = 0; i < maxl; i++) { data1[i] = data1[i] + data2[i]; if(data1[i] > 9) { data1[i] = data1[i]%10; data1[i + 1]++; } } if(data1[maxl] == 0) { len1 = maxl; } else { len1 = maxl + 1; } } for(int i = maxl - 1;i >=0;i--) { printf("%d",data1[i]); } printf("\n"); return 0; }
相关文章推荐
- UINavigationBar初始化以及自定义背景
- IOS-UITableView更改背景以及UITabelViewCell更改背景
- UIBezierPath精讲
- iOS编程——经过UUID和KeyChain来代替Mac地址实现iOS设备的唯一标示(OC版)
- POJ 3245|Sequence Partitioning|动态规划|单调队列
- Android 控件 下拉刷新 android-uitra-pull-to-refresh
- WEB前端为什么这么火,太原UI设计师问你了解web前端吗?
- 七周七种前端框架四:Vue.js 概览
- the user operation is waiting for building workspace to complete解决办法
- 搜狗输入法关于人机交互设计相关评价
- string stringBuffer stringBuilder 区别
- HDU2604 Queuing(矩阵快速幂)
- openstack image guide总结
- Dynamics CRM2016 Set Values of all Data Types using Web API
- Dynamics CRM2016 Set Values of all Data Types using Web API
- Dynamics CRM2016 Set Values of all Data Types using Web API
- Dynamics CRM2016 Set Values of all Data Types using Web API
- GradleUserGuide中文版 7)Java构建 8)依赖管理基础 9)Groovy入门
- requests返回数据编码问题
- Solr-5.5 QuickStart