如何解决在 c++ 中编码两个多项式的加法时,我可以在 no 和 order of terms 相同时计算加法它在差异时显示错误,为什么?
在这里,我尝试在 c++ 中编写两个单变量多项式的加法。当两个输入与另一个同步时,代码运行良好。但是当它不是时,它会显示一些疯狂的事情发生并打印出完整的胡言乱语。我将我的代码与输出粘贴在这里。任何建议都会有所帮助。
我的代码
#include <iostream>
using namespace std;
class Term
{
public :
int coeff;
int exp;
};
class Poly
{
private:
int n;
Term *terms;
public:
Poly(int n)
{
this->n = n;
terms = new Term[n];
}
void create();
void Display();
Poly* add(Poly &p2);
~Poly()
{
delete []terms;
}
};
void Poly::create()
{
cout << "Enter Terms " << endl;
for(int i = 0; i<n;i++)
{
cin >> terms[i].coeff >> terms[i].exp ;
}
}
void Poly::Display()
{
for(int i = 0;i<n;i++)
{
cout <<terms[i].coeff<<"x"<<terms[i].exp <<" + ";
}
}
Poly* Poly :: add(Poly &p2)
{
int i,j,k;
Poly* sum = new Poly(n+p2.n);
i = j = k = 0 ;
while(i<n && j<p2.n)
{
if(terms[i].exp>p2.terms[j].exp)
{
sum->terms[k++] = terms[i++];
}
else if(terms[i].exp<p2.terms[j].exp)
sum->terms[k++] = terms[j++];
else
sum->terms[k].exp = terms[i].exp;
sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;
}
for(;i<n;i++)
{
sum->terms[k++] = terms[i];
}
for(;j<p2.n;j++)
{
sum->terms[k++] = p2.terms[j];
}
sum->n = k;
return sum ;
}
int main()
{
int n,m;
cout << "Enter no.of terms for 1st Polynomial" << endl ;
cin >> n;
Poly p1(n);
p1.create();
cout << "Enter no.of terms for 2nd Polynomial" << endl ;
cin >> m ;
Poly p2(m) ;
p2.create();
Poly *p3 ;
p3 = p1.add(p2);
cout << endl;
p1.Display();
cout << endl;
cout << "-------" << endl ;
p2.Display();
cout << endl;
cout << " ------------" << endl ;
p3->Display();
return 0;
}
输出 1:(通过第一个测试用例)
Enter no.of terms for 1st Polynomial
5
Enter Terms
2 5
3 4
6 3
7 2
8 1
Enter no.of terms for 2nd Polynomial
5
Enter Terms
3 5
8 4
1 3
5 2
6 1
2x5 + 3x4 + 6x3 + 7x2 + 8x1 +
-------
3x5 + 8x4 + 1x3 + 5x2 + 6x1 +
------------
5x5 + 11x4 + 7x3 + 12x2 + 14x1 +
Process returned 0 (0x0) execution time : 48.853 s
Press any key to continue.
输出 II(未通过测试用例 2)
Enter no.of terms for 1st Polynomial
5
Enter Terms
3 5
2 4
8 3
4 2
6 1
Enter no.of terms for 2nd Polynomial
4
Enter Terms
7 5
4 3
8 1
2 0
3x5 + 2x4 + 8x3 + 4x2 + 6x1 +
-------
7x5 + 4x3 + 8x1 + 2x0 +
------------
10x5 + 2x4 + 12x-1 + 4x2 + 14x0 + 2x0 +
Process returned 0 (0x0) execution time : 56.271 s
Press any key to continue.
任何解决问题的帮助建议将不胜感激。谢谢。
解决方法
代码中的主要错误是这一行:
sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;
,更准确地说,它在整个例程中的位置。
也就是说,它位于过去 if - else if - else
结构。结果,尽管指数满足“小于”、“大于”或“相等”条件,它仍会执行;并且应该只在最后一种情况下完成。
代码的相关部分应该用另一对花括号括起来:
while(i<n && j<p2.n)
{
if(terms[i].exp>p2.terms[j].exp)
sum->terms[k++] = terms[i++];
else if(terms[i].exp<p2.terms[j].exp)
sum->terms[k++] = terms[j++];
else
{
sum->terms[k].exp = terms[i].exp;
sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;
}
}
另一个错误出现在 else if
分支中:您使用 j
索引到 this->terms
数组:
sum->terms[k++] = terms[j++];
而您应该使用 p2.terms
:
sum->terms[k++] = p2.terms[j++];
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。