C++ 1. 进位2.{A}+{B}

原创

于 2024-07-11 15:06:00 发布 · 454 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

进位

题目描述

在计算两个数相加时，难免会产生进位。求出两个数相加产生了多少次进位。

输入描述

第一行输入一个整数T表示样例个数。
每个输入样例占一行，包含两个长度不超过1000的数。
输入的数字可能包含前导0，即输入可能为"0123"。

输出描述

对于每个样例，输出一个数表示产生的进位数。

样例输入 1
2
99 1
99999999999999999991 9

样例输出 1
2
20
代码

#include<iostream>
#include<string>
using namespace std;
int count(string num1,string num2){
   
   
    int len1 = num1.length();
    int len2 = num2.length();
    int carries = 0;
    int carry = 0;
    int i = len1-1;
    int j = len2 -1;
    while(i >= 0 || j >= 0){
   
   
        int digit1 = (i >= 0)?(num1[i] - '0') : 0;
        int digit2 = (j >= 0)?(num2