2009-01-11 15:25:23來源不明
ACM 392 Polynomial Showdown
採用暴力法,我用FOR去跑9個數去儲存,都TLE之後暴力9個變數
/***********************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- #include<string.h>
- main()
- {
- int a,b,c,flag=0,x1,x2,x3,x4,x5,x6,x7,x8,x9;
- int x[10];
- while(scanf("%d %d %d %d %d %d %d %d %d",&x1,&x2,&x3,&x4,&x5,&x6,&x7,&x8,&x9)==9)
- {
- flag=0;
- x[0]=x1;x[1]=x2;x[2]=x3;x[3]=x4;x[4]=x5;x[5]=x6;x[6]=x7;x[7]=x8;x[8]=x9;
- for(a=0;a<7;a++) /*跑x 2次項 以上的*/
- {
- if(x[a]!=0)
- {
- if(flag!=0)
- {
- if(x[a]<0)
- printf(" - ");
- else
- printf(" + ");
- if(x[a]>1||x[a]<-1)
- printf("%dx^%d",abs(x[a]),8-a);
- else
- printf("x^%d",8-a);
- }
- if(flag==0)
- {
- if(x[a]==1)
- printf("x^%d",8-a);
- else if(x[a]==-1)
- printf("-x^%d",8-a);
- else
- printf("%dx^%d",x[a],8-a);
- flag=1;
- }
- }
- }
- if(x[7]!=0)
- {
- if(x[7]<0&&flag==1)
- printf(" - ");
- if(x[7]>0&&flag==1)
- printf(" + ");
- if(flag==0&&x[7]<0)
- {printf("-");flag=1;}
- if(x[7]>1||x[7]<-1)
- printf("%dx",abs(x[7]));
- else
- printf("x",abs(x[7]));
- }
- if(x[8]!=0)
- {
- if(x[8]<0&&flag==1)
- printf(" - ");
- if(x[8]>=0&&flag==1)
- printf(" + ");
- if(flag==0&&x[8]<0)
- {printf("-");flag=1;}
- printf("%d",abs(x[8]));
- }
- if(x[8]==0&&x1==0&&x2==0&&x3==0&&x4==0&&x5==0&&x6==0&&x7==0&&x8==0&&x9==0)
- printf("0");
- printf("\n");
- }
- return 0;
- }