首页 > 其他分享 >2023.9.18

2023.9.18

时间:2023-09-19 20:24:47浏览次数:40  
标签:-- 18 back int vector 1e6 2023.9 size

// 高精度
//注:大写字母代表位数大于(1e6),小写字母代表小于(1e6)的数
//在存储较大数时,用数组来记录每一位的数字,数组下标为0,则记录大数的个位,依次往后推
## A+B
c++

#include <iostream>
#include <vector>
using namespace std;

vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> C;
    if(A.size()<B.size()) return add(B,A);
    
    int t = 0;
    for(int i = 0;i<A.size();i++)
    {
        t+=A[i];
        if(i<B.size()) t+=B[i];
        C.push_back(t%10);
        t/=10;//每次循环都判断一次t的大小,并将t的值带到下个循环
    }
    //循环完以后最后判断t的大小
   if(t) C.push_back(1);
   return C;
}

int main()
{
    string a,b;
    cin>>a>>b;
    vector<int> 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;
}

 

标签:--,18,back,int,vector,1e6,2023.9,size
From: https://www.cnblogs.com/muzhaodi/p/17715700.html

相关文章

  • 2023.9.19 二年级四则运算在线答题
    packageTest2333;importjava.util.Random;importjava.util.Timer;importjava.util.TimerTask;importjava.util.Scanner;publicclassdaily1{//设置时长(秒)staticintcountDownTime=100;publicstaticvoidmain(String[]args){Scannersc=n......
  • 安卓主板MT6771/MT8788/MT8183/MT8385介绍_联发科MTK安卓主板方案安卓主板
    ZM718评估套件采用了联发科MT6771/MT8788/MT8183/MT8385处理器,具有优秀的性能和低功耗特性。其CPU采用Cortex-A53架构设计,采用12nm低功耗高性能制程,主频高达2.0GHz,搭配ARMMali-G71GPU。ZM718评估套件支持运行Android9.0操作系统,具有较好的通用性和人机交互性,用户可以进行......
  • 2023.9.19
    今天数据结构学习了线性表的合并,只需要扩大集合a的范围即可,首先提取集合b中的数据,在判断a中是否有此数据,若没有则插入到集合a中。随后又学习了有序表的合并,主要思想就是利用两个集合中的数据比较,将较小的数存入新的数组中,随后较小的事数的数据下标加一在比较,最终会有一数组未加完,......
  • 2023.09.18
    今天主要对java的方法和类进行了学习,学习了如何定义方法和类。以及当中的作用public/privateclass类名{public/private数据类型变量名;public/private数据类型方法名(参数列表){}}public:存取与访问不受限制;private:除非是属于类自己的方法,外界代码不能存取和访问......
  • 9.18CF1817题解
    9.18CF1817题解A.AlmostIncreasingSubsequence题意给定长度为\(n\)一个序列\(a\)以及\(q\)次询问,每次询问给出\(l\)和\(r\),找出序列\(a\)在\([l,r]\)内最长的几乎递增子序列。对于几乎递增的定义:如果一个序列中不存在连续的三个数\(x\),\(y\),\(z\),使得\(x\g......
  • 9.18日
    一 上午对昨天的icpc预选赛做了一下补题,但是还是不能理解,不会做,然后刷了一下睿抗caip的国赛,练了一下手速还有数据结构。二 下午上java,经过一道课堂测试,学会了java的stl,也学会了怎么设置倒计时。三 晚上打了一下cf竞赛,做出来了一道题,第二天补题吧再。......
  • 洛谷 P1862 输油管道问题
    洛谷\(P1862\)输油管道问题如果只有一口井,那么显然是越近越好。如果有两口井,那么显然是有以下三种情况:两口井都在主管道北边,那么这个时候的两个连接管道的长度和肯定大于两口井的\(Y\)坐标之差。两口井都在主管道南边,和情况1是一样的两口井,一个在主管道南边,一个在主......
  • 洛谷 P1889 士兵站队
    洛谷\(P1889\)士兵站队问题简述这道题我们可以换另一种思路去看待它,就容易理解了:在一个平面上,把\(n\)个点排列在一条与\(x\)轴平行的直线的整点上,且相邻两点的距离为\(1\)。求一种排列方案,使得这\(n\)个点到目标位置的曼哈顿距离和最小。解法综述由于是求曼哈顿......
  • 18_系统时钟管理
    系统时钟管理HAL_Delay()延时HAL_Delay(1000);//延迟一秒如果主函数中还有一些耗时操作,那么实际耗时为:1秒+耗时操作时间vTaskDelay()相对延时每次从任务执行函数vTaskDelay()开始,延时指定时间结束vTaskDelayUntil()绝对延时每隔指定的时间,执行一次调用vTas......
  • 【2023-09-18】混乱出新序
    20:00巨大的建筑,总是一木一石叠起来的,我们何妨做这一木一石呢?我时常做些零碎,就是为此。                                                 ——XX周五下午,我收到了气象......