蓝桥杯 BASIC 29 高精度加法(大数)[通俗易懂]

蓝桥杯 BASIC 29 高精度加法(大数)

大家好,又见面了,我是全栈君。

【思路】:大数处理都一样。

【AC代码】:代码细节能够美化一下。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;

#define MAX 100+10

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int a[MAX], b[MAX], i = 0, alen = 0, blen = 0;
	char str[MAX];
	//initial
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	
	//input
	cin >> str;
	alen = strlen(str);
	for (i = 0; i < alen; i++)
		a[alen-1-i] = str[i]-'0';
	cin >> str;
	blen = strlen(str);
	for (i = 0; i < blen; i++)
		b[blen-1-i] = str[i]-'0';
	
	//cal
	int temp = 0;
	for (i = 0; i < (alen>blen?alen:blen); i++)
	{
		temp = a[i]+b[i]+temp;
		a[i] = temp % 10;
		temp = temp / 10;
	}
	if (0!=temp)
		a[i++] = temp;
		
	//output
	for (i--; i >=0; i--)
		cout << a[i];
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115870.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 思维导图——快速掌握子网划分(实例详解)

    思维导图——快速掌握子网划分(实例详解)目录一、子网划分的作用二、IP地址的组成三、IPV4地址四、IP地址的分类五、如何计算网络号六、地址规划6.1子网数概念6.2求地址网络可分为几段6.3CIDR:把若干网络合并成一个网段6.4例题实战七、思维导图及总结一、子网划分的作用作用一:计算网络号,通过网络号选择正确的网络设备连接终端设备1.清楚IP地址四段点分十进制数和子网掩码,对应的网络号是什么2.交换机是用来连接相同网段的设备,路由器是用来连接不同网段的设备。网络号一…

    2022年6月27日
    26
  • MapReduce编程快速入门

    MapReduce编程快速入门MapReduce编程规范用户编写的程序分成三个部分:Mapper,Reducer,Driver(提交运行mr程序的客户端)Mapper阶段继承Mapper类(1)用户自定义的Mapper要继承自己的父类(2)Mapper的输入数据是KV对的形式(KV的类型可自定义)(3)Mapper中的业务逻辑写在map()方法中(4)Mapper的输出数据是KV对的形式(KV的类型可自定义)(5)map()方法(maptask进程)对每一个<K,V>调用一次Reducer阶段继承Reduce

    2022年6月16日
    30
  • 图解Golang的GC算法「建议收藏」

    图解Golang的GC算法「建议收藏」虽然Golang的GC自打一开始,就被人所诟病,但是经过这么多年的发展,Golang的GC已经改善了非常多,变得非常优秀了。以下是GolangGC算法的里程碑:v1.1STWv1.3MarkSTW,Sweep并行v1.5三色标记法v1.8hybridwritebarrier经典的GC算法有三种:引用计数(referencecounting)、标记-清扫(mar…

    2022年6月22日
    46
  • 常用降压电路设计「建议收藏」

    常用降压电路设计「建议收藏」一、5V转3.3V电路设计1.AMS1117-3V3AMS1117-xxx是一颗LDO芯片,这个系列有很多型号,后面的xxx代表输出电压,如果是AMS1117-ADJ表明输出是通过电阻调节的。实物图展示:常见封装:电路图:AMS1117-3.3最大输出可达1A,但是其压差较大,一般在1.1V左右,所以功耗和发热量也会随着电流的增大而急剧增大,对于大电流负载,不推荐使用LDO电路,使用DCDC电路效果更佳。2.ME6211C33ME6211C33是一颗低功耗低压差LDO芯片,其工作

    2022年6月20日
    29
  • Visual Studio 2015新添加宏

    Visual Studio 2015新添加宏

    2022年2月23日
    65
  • 配置本地DNS服务器地址「建议收藏」

    配置本地DNS服务器地址「建议收藏」PC端使用公共DNSWindows系统1.在电脑右下角的网络图标上单击鼠标右键可以看到”打开网络和共享中心”选项,点击进入设置2.点击左侧的”更改适配器设置”3.在选中的网络连接上单击鼠标右键,选择”属性”4.单击”网络”选项卡。在”此连接使用下列项目”下,选中”Internet协议版本4(TCP/IPv4)”,然后点击”属性”,或者直接双击”Internet协议版本4(TCP/IPv4)”5.勾选”使用下面的DNS服务地址”,然后在”首选DNS

    2022年5月7日
    250

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号