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

进位

题目描述

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

输入描述

第一行输入一个整数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[j] - '0') : 0;
        int sum = digit1 + digit2 + carry;
        if(sum >= 10){
            carry = 1;
            carries++ ;
        }
        else {
            carry = 0;
        }
        i--;
        j--;
    }
    return carries;
}
int main(){
    int T;
    cin >> T;
    while(T--){
        string m,n;
        cin >> m>> n;
        int num = count(m,n);
        cout << num << endl;
    }
    return 0;
}

countCarries 函数：
接受两个参数 num1 和 num2，它们分别是要相加的两个大数的字符串表示。
len1 和 len2 分别存储两个字符串的长度。
通过 swap 函数确保 num1 是较长的字符串，简化了后续的逐位相加过程。
carries 记录进位的次数，carry 存储当前的进位值（0 或 1）。
i 和 j 是两个指针，分别从 num1 和 num2 的末尾开始向前遍历。
在 while 循环中，每次从两个字符串中取出当前位的数字（如果已经超出字符串长度则取 0），并进行相加操作。
如果相加结果 sum 大于等于 10，则发生了进位，将 carries 加一，并更新 carry 为 1；否则 carry 为 0。
继续向前处理，直到两个字符串的所有位都处理完毕，此时 carries 中存储的就是进位的总次数。

{A} + {B}

题目描述

给你两个集合A,B，要求A∪B.

输入描述

每组输入数据分为三行,第一行有两个数字n,m(0<n,m≤100),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出[0,10000]范围的整数 , 每个元素之间有一个空格隔开.
保证集合A和集合B的数字按照升序给出.
当输入m,n均为0时表示处理结束。

输出描述

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

样例输入 1

1 2
1
2 3
1 2
1
1 2
0 0
样例输出 1

1 2 3
1 2

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

void mergeSets(const vector<int>& A, const vector<int>& B) {
    vector<int> result;
    int i = 0, j = 0;
    int m = A.size(), n = B.size();
    
    while (i < m && j < n) {
        if (A[i] < B[j]) {
            result.push_back(A[i]);
            i++;
        } else if (A[i] > B[j]) {
            result.push_back(B[j]);
            j++;
        } else {
            result.push_back(A[i]); // or B[j], they are equal
            i++;
            j++;
        }
    }
    
    // Append remaining elements
    while (i < m) {
        result.push_back(A[i]);
        i++;
    }
    while (j < n) {
        result.push_back(B[j]);
        j++;
    }
    
    // Output the merged result
    for (int k = 0; k < result.size(); k++) {
        if (k > 0) cout << " ";
        cout << result[k];
    }
    cout << endl;
}

int main() {
    int n, m;
    
    while (cin >> n >> m && (n != 0 || m != 0)) {
        vector<int> A(n), B(m);
        
        // Read set A
        for (int i = 0; i < n; i++) {
            cin >> A[i];
        }
        
        // Read set B
        for (int j = 0; j < m; j++) {
            cin >> B[j];
        }
        
        // Merge sets A and B
        mergeSets(A, B);
    }
    
    return 0;
}