C语言多项式加法入x停止输入,C语言多项式加法.doc

C语言多项式加法.doc

C C 语言语言题目题目- -多项式加法多项式加法 多项式加法(10 分) 题目内容题目内容 一个多项式可以表达为 x的各次幂与系数乘积的和，比如 2x63x512x36x20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输 出。 程序要处理的幂最大为 100。 输入格式输入格式 总共要输入两个多项式，每个多项式的输入格式如下 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最 高幂，最后一行一定是 0 次幂。 注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为 0，就不出现在输入数 据中了；0 次幂的系数为 0 时还是会出现在输入数据中。 输出格式输出格式 从最高幂开始依次降到 0 幂，如 2x63x512x3-6x20 注意其中的 x是小写字母 x，而且所有的符号之间都没有空格，如果某个幂的系数为 0 则不需要有那项。 输入样例输入样例 6 2 5 3 3 12 1 6 0 20 6 2 5 3 2 12 1 6 0 20 输出样例输出样例 4x66x512x312x212x40 时间限制时间限制500ms 内存限制内存限制32000kb 代码代码 include 此程序需要分 3 种情况，一、幂为 0；二、幂为 1；三、 幂大于 1 int a105,b105; int main int x,y; while scanf“dd“, if x0 break; while scanf“dd“, if x0 break; for int i0;i1;i if ai 系数不为 0 if ai0 系数大于 0 的情况 if ai1 系数等于 1 的情况 if flag0输出的式子是第一个式子 printf“xd“,i; flag1; else printf“xd“,i; 输出的式子不是第一个式子 else 系数大于 1 的情况 if flag0 printf“dxd“,ai,i; flag1; else printf“dxd“,ai,i; else 系数小于 0 的情况 if ai-1 printf“-xd“,i; else printf“dxd“,ai,i; if a1 if a10 if a11 if flag0 printf“x“; flag1; else printf“x“; else if flag0 printf“dx“,a1; flag1; else printf“dx“,a1; else if a1-1 printf“-x“; else printf“dx“,a1; if a00 if flag0 printf“d“,a0; flag1; else printf“d“,a0; if a00 printf“d“,a0; printf“n“; return 0;