Problem B: 大整数的加法运算
Problem B: 大整数的加法运算
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 112 Solved: 57
[Submit][Status][Web Board]
Description
我们知道,C++中的整数类型,如short、int、long和long long等都有确定的表示范围,超大的整数是不能表示的。请定义一个类Decimal,用于表示大整数,并实现如下方法:
1.根据给出的main函数定义的构造函数。
2. 重载加法(“+”)运算符,可以实现一个Decimal对象与另一个Decimal对象求和、与一个int类型的数值求和。
3. 重载前缀自增运算符。
4. 重载下标运算符,用于求当前对象的指定下标位置的数字。
5. 重载输入、输出运算符。
Input
输入3个数,前2个可能会超出unsigned long long的表示范围,最后1个是一个int类型的非负整数。
不考虑负数。
Output
见样例。
Sample Input
123456789987654321111
15
Sample Output
b = 123456789987654321111
i = 15
a = 876543210012345678890
c = 1000000000000000000000
d = 876543210012345678890
e = 123456789987654321126
f = 554433
g = 12345
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> #include <sstream> #include <string> using namespace std; int a[1001],b[1001]; char c[1001]; class Decimal { public: string s1; Decimal(string a=""):s1(a){} Decimal(unsigned long long int n) { stringstream ss; string str; ss<<n; ss>>str; s1=str; } friend istream &operator >>(istream & it,Decimal &T) { it>>T.s1; return it; } friend ostream &operator << (ostream & os,const Decimal &T) { os<<T.s1; return os; } friend Decimal operator + ( Decimal T1,Decimal T2) { string a = T1.s1; string b = T2.s1; int i1 = a.size() - 1; int i2 = b.size() - 1; string s; int carry = 0; while (i1 >= 0 || i2 >= 0) { char ch = carry; if (i1 >= 0) { if (a[i1] < '0' || a[i1] > '9') continue; ch += a[i1] - '0'; } if (i2 >= 0) { if (b[i2] < '0' || b[i2] > '9') continue; ch += b[i2] - '0'; } if (ch >= 10) { carry = 1; ch -= 10; } else carry = 0; s.push_back(ch + '0'); i1--; i2--; } if (carry) s.push_back('1'); reverse(s.begin(), s.end()); return Decimal(s); } Decimal &operator ++() { string &t=s1; int l=t.size(); l--; for(int i=l;i>=0;i--) { if(t[i]=='9') t[i]='0'; else { t[i]+=1; break; } } return *this; } char operator [](int i) { return s1[i]; } int getLength() { return s1.size(); } }; int main() { Decimal a, b, c, d, e, f("554433"), g(12345); int i; cin>>a>>b>>i; cout<<"a = "<<a<<endl; cout<<"b = "<<b<<endl; cout<<"i = "<<i<<endl; c = a + b; d = ++a; e = b + i; cout<<"a = "<<a<<endl; cout<<"c = "<<c<<endl; cout<<"d = "<<d<<endl; cout<<"e = "<<e<<endl; cout<<"f = "<<f<<endl; cout<<"g = "<<g<<endl; cout<<c[0]; for (i = 1; i < c.getLength(); i++) { cout<<" "<<c[i]; } cout<<endl; return 0; }
本菜瑟瑟发抖
Problem B: 大整数的加法运算的更多相关文章
- Problem B: 大整数的加法运算 升级版
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> ...
- 大整数加减运算的C语言实现
目录 大整数加减运算的C语言实现 一. 问题提出 二. 代码实现 三. 效果验证 大整数加减运算的C语言实现 标签: 大整数加减 C 一. 问题提出 培训老师给出一个题目:用C语言实现一个大整数计算器 ...
- 用Java的大整数类BigInteger来实现大整数的一些运算
关于BigInteger的构造函数,一般会用到两个: BigInteger(String val); //将指定字符串转换为十进制表示形式: BigInteger(String val,int rad ...
- RNN入门(4)利用LSTM实现整数加法运算
本文将介绍LSTM模型在实现整数加法方面的应用. 我们以0-255之间的整数加法为例,生成的结果在0到510之间.为了能利用深度学习模型模拟整数的加法运算,我们需要将输入的两个加数和输出的结果 ...
- 1024 Palindromic Number int_string转换 大整数相加
A number that will be the same when it is written forwards or backwards is known as a Palindromic Nu ...
- 基于Java的大整数运算的实现(加法,减法,乘法)学习笔记
大整数,顾名思义就是特别大的整数. 一台64位的机器最大能表示的数字是2的64次方减一: 18446744073709551615 java语言中所能表示的整数(int)最小为-2147483648 ...
- HDU1002——大整数加法
题目: I have a very simple problem for you. Given two integers A and B, your job is to calculate the S ...
- A——大整数加法(HDU1002)
题目: I have a very simple problem for you. Given two integers A and B, your job is to calculate the S ...
- C语言课程设计大整数运算
该大整数运算系统用于对有符号的位数不超过500位的大整数进行加.减.乘.除四则运算和计算N(0<=N<=10000)的阶乘.注意事项 : 1.操作期间,进行四则运算时若大整数为正数请 ...
随机推荐
- JS -- The Scope Chain 作用域链
The Scope Chain JavaScript is a lexically scoped language: the scope of a variable can be thought of ...
- 经典算法研究系列:二、Dijkstra 算法初探
July 二零一一年一月 本文主要参考:算法导论 第二版.维基百科. 一.Dijkstra 算法的介绍 Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到 ...
- 简单Elixir游戏服设计- 创建项目
反正是写到哪算哪. 创建umbrella项目 mix new simple_game --umbrella 创建model项目 cd simple_game\apps mix new model 创建 ...
- win7+ ubuntu 双系统
windows +linux双系统组合有多种方式,只要划好分区两者即可共处,本文是为了解决两者在启动时遇到的问题. 第三方启动器(例如grub,grub2,grub4dos等)
- Python 基础系列一:初识python
为什么是Python而不是其他语言? C 和 Python.Java.C#等 C语言: 代码编译得到 机器码 ,机器码在处理器上直接执行,每一条指令控制CPU工作. 其他语言: 代码编译得到 字节码 ...
- maven私服 nexus2.x工作目录解读(翻译文档)
安装nexus repository manager oss 或pro版本时,会创建两个目录:一个目录包含运行环境及应用,通常符号链接为nexus:一个目录包含所有的配置和数据,通常为sonatype ...
- nodejs+express-实现文件上传下载管理的网站
Nodejs+Express-实现文件上传下载管理的网站 项目Github地址(对你有帮助记得给星哟):https://github.com/qcer/updo 后端:基于nodejs的express ...
- Echarts数据可视化visualMap,开发全解+完美注释
全栈工程师开发手册 (作者:栾鹏) Echarts数据可视化开发代码注释全解 Echarts数据可视化开发参数配置全解 6大公共组件详解(点击进入): title详解. tooltip详解.toolb ...
- 如何结合场景利用block进行回调
我们在开发中常常会用到函数回调,你可以用通知来替代回调,但是大多数时候回调是比通知方便的,所以何乐而不为呢?如果你不知道回调使用的场景,我们来假设一下: 1.我现在玩手机 2.突然手机没有电了 3.我 ...
- 为什么阿里的程序员那么帅?---原来他们都有"编码规约扫描"神器在手
为了迎接十九大的到来,帝都城这几天也是满城风雨,听说早高峰期地铁站的人都排到天桥上了,哎,这就是该死的北漂生活.但是无论怎样,我依然在北京向各位问好! 之前总结过俩篇关于阿里Java开发手册的编程规约 ...