进位
题目描述
在计算两个数相加时,难免会产生进位。求出两个数相加产生了多少次进位。
输入描述
第一行输入一个整数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;
}