CCF NOI1089 高精度运算
来源:互联网 发布:unsw moodle 网络 编辑:程序博客网 时间:2024/06/05 11:44
问题链接:CCF NOI1089 高精度运算。
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
输入N对位数不超过1000的正整数,求它们的和。
(编程使用strunc创建一个bigNum类型,并对’+’号运算符重载)
输入
第1行:一个正整数N,1≤N≤100;
下面有N行,每行2个整数:a和b,位数都不超过1000。
输出
一个正整数:和。样例输入
1
12345 213
样例输出
12558
数据范围限制
1≤N≤100
提示
问题分析
这是一个加法计算问题,但是给的数位数多,虽然说不超过1000位,那就是有可能好几百位,超出了所有整数类型能够表示的范围。
大数计算一种是构建一个大数类进行计算,另外一种是直接计算。
人们使用阿拉伯数字,据说是印度人发明的。需要注意的一点是,阿拉伯数字的高位在左边,阅读上是从左到右,而计算上人们则是从低位算起。
大数可以放在数组中,为了计算上的方便,应该把低位放在下标小的地方,高位放在下标大的地方。
读入的数可以放在字符数组或字符串变量中,高位在左低位在右。
(略)
要点详解
- 使用宏定义可以使得代码可阅读性增强。
- 加法计算需要考虑进位,实际上每一位的加法是三个数相加。
参考链接:(略)。
100分通过的C语言程序:
#include <stdio.h>#include <string.h>#define BASE 10#define N 1000char a[N+1], b[N+1], ans[N+1];int main(void){ int n, lens, lent, carry, i, j; scanf("%d", &n); while(n--) { memset(ans, 0, sizeof(ans)); scanf("%s", a); scanf("%s", b); lens = strlen(a); lent = strlen(b); for(i=lens-1,j=0; i>=0; i--,j++) ans[j] = a[i] - '0'; carry = 0; for(i=lent-1,j=0; i>=0; i--,j++) { ans[j] += carry + b[i] - '0'; carry = ans[j] / BASE; ans[j] %= BASE; } while(carry > 0) { ans[lent] += carry; carry = ans[lent] / BASE; ans[lent] %= BASE; lent++; } if(lent > lens) lens = lent; for(i=lens-1; i>=0; i--) printf("%c", '0' + ans[i]); printf("\n"); } return 0;}
100分通过的C++语言程序:
#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define BASE 10#define N 1000char ans[N+1];int main(){ int n, lens, lent, carry, i, j; string a, b; cin >> n; while(n--) { cin >> a >> b; memset(ans, 0, sizeof(ans)); lens = a.length(); lent = b.length(); for(i=lens-1,j=0; i>=0; i--,j++) ans[j] = a[i] - '0'; carry = 0; for(i=lent-1,j=0; i>=0; i--,j++) { ans[j] += carry + b[i] - '0'; carry = ans[j] / BASE; ans[j] %= BASE; } while(carry > 0) { ans[lent] += carry; carry = ans[lent] / BASE; ans[lent] %= BASE; lent++; } if(lent > lens) lens = lent; for(i=lens-1; i>=0; i--) printf("%c", '0' + ans[i]); printf("\n"); } return 0;}
0 0
- CCF NOI1089 高精度运算
- CCF NOI1138 高精度加法
- CCF NOI1139 高精度减法
- CCF NOI1140 高精度乘法
- 高精度运算
- 高精度运算
- 高精度运算
- 【高精度运算】
- 高精度运算
- 高精度运算
- 高精度运算
- 高精度运算
- 高精度运算
- 高精度运算。
- 高精度运算
- 高精度运算
- 高精度运算
- 高精度运算
- GDOI 2017划水记
- Maven详解
- double类型转换为字符串, 整型转换为字符串
- Java接口_interface_implements
- c#写出的spfa
- CCF NOI1089 高精度运算
- Day 3 网络流
- Spring和MyBatis环境整合
- C++结构体和共用体
- 学习淘淘商城第四十三课(实现从数据库导入数据到索引库)
- Docker Makefile文件结构
- 日历程序
- hibernate里面的一对多和多对一映射
- 卷积