50 #207. CC的烦恼2
CC的烦恼2
题目描述
CC是一名初中生,因为昨天晚上熬夜打游戏,今天上数学课时打瞌睡,因此没有听到老师上课讲的关于多项式的概念,作业中,题目要求输出关于x和y的多项式的项数、次数和含有最高次数的项,现在他向你求助,请你编写一个程序,帮帮他吧。(计算原理:多项式,是多个单项式的和(减去一个数可以加上这个数的相反数)(单项式在#1539题中提到过),多项式的项数是指这个多项式单项式的个数,而他的次数就是这几个单项式中次数最高的数作为次数(如果是字母后有^符号,则这个字母的次方是^后一个字符),次数最高的项就是多项式中含有最高次数的单项式)
输入格式
一行。输入一个关于x和y的多项式。
输出格式
一行。分别输出多项式的项数、次数和含有最高次数的项,每个值用空格隔开。
样例
输入样例
7x^2y-6x
输出样例
2 3 7x^2y
数据范围与提示
数据范围:对于百分之百的数据,项数不超过62。且前5个测试点项数在1~10范围内,后5个测试点项数在14~62范围内
提示:在本题输入输出样例中,7x^2y-6x的项数是2,因为它有两个单项式,且中间用加号(减号)连接;它的次数是二,这个多项式第一个单项式是7x^2y,x的次数是2,y虽然没有明确表明次数,但y是乘了一次的,y的次数是1,所以第一个单项式次数,3(2+1得来),第二个单项式是6x,x也没有出现明显的次数,但有一个隐藏的一次方,所以x的次数是1,这个单项式没有出现字母y,则这个单项式次数是1,多项式的次数是几个单项式中最高的次数,这个多项式第一个单项式次数是3,第二个单项式次数是1,最大次数是3,则这个多项式的次数是3;含有最高次数的项就是这个多项式的次数是属于哪一个单项式的,样例中多项式的次数是3,而3是属于7x^2y的,所以7x^2y是含有最高次数的项。则本样例依次输出:2(多项式的项数)3(多项式的次数)和7x^2y(含有最高次数的项)