10:大整数加法(大整数阶乘)

来源

描述
求两个不超过200位的非负整数的和。

输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出
55555555555555555555

思路:利用小学学的加法进位,利用倒叙输入计算
例如:在这里插入图片描述

源码

#include<iostream>
#include<cstring>
#define MAXLEN 10000
using namespace std;

int main(){
   
	int i,up=0,tmp;
	char buff[MAXLEN + 1] = {
    0 }, a[MAXLEN + 1] = {
    0 }, b[MAXLEN + 1]
一、 课题内容和要求 1、系统的基本功能及要求 (1)写一个类BigInteger,并有如下成员函数operator+/ operator-/ operator*/ operator\,即整数的四则运算并重载运算符。 (2)用该大整数计算n的阶乘并显示出来。(n∈[1,100]) 注:为了简化,可不考虑负数,则遇上形如“2-4”这样的表达式需要报错。 2、程序执行过程 (1)系统从键盘读入自然数n,直到输入了合法的n为止。 (2)输出运算的结果,为便于观察结果,每输出四位中间插入空格,格式如下(例如,n=12): 12!= 4790 0160 0 (3)询问用户是否继续进行,用户选择“是”,直到输入合法为止,转(1),否则退出程序。 3、算法要求及提示 (1)因为n较大时,n!的结果将超出长整形的保存范围,因此结果不能用long int型的变量来保存。本算法要求用链表来存储。 (2)链表的每一个节点存储结果的一位数字,因此结果的输出实际上是链表的遍历问题,同时要先考虑用多少位来表示大整数。 4、其他要求 (1)输入时具备一定的容错性判断,如输入的不是数字,或输入的数超过范围等等。 (2)变量、函数命名符合规范。 (3)注释详细:每个变量都要求有注释说明用途;函数有注释说明功能,对参数、返回值也要以注释的形式说明用途;关键的语句段要求有注释解释。 (4)程序的层次清晰,可读性强。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值