poj 1555 Polynomial Showdown

原创 2011年01月08日 14:41:00

http://poj.org/problem?id=1555

Polynomial Showdown
额,之前做过,再做一次还是被骗了。mark!

Sample Input

0 0 0 1 22 -333 0 1 -1


 0 0 0 0 0 0 -55 5 0

Sample Output

x^5 + 22x^4 - 333x^3 + x - 1


 -55x^2 + 5x
1 . 不是第一个的话,数字的正负要改成 "空格正负空格"
2. 如果系数是1或者-1,而且不是x^0,要把"1"去掉
3. 所有系数都是0,要输出"0/n";
4.嗯……是水题
mark 代码:
 #include<iostream>
using namespace std;
int main()
{
 int i;
 int a[10];
 int jud,uses;
 char m[][5]={"","x","x^2","x^3","x^4","x^5","x^6","x^7","x^8"};
 while(scanf("%d%d%d%d%d%d%d%d%d",&a[8],&a[7],&a[6],&a[5],&a[4],&a[3],&a[2],&a[1],&a[0])!=EOF)
 {
  jud=0;
  for(i=0;i<=8;i++)
  {
   if(a[i]!=0)
   {
    jud=1;
    break;
   }
  }
  if(jud)
  {
   uses=0;
   for(i=8;i>=0;i--)
   {
    if(a[i]!=0)
    {
     if(uses==0)
     {
      uses=1;
      if(a[i]==1&&i)
      printf("%s",m[i]);
      else if(a[i]==-1&&i)
      printf("-%s",m[i]);
      else
      printf("%d%s",a[i],m[i]);
     }
     else
     {
      if(a[i]>0)
      {
       if(a[i]==1&&i)
       printf(" + %s",m[i]);
       else
       printf(" + %d%s",a[i],m[i]);
      }
      else
      {
       if(a[i]==-1&&i)
        printf(" - %s",m[i]);
       else
       {
        a[i]*=(-1);
        printf(" - %d%s",a[i],m[i]);
       }
      }
     }
    }
   }
   printf("/n");
  }
  else
   printf("0/n");
 }
 return 0;
}

多项式(Polynomial)的运算——利用单链表

多项式(Polynomial)的运算——利用单链表 1. 多项式的概念 1.1 多项式的定义 有限的单项式之和称为多项式,其中每个单项式叫做多项式的项,不含字母的项叫做常数项。 多项式里,次数最...
  • cainv89
  • cainv89
  • 2016年05月11日 16:39
  • 1336

1.1介绍与多项式曲线拟合(Polynomial Curve Fitting)

今天开始学Pattern Recognition and Machine Learning (PRML),章节1.1,介绍与多项式曲线拟合(Polynomial Curve Fitting) ...
  • StudyFromEveryOne
  • StudyFromEveryOne
  • 2013年09月13日 19:58
  • 1424

数据拟合:多项式拟合polynomial curve fitting

常见的曲线拟合方法      1.使偏差绝对值之和最小            2.使偏差绝对值最大的最小            3.使偏差平方和最小       按偏差平方和最小的原则选取拟合...
  • pipisorry
  • pipisorry
  • 2015年11月12日 21:01
  • 2977

poj 1555 Polynomial Showdown 模拟

//poj 1555 //sep9 #include using namespace std; char s[10024]; int a[10024]; int main() { while(g...
  • sepNINE
  • sepNINE
  • 2015年12月05日 09:04
  • 172

POJ2249_Binomial Showdown

_考查点: 对待写代码的谨慎和数学思维。 _思路: 这个题就是完完全全的求组合数而已,只不过特别需要注意数据范围。Wrong Answer很多次。 第一次用的long long类型用组合数公式c(n,...
  • acmicpc123
  • acmicpc123
  • 2013年07月24日 17:12
  • 411

POJ 2249 Binomial Showdown(排列组合)

Description In how many ways can you choose k elements out of n elements, not taking order into acc...
  • yangkunpengD
  • yangkunpengD
  • 2016年06月01日 09:09
  • 200

POJ 2249 Binomial Showdown(我的水题之路——求n个数里取m个数的值)

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15158...
  • shiow1991
  • shiow1991
  • 2012年02月10日 16:52
  • 537

poj2249 Binomial Showdown 求组合数

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18925...
  • EventQueue
  • EventQueue
  • 2016年04月05日 18:21
  • 372

17 - 01 - 08 POJ 1555

--------------------------------------------------------------------------------------------
  • SoDaoo
  • SoDaoo
  • 2016年12月28日 00:03
  • 198

POJ 2126 Factoring a Polynomial 多项式运算 水

Factoring a Polynomial Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2524   Acc...
  • zp___waj
  • zp___waj
  • 2015年08月13日 11:06
  • 969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1555 Polynomial Showdown
举报原因:
原因补充:

(最多只允许输入30个字)