蓝桥杯 入门训练 A+B问题进阶版(两个3000位数的加法)
自古码农出少年,年年都有“A+B”
自古码农出少年,年年都有“A+B”
自古码农出少年,年年都有“A+B”
问题描述
输入A、B,输出A+B。
输入格式
输入的第一行包括两个整数,由空格分隔,分别表示A、B。
输出格式
输出一行,包括一个整数,表示A+B的值。
说明:“输出格式”是要求你的程序在输出结果的时候必须满足的格式。
样例输入
12 45
样例输出
57
数据规模与约定
-10000 <= A, B <= 10000。
基础版
#include <iostream>using namespace std;int main()
{int a, b;cin >> a >> b;cout << a + b;return 0;
}
进阶版
可以处理两个3000位数的加法
#include <stdio.h>
#include <string.h>
int main()
{int i,l1,l2,s,max,min,h;char a[3000],b[3000],c[3000];while(scanf("%s%s",a,b)!=-1){l1=strlen(a);l2=strlen(b);if(l1>=l2)//处理b,把b第一个字符之前填充'0'字符,直至与a等长,方便a与b对齐相加。{max=l1;min=l2;h=max-min;for(i=0;i<min;i++)c[i+h]=b[i];//c为临时数组for(i=0;i<h;i++)c[i]='0';for(i=0;i<max;i++)b[i]=c[i];}if(l1<l2)//处理a,把a第一个字符之前填充'0'字符,直至与b等长,方便a与b对齐相加。{max=l2;min=l1;h=max-min;for(i=0;i<min;i++)c[i+h]=a[i];//c为临时数组for(i=0;i<h;i++)c[i]='0';for(i=0;i<max;i++)a[i]=c[i];}//现在已经将短的那个字符串在前面加了一些'0'字符,将其转换为了一个与长的那个字符串等长的字符串,方便a与b对齐相加。int t[5000]={0};int d[5000]={0};for(i=max-1;i>=0;i--){if(i>=1){s=a[i]-'0'+b[i]-'0'+t[i];if(s<=9)d[i]=s;if(s>=10){d[i]=s-10;t[i-1]=1;}}if(i==0){s=a[0]-'0'+b[0]-'0';d[0]=s+t[0];}}for(i=0;i<max;i++)printf("%d",d[i]);printf("\n");}return 0;
}
蓝桥杯 入门训练 A+B问题进阶版(两个3000位数的加法)相关推荐
- 蓝桥杯 入门训练 序列求和
[蓝桥杯入门训练](BEGIN-2 序列求和) 问题描述 求1+2+3+-+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+-+n的值. 样例输入 4 样例 ...
- 蓝桥杯入门训练圆的面积c语言,蓝桥杯-入门训练-圆的面积
注意 1.double r = sc.nextDouble(); 由于是小数. 有问题在于当我把Double改成Long也行,这个不清楚是为什么? 2.System.out.printf(&qu ...
- 蓝桥杯 入门训练 试题集汇总 【A+B问题、序列求和、圆的面积、Fibonacci数列】
练习系统 目 录 BEGIN-1 A+B问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-3 Fibonacci数列 BEGIN-1 A+B问题 资源限制 时间限制:1.0s ...
- 蓝桥杯入门训练Fibonacci数列 C语言
Fibonacci数列 C语言 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少 ...
- 【c语言】蓝桥杯入门训练 Fibonacci数列
[问题描述] Fibonacci数列的递推公式为:Fn=F(n-1)+F(n-2),其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. [输入格式] 输 ...
- 【c语言】蓝桥杯入门训练 圆的面积
[问题描述] 给定圆的半径r,求圆的面积. [输入格式] 输入包含一个整数r,表示圆的半径. [输出格式] 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本题中,输入是一个 ...
- 【c语言】蓝桥杯入门训练 序列求和
[问题描述] 求1+2+3+-+n的值. [输入格式] 输入包括一个整数n. [输出格式] 输出一行,包括一个整数,表示1+2+3+-+n的值. [样例输入] 4 [样例输出] 10 [样例输入] 1 ...
- 【c语言】蓝桥杯入门训练 A+B问题
[问题描述] 输入A.B,输出A+B. [输入格式] 输入的第一行包括两个整数,由空格分隔,分别表示A.B. [输出格式] 输出一行,包括一个整数,表示A+B的值. [样例输入] 12 45 [样例输 ...
- 蓝桥杯入门训练Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n ...
最新文章
- Qt控件如何随着界面自适应变化
- leaq c 汇编语言,汇编语言lea指令使用方法解析
- 使用Windbg找出死锁,解决生产环境中运行的软件不响应请求的问题
- 三星android 7.0 root,三星G9300 7.0 root教程及获取7.0的root权限
- 排序算法java 简书_史上最全经典排序算法总结(Java实现)
- LI标签在Ul中居中显示
- 软件构造 第一章第二节 软件开发的质量属性
- java JNI调用C语言动态链接库(java.lang.UnsatisfiedLinkError: no yourClassName in java.library.path 异常的解决方法)
- threadlocal存连接对象的目的_终于懂了ThreadLocal,不再害怕面试官问了
- CheckPoint
- java 从键盘中读取字符流 自定义异常
- php高强度精密涂覆钢管,电力内外涂覆钢管
- 《我们应当怎样做需求分析》阅读笔记
- mongo性能测试demo 代码正确运行
- 深度学习与自然语言处理 | 斯坦福CS224n · 课程带学与全套笔记解读(NLP通关指南·完结)
- 网络七层协议,五层协议概述
- 新员工月度计划制定心得
- Loadrunner_集合点(rendezvous)
- 华为交换机主备命令_华为交换机命令中文意思
- [Python从零到壹] 五十八.图像增强及运算篇之图像锐化Sobel、Laplacian算子实现边缘检测