二元多項式

2021-07-15 19:41:32 字數 2325 閱讀 7132

給你多個二元多項式和乙個操作符,讓你輸出操作符操作這些二元多項式之後的結果。

首先輸入二元多項式的個數n和操作符號(『+』,『*』);

後面n行輸入每乙個多項式。

多組輸入,當n=0的時候結束輸入。

(n<5,二元多項式的長度小於1000,二元多項式都是由x,y,^,數字,』+』組成的)

輸出操作之後的結果。

(輸出的順序按照:x^2>x>xy^2>xy>y^2>y>常數)

2 +

3x+4y^2+3xy+6x^10y^2+1

2x+6y

0

6x^10y^2+5x+3xy+4y^2+6y+1

//參***1

#include

#include

#include

#include

using namespace std;

struct node

;bool zero;

int mod, exp_x, exp_y;

vectorpoly[110];

int cmp(const struct node a, const struct node b)

void setmod(char s)

void setexp(char s)

while(s[i] >= '0' && s[i] <= '9')

i++;

if(s[i] == 'y')

}int main()

);if(str[j] == '\0')break;

else j++;}}

if(op[0] == '+')

if(findit == 0)

poly[0].push_back(*j);}}

else if(op[0] == '*'));}

l += 2;

rear++;

}for(vector::iterator i = poly[rear-1].begin(); i != poly[rear-1].end(); i++)

poly[0].push_back(*i);

//merge

for(vector::iterator i = poly[0].begin(); i != poly[0].end(); i++)}}

if(zero == 1 && op[0] == '*')

else

if(k->exp_y != 0)

}printf("\n");}}

return 0;

}//參***2

#include

#include

#include

struct node

head[10];

char st[1010];

struct node *creat()

;void build(struct node *root)

if(st[i]=='x')

if(st[i]=='y')

if(st[i]=='+')

}if(data)

p->num=data;

else if(p->x||p->y)

p->num=1;

p->next=root->next;

root->next=p;

}void link(struct node*root,struct node*root)

p=p->next;

}root->next=head->next;

free(head);

}void bing(struct node *root)

else if(p->num==0&&q->num==0)

else

}p=p->next;}}

void qsort(struct node *root)

else if(p->x==q->x&&p->x)

else if(p->yy&&p->y!=0)

}else if(p->x==q->x&&p->x==0)

}q=q->next;

}p=p->next;}}

void put(struct node*root)

else

if(p->x!=0)

if(p->y)

p=p->next;

}printf("\n");

}int main()

if(ch[0]=='+')

}if(ch[0]=='*')

}bing(&head[0]);

qsort(&head[0]);

put(&head[0]);}}

二元多項式

time limit 1000ms memory limit 65536k 有疑問?點這裡 給你多個二元多項式和乙個操作符,讓你輸出操作符操作這些二元多項式之後的結果。首先輸入二元多項式的個數n和操作符號 後面n行輸入每乙個多項式。多組輸入,當n 0的時候結束輸入。n 5,二元多項式的長度小於100...

二元多項式

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 給你多個二元多項式和乙個操作符,讓你輸出操作符操作這些二元多項式之後的結果。input 首先輸入二元多項式的個數n和操作符號 後面n...

二元多項式

題目鏈結 problem description 給你多個二元多項式和乙個操作符,讓你輸出操作符操作這些二元多項式之後的結果。input 首先輸入二元多項式的個數n和操作符號 後面n行輸入每乙個多項式。多組輸入,當n 0的時候結束輸入。n 5,二元多項式的長度小於1000,二元多項式都是由x,y,數...