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;
}

相关文章推荐

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
  • 159

POJ 2249 Binomial Showdown(排列组合)

Description In how many ways can you choose k elements out of n elements, not taking order into acc...

POJ2249_Binomial Showdown

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

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

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15158...

poj2249 Binomial Showdown 求组合数

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18925...

17 - 01 - 08 POJ 1555

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

POJ 2126 Factoring a Polynomial 多项式运算 水

Factoring a Polynomial Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2524   Acc...

POJ 2126 / ZOJ 2431 : Factoring a Polynomial - 易(判断多项式是否能够分解)

输入: 一组测试样例。 第一行n,表示多项式的度(0~20); 下一行给出n + 1个整数,an a[n-1], …, a[0],表示多项式系数(-1000~1000,且不等于0) 输出: ...

POJ-2527 Polynomial Remains-多项式相除

Polynomial Remains Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1240   Accepte...
  • MIKASA3
  • MIKASA3
  • 2015年08月16日 09:08
  • 551

csu 1555 Inversion Sequence 线段树反求逆序数

传送门:Inversion Sequence题目大意告诉逆序数,求出原逆序数解题思路我们可以先看样例怎么推倒出来的: 1 2 0 1 0 1. 在1前面有1个比这个数大的,所以1只能在第二个位置 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1555 Polynomial Showdown
举报原因:
原因补充:

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