首页 > 其他分享 >1120大整数加法

1120大整数加法

时间:2024-06-03 19:33:15浏览次数:14  
标签:1120 back 整数 int add vector 加法 -- size

没有多组输入  (还得是y总)QAQ

//1.大整数加法 

#include<iostream>
#include<vector>

using namespace std;

vector<int> add(vector<int> &A, vector<int> &B)
{
	vector<int> C;
	int t = 0;
	for(int i=0;i<A.size()||i<B.size();i++)
	{
		if(i<A.size()) t+=A[i];
		if(i<B.size()) t+=B[i];//如果有,就加上 
		C.push_back(t%10);
		t=t/10;
	}
	if(t) C.push_back(1);//看最高位有没有进位 
	return C; 
}

int main()
{
	string a,b;
	vector<int> A,B;
	
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
	
	auto C = add(A,B);
	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	return 0;																					 
	  
} 














标签:1120,back,整数,int,add,vector,加法,--,size
From: https://blog.csdn.net/2301_79366650/article/details/139422477

相关文章

  • 输入a和b两个整数,按先大后小的顺序输出a和b(用指针变量处理)
    解题思路:        定义两个(int*)型指针变量p1和p2,使它们分别指向a和b。使p1指向a和b中的大者,p2指向小者,顺序输出*p1,*p2就实现了按先大后小的顺序输出a和b。编写程序:运行结果:程序分析:        输入a的值45,b的值78,由于a<b,将p1的值和p2的值交换,即将p1的指向......
  • 打卡信奥刷题(40)用Scratch图形化工具信奥B3828 [NOIP2008 普及组] [NICA #2] 优秀正整
    [NICA#2]优秀正整数题目描述Aya定义符合如下条件的正整数xxx为优秀正整数:x......
  • leetcode第1281题: 整数的各位积和之差
    publicclassSolution{publicintSubtractProductAndSum(intn){intsum=0;intji=1;while(n>0){intnum=n%10;sum+=num;ji*=num;n/=10;}returnji-sum;......
  • 数据转换-整数字节数组
    数据转换-整数字节数组一、任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务,使用git管理代码,gitcommit不能少于5次1参考《GMT0009-2012SM2密码算法使用规范》第6节“数据转换”在utils.h和utils.c中完成整数与8位字节串的转换功能(10'):intInt2ByteArr......
  • 数据转换-整数字节数组
    1.c#include<stdio.h>#include<string.h>#include"utils.h"//20211102intmain(){ intp; charbytearr[100]; printf("请输入一个整型数字\n"); scanf("%d",&p); printf("把整型数转化为字节数组\n"); Int2ByteArr(p,byt......
  • 数据转换-整数字节数组
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务,使用git管理代码,gitcommit不能少于5次1参考《GMT0009-2012SM2密码算法使用规范》第6节“数据转换”在utils.h和utils.c中完成整数与8位字节串的转换功能(10'):intInt2ByteArr(unsignedinti,unsigned......
  • 双是整数卡片
    题目见《整数卡片》《又是整数卡片》---------------------------------------------------------------------------------------------------------------------------------#include<bits/stdc++.h>usingnamespacestd;structnode{  intamo,num;  boolo......
  • C语言----递归函数,计算一个非负整数的数字之和
    intDigitSum(intn){if(n==0)//如果n为0,则停止递归,因为没有更多的数字可以添加。{return0;}else{returnn%10+DigitSum(n/10);}/*假设输入123,第一次递归,return3和DigitSum(12)DigitSum(12)......
  • 8. 字符串转换整数 (atoi)
    请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下:空格:读入字符串并丢弃无用的前导空格("")符号:检查下一个字符(假设还未到字符末尾)为'-'还是'+'。如果两者都不存在,则假定结果为正。转换:通过跳过前置零来读......
  • 8.整数反转
    给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1:输入:x=123输出:321示例2:输入:x=-123输出:-321示例3:输入:x=120......