8.大整数相加(字符串、数组、循环)

36 篇文章 1 订阅

【问题描述】请编程实现超长位数的大整数的加法运算。
【提示】

定义字符数组接收待相加的两个超长位数的大整数,然后进行单个字符与字符之间的相加,举例如下:

char x[1000],y[1000];  int sum, carry;

sum=carry+x[i]-'0'+y[i]-'0';    

其中carry代表进位。

亦可使用结构体实现。

【样例输入】12587469874520145879333211125874698745201458793332111258746987452014587933321112587469874520145879333211

745201458793745201458793745201458793745201458793745201458793745201458793745201458793745201458793745201458793745201458793745201458793745201458793

【样例输出】745201458793745201458793745201458793745214046263619721604673078412584668443946660252538533570052492188910808333134779906332671333313891080792004

//大整数相加
#include<stdio.h>
#include<string.h>
int main()
{
	char x[1001],y[1001];
	int a[1001],b[1001],c[1001];//c用来保存结果
	int lenx,leny,lena,lenb,lenc;
	scanf("%s%s",x,y);
	memset(a,0,sizeof(a));/全部赋值为0
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	//倒序
	lenx=strlen(x);leny=strlen(y);
	for(int i=0;i<lenx;i++) a[i]=x[lenx-i-1]-'\0';
	lena=lenx;
	for(int i=0;i<leny;i++) b[i]=y[leny-i-1]-'\0';len-i-1
	lenb=leny;
	if(lena>lenb) lenc=lena;
	else lenc=lenb;
	for(int i=0;i<lenc;i++)
	{
		c[i]=c[i]+a[i]+b[i];/c[i+1]用来保存进位
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	lenc++;///接下来处理前导0的问题 例如0000012345+11111
	while(c[lenc-1]==0)
	{
		if(lenc==1) break;///结果为一个0的情况退出
		lenc--;
	}
	for(int i=lenc-1;i>=0;i--) printf("%d",c[i]);
	return 0;
	
	
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一篇 面试题 ................................................................................ 8 1.1. 简介 ............................................................................................................... 8 1.2. 面试题集合(一) .......................................................................................... 8 1.2.1. 把二元查找树转变成排序的双向链表.................................................... 8 1.2.2. 下排每个数都是先前上排那十个数在下排出现的次数 ..........................11 1.2.3. 设计包含 min 函数的栈 ...................................................................... 14 1.2.4. 求子数组的最大和.............................................................................. 20 1.2.5. 在二元树中找出和为某一值的所有路径 .............................................. 22 1.2.6. Top K 算法详细解析---百度面试 ......................................................... 29 1.2.7. 翻转句子中单词的顺序....................................................................... 31 1.2.8. 判断整数序列是不是二元查找树的后序遍历结果 ................................ 33 1.2.9. 查找最小的 K 个元素-使用最大堆....................................................... 35 1.2.10. 求二叉树中节点的最大距离................................................................ 37 1.3. 面试题集合(二) ........................................................................................ 40 1.3.1. 求 1+2+…+n....................................................................................... 40 1.3.2. 输入一个单向链表,输出该链表中倒数第 k 个结点............................. 44 1.3.3. 输入一个已经按升序排序过的数组和一个数字.................................... 46 1.3.4. 输入一颗二元查找树,将该树转换为它的镜像.................................... 48 1.3.5. 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往 右的顺序打印................................................................................................... 49 1.3.6. 在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b 52 1.3.7. n 个数字(0,1,…,n-1)形成一个圆圈 .................................................. 53 1.3.8. 定义 Fibonacci 数列 ............................................................................ 58 1.3.9. 左移递减数列查找某一个数.........................................

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值