#include <iostream> #include <cstring> using namespace std; //相关函数的原型 /********* Begin / string add(string num1, string num2){ int len1=num1.length(); int len2=num2.length(); int len3; if(len1>len2){ len3=len1+1; }else{ len3=len2+1; } char result[len3]; int i=len1-1; int j=len2-1; int k=len3-1; int jin=0; while(i>=0 or j>=0){ int sum=jin; if(i>=0){ sum=sum+num1[i]-'0'; i--; } if(j>=0){ sum=sum+num2[j]-'0'; j--; } jin=sum/10; result[k]=sum%10+'0'; k--; } if(jin>0) { result[k]=jin+'0'; } if(result[0]=='0') { k=0; while(result[k]!=0) { k++; } } return result+k; } / End / int main() { / Begin / string num1, num2, op; cin >> num1 >> op >> num2; if(op == "+") { string end = add(num1, num2); cout << end << endl; } / End *********/ return 0; }其中,9876543210 + 12345678901234567890会输出�12345678911111111100怎么办
时间: 2024-04-06 21:30:33 浏览: 10
这个问题的原因是在函数 add 中,定义了一个数组 result,但是没有对其进行初始化,所以数组中可能存在一些垃圾值。当计算结果超过数组的长度时,就会出现异常的输出结果。解决方法是在定义数组 result 时,将其初始化为全 0。例如:char result[len3] = {0};。这样可以保证数组中所有的元素都是初始为 0,不会出现异常的输出结果。
相关问题
#include <iostream> #include <cstring> using namespace std; #define MAX_LENGTH 100 //相关函数的原型 /********* Begin *********/ /********* End *********/ int main() { /********* Begin *********/ /********* End *********/ return 0; }
这段代码的意思是定义了一个最大长度为100的字符串数组,并且在main函数中暂时没有其他的代码,需要你完成相关函数的实现。
你可以按照下面的格式在代码中添加函数实现:
```c++
// 相关函数的实现
// ...
// 相关函数的原型
// ...
```
需要根据实际需求选择相应的函数名称和参数列表。
用c++对于20位以上的超长整数无法用int、long等基本类型表示,但可以考虑用字符串实现。 本关任务:编写程序,基于字符串实现对超长整数的加法运算和减法运算,输入两个超长整数和运算符(+或-),输出运算结果。请在begin和end之间完成#include <iostream> #include <cstring> using namespace std; #define MAX_LENGTH 100 //相关函数的原型 /********* Begin / / End / int main() { / Begin / / End *********/ return 0; }
好的,我的回答如下:
对于超长整数的加减法运算,我们可以按照竖式计算的方式来实现。具体来说,对于两个超长整数的加法,我们可以从低位到高位逐位相加,并记录进位;对于减法,我们同样从低位到高位逐位相减,并记录借位。最后得到的结果需要反转一下,再去掉前导0。
下面是使用 C++ 实现的代码,你可以参考一下:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
#define MAX_LENGTH 100
// 相关函数的原型
string add(string a, string b);
string sub(string a, string b);
string calc(string a, string b, char op);
/********* Begin *********/
string add(string a, string b) {
string res;
int carry = 0;
int i = a.size() - 1, j = b.size() - 1;
while (i >= 0 || j >= 0) {
int x = i >= 0 ? a[i] - '0' : 0;
int y = j >= 0 ? b[j] - '0' : 0;
int sum = x + y + carry;
res.push_back(sum % 10 + '0');
carry = sum / 10;
i--, j--;
}
if (carry > 0) {
res.push_back(carry + '0');
}
reverse(res.begin(), res.end());
return res;
}
string sub(string a, string b) {
string res;
int borrow = 0;
int i = a.size() - 1, j = b.size() - 1;
while (i >= 0 || j >= 0) {
int x = i >= 0 ? a[i] - '0' : 0;
int y = j >= 0 ? b[j] - '0' : 0;
int diff = x - y - borrow;
if (diff < 0) {
diff += 10;
borrow = 1;
} else {
borrow = 0;
}
res.push_back(diff + '0');
i--, j--;
}
while (res.size() > 1 && res.back() == '0') {
res.pop_back();
}
if (borrow > 0) {
res.push_back('-');
}
reverse(res.begin(), res.end());
return res;
}
string calc(string a, string b, char op) {
if (op == '+') {
return add(a, b);
} else if (op == '-') {
if (a.size() < b.size() || (a.size() == b.size() && a < b)) {
swap(a, b);
return sub(b, a);
} else {
return sub(a, b);
}
} else {
return "Invalid operator";
}
}
int main() {
string a, b;
char op;
cin >> a >> op >> b;
cout << calc(a, b, op) << endl;
return 0;
}
```
这段代码中,我们定义了三个函数:`add`、`sub`和`calc`。其中,`add`函数实现了超长整数的加法运算,`sub`函数实现了超长整数的减法运算,`calc`函数根据输入的运算符,选择调用`add`还是`sub`函数进行计算,并返回计算结果。
在`add`和`sub`函数中,我们用两个指针i和j分别指向两个超长整数的末尾,然后逐位相加/相减,并记录进位/借位。最后得到的结果需要反转一下,再去掉前导0。在`sub`函数中,如果最后的结果是负数,我们需要在最前面加上负号。
最后,我们在主函数中读入两个超长整数和运算符,调用`calc`函数计算结果并输出即可。
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)