多项式
二.课程设计内容1.设计功能要求:
编程序把含有乘法运算的代数多项式表达式改写成不含乘法的代数多项式。为简化计算,特做以下约定:
(1)代数多项式表达式中只涉及一个代数符号 a ;
(2)含有乘法运算的代数多项式表达式都是两个不含乘法运算的代数多项式直接相乘的形式,而且这两个参加乘法的代数多项式都用圆括号括起来了。乘法用符号表示,不得省略。
(3)常数项以外的各项都是 xa^y 的形式,其中 x 为该项的系数,而 y 是该项的指数。x为 1 时,不得简写成 a^y ,应写成 1a^y 。而y 为1时,不得简写成xa,应写成 xa^1 。
2.设计目标
(1)程序正确运行,并能正确进行输入输出:
每输入一行多项式相乘的表达式,在下一行输出这个问题的解。要求指数大的项不能出现在指数小的项之后,指数相同的项必须合并同类项。不允许出现不必要的空白字符。
输入 输出
(5a^2+3a^1+2)*(4a^1+1) 20a^3+17a^2+11a^1+2
(5a^1+1)*(5a^1+1) 25a^2+10a^1+1
(1)*(9) 9
注意:小心0
(2)编写的源程序的要求:
①算法尽量简单易懂,要求执行速度尽量快。
②尽可能的使界面友好、直观、易操作;
③源程序要有良好的编程风格,有适当的注释,使程序容易阅读。
请帮我写一个算法的关键步骤,要是有可能就帮我写下程序在下感激涕零