蓝桥杯 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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 每天一道算法_1_放苹果「建议收藏」

    Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8 解析: 设f(m,n) 为m个

    2022年3月10日
  • 用bat命令重启explorer的方法「建议收藏」

    用bat命令重启explorer的方法「建议收藏」下面文件保存为bat就可以@echoofftitle重启Explorer示例程序set/p”p=即将重启Explorer,”

    2022年9月23日
  • 网站访问人数太多,怎么才能进入_网址挖掘

    网站访问人数太多,怎么才能进入_网址挖掘老规矩,先上代码:#coding=utf-8importosimportrequestsimporttimefromPILimportImagefromioimportBytesIOfromlxmlimportetree#先定义一个opener函数:defopen_mn_web(url):try:headers=…

    2022年10月28日
  • 每天一道算法_3_487-3279_对电话号码格式化统计批处理

    早上弄了一道求高精度幂的算法,偷懒用了内部类,总觉得过意不去,所以今天重新做了一道算法题,做完心里舒服好多。题目如下: Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GI

    2022年3月10日
  • 从HTTL模板引擎看软件设计原则

    从HTTL模板引擎看软件设计原则

    2021年6月30日
  • 如何将ofd文件转成pdf格式?

    如何将ofd文件转成pdf格式?自电子发票改为ofd格式文件后,很多通知、办公文档也逐步开始用ofd替代,但毕竟使用还不算普及,我们也都更习惯PDF格式。那么如何将OFD文件转成PDF呢?对于不熟悉和不知如何打开OFD文件的人来说,最简单的方法当然是直接转成PDF后再打开查看或修改,这里我们需要用到专门的转换工具。不需要安装软件,只需要搜索speedpdf打开这个在线工具页面就能转换,首页就能找到我们需要的OFD转PDF功能。(除此之外还有XPS和CAD这些很难找到转换工具的格式转换哦)转换过程也非常简单,添加需要转换的文档后,点击

    2022年5月27日

发表回复

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

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