【2037】利用字符串处理，输出x+y的结果

Time Limit: 1 second
Memory Limit: 50 MB

【问题描述】

输入两个整数x,y输出它们的和。（0<=x,y<=10的100次幂）

【输入】

共2行；
第一行为x。
第二行为y。

【输出】

包含1行,一个整数，表示求得的和。

【输入样例】

【输出样例1】

    1357 回车结束

【题解】

高精度加法。

原理：

如两个加数分别为

789543

1111111

将他们以整数形式倒着存入两个数组数组的每一个位置存一位数字

a[] = 345987

b[] = 1111111

加的时候直接c[i]+=a[i]+b[i]就可以，因为是倒着存进位可以直接进到下一位。

【代码】

#include <cstdio>
#include <iostream>
#include <string>using namespace std;const int MAXN = 400;string s1,s2;
int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;void input_data() //以字符串的形式输入数据
{cin >> s1;cin >> s2;l1 = s1.size();//获取数字的长度l2 = s2.size();for (int i = 1;i <= l1;i++) //存入一个整形数组a[i] = s1[l1-i] - '0';for (int i = 1;i <= l2;i++)b[i] = s2[l2-i] - '0';if (l1 > l2) //获取两个数中那个较长的数字l3 = l1;elsel3 = l2;
}void get_ans()
{for (int i = 1;i <= l3;i++) //初始化一下答案数组c[i] = 0;for (int i = 1;i <= l3;i++) //做加法{c[i] = c[i] + a[i] + b[i];c[i+1] = c[i+1] + (c[i] /10); //处理进位问题c[i] = c[i] % 10;}while (c[l3+1]>0) //不断进位。{l3++;c[l3+1] = c[l3+1] + c[l3]/10;c[l3] = c[l3] % 10;}
}void output_ans()
{for (int i = l3;i >= 1;i--)printf("%d",c[i]);printf("\n");
}int main()
{//freopen("F:\\rush.txt","r",stdin);input_data();get_ans();output_ans();return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7632488.html

【2037】利用字符串处理，输出x+y的结果相关推荐

【Python】利用字符串切片输出回文诗
文章目录什么是切片示例利用字符串切片输出回文诗案例一苏东坡和诗案例二 <四时山水诗> 什么是切片切片是指对操作的对象截取其中一部分的操作.字符串.列表.元组都支持切片操作. ...
从键盘输入 5 个学生姓名，利用字符串函数，找出长度最长的那个并输出。
从键盘输入 5 个学生姓名,利用字符串函数,找出长度最长的那个并输出. #include <stdio.h> #include <string.h> int main(){c ...
Python字符串格式化输出语法汇总
1. 引言在程序设计中,对于字符串的处理是个免不了的工作.对于字符串的常见操作,Python内置了各种不同的工具,本篇要讨论的是关于Python中字串格式化输出的各种语法. 2. 旧式语法在Pyt ...
MAT之PSO：利用PSO实现对一元函数y = sin(10*pi*x) ./ x进行求解优化，找到最优个体适应度
MAT之PSO:利用PSO实现对一元函数y = sin(10*pi*x) ./ x进行求解优化,找到最优个体适应度目录输出结果代码设计输出结果代码设计 x = 1:0.01:2; y = s ...
C语言如何返回格式化日期时间（格式化时间）？（将日期和时间以字符串格式输出）ctime()、asctime()、localtime()、strftime()
文章目录 ctime()函数: asctime()函数获取自定义格式化时间(有bug,当时间为个位数时,没有在前面自动补零) 改成函数接口形式(传入字符指针) 20220107 优化后(能自动补零) ...
python字符串筛选输出_如何在Python中过滤字符串列表
Python使用列表数据类型在顺序索引中存储多个数据.它的工作方式类似于其他编程语言的数字数组.filter()方法是Python的一种非常有用的方法.可以使用filter()方法从Python中的任 ...
java 输出字符集合里的字_Java基础 -- 字符串(格式化输出、正则表达式)(示例代码)...
一字符串 1.不可变String String对象是不可变的,查看JDK文档你就会发现,String类中每一个看起来会修改String值的方法,实际上都是创建一个全新的String对象,以包含修改后 ...
python123格式化输出_python 字符串格式化输出 %d，%s及 format函数
旧式格式化方式:%s,%d 1.顺序填入格式化内容 s = "hello %s, hello %d"%("world", 100) print(s) 结果: ' ...
如何利用字符串格式化漏洞
0×00 printf函数中的漏洞printf函数族是一个在C编程中比较常用的函数族.通常来说,我们会使用printf([格式化字符串],参数)的形式来进行调用,例如然而,有时候为了省事也会写成事 ...
用c#输出正九九乘法表_利用C#怎么输出九九乘法表
利用C#怎么输出九九乘法表发布时间:2020-12-15 14:26:04 来源:亿速云阅读:66 作者:Leah 今天就跟大家聊聊有关利用C#怎么输出九九乘法表,可能很多人都不太了解,为了让大家 ...