Page 3 of 7
Posted: Sun Jun 13, 2004 6:57 am
by shamim
It would be better if you mentioned the name or/and number of the problem.
Polynomial Showdown plz help me
Posted: Sun Jun 13, 2004 1:57 pm
by afzaalakhtar
I've tried each and every input my code give me the correct result
but acm gives WA why?????
if anybody can help me...... my source code is below
// Programmed by Afzaal Akhtar
// Polynomial ShowDown ACM Problem 392
#include<iostream>
#include<sstream>
using namespace std;
const int MAX = 8;
int p[MAX];
string writepoly()
{
stringstream s;
int power;
bool started;
started = false;
for(power = MAX; power>=0;power--){
if (p[power] != 0){
if (started) {
if (p[power] < 0) {
s<<" - ";
p[power] = -p[power];
}
else
s<<" + ";
}
else{
started = true;
if (p[power] < 0){
s<<"-";
p[power] = -p[power];
}
}
if ((p[power] != 1) || (power == 0))
s<<p[power];
if (power>0)
s<<"x";
if (power>1)
s<<"^"<<power;
}
}
if(!started)
s<<"0";
s<<"\n";
return s.str();
}
int main()
{
while(!cin.eof()){
for(int i=MAX;i>=0;i--)
cin>>p
;
cout<<writepoly();
}
return 0;
}
Posted: Sun Jun 13, 2004 7:32 pm
by samueljj
midra.... probably the instead of -x in line 2 it will be - x..... i think so...
tahsin..
Posted: Sun Jun 13, 2004 11:08 pm
by midra
thanks a lot!!
I fix this little things, but I am still WA!!
I really got stuck with this!
Here is my code: (I know it's a very ineficient program, but I am a newcomer in this field so I don't know any other way to do it)
[c]
#include <stdio.h>
#include <math.h>
int main()
{
int c[13]; /*Coeficients*/
int i; /*counter*/
int n; /*Numero para saber si ya hizo el 1er coef.*/
empieza:
while(scanf("%d%d%d%d%d%d%d%d%d",&c[9],&c[8],&c[7],&c[6],&c[5],&c[4],&c[3],&c[2],&c[1])==9)
{
n=0;
if (c[1]==0 && c[2]==1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("x\n");
goto empieza;
}
else if (c[1]==0 && c[2]==-1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("-x\n");
goto empieza;
}
else if (c[1]==-1 && c[2]==1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("-x + 1\n");
goto empieza;
}
else if (c[1]==1 && c[2]==1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("x + 1\n");
goto empieza;
}
else if (c[1]==-1 && c[2]==-1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("-x - 1\n");
goto empieza;
}
else if (c[1]==1 && c[2]==-1 && c[3]==0 && c[4]==0 && c[5]==0 && c[6]==0 && c[7]==0 && c[8]==0 && c[9]==0){
printf("x - 1\n");
goto empieza;
}
for (i=9; i>=1; i--)
{
if (i==1 && n!=0)
{
if (c>0)
printf("+ %d",c);
else if (c<0)
printf("- %d",abs(c));
printf("\n");
goto empieza;
}
else if (i==1 && n==0)
{
printf("%d",c);
printf("\n");
goto empieza;
}
else if (c==0)
continue;
else if (i==2)
{
if (c>1)
printf("+ %dx ",c);
else if (c<-1)
printf("- %dx",abs(c));
else if (c[i]==-1)
printf("- x ");
else if (c[i]==1)
printf("+ x ");
}
else if (n==0 && abs(c[i])!=1)
{
printf("%dx^%d ",c[i],i-1);
n++;
}
else if (c[i]==-1 && n==0)
{
printf("- x^%d ",i-1);
n++;
}
else if (c[i]==1 && n==0)
{
printf("x^%d ",i-1);
n++;
}
else if (c[i]>1)
printf("+ %dx^%d ",c[i],i-1);
else if (c[i]<-1)
printf("- %dx^%d ",abs(c[i]),i-1);
else if (c[i]==1)
printf("+ x^%d ",i-1);
else if (c[i]==-1)
printf("- x^%d ",i-1);
}
}
return 0;
}
[/c]
392
Posted: Thu Feb 10, 2005 7:51 pm
by PerHagen
hello
i have with W.A.
my cod is
include <stdio.h>
include <iostream.h>
int arreglo[9];
void main(void)
{
while(scanf("%d %d %d %d %d %d %d %d %d",
&arreglo[0],&arreglo[1],&arreglo[2],&arreglo[3],
&arreglo[4],&arreglo[5],&arreglo[6],&arreglo[7],
&arreglo[8])==9)
{ int i=0;
while (arreglo==0)i++;
if (i<9){(arreglo!=1 && arreglo!=-1 &&i!=8)?cout<<arreglo:cout<<"";
(arreglo==-1 && i!=8)?cout<<"-":cout<<"";
(i<8)?cout<<"x":cout<<"";
(i<7)?cout<<"^"<<(8-i):cout<<"";
(i==8 && arreglo>0 )?cout<<arreglo:cout<<"";
(i==8 && arreglo<0 )?cout<<arreglo:cout<<"";
}
i++;
while(i<9)
{
if(arreglo!=0){
(arreglo[i]>0)?cout<<" + ":cout<<" - ";
(arreglo[i]>0 && arreglo[i]!=1 && arreglo[i]!=-1&& i!=7 && i!=8)?cout<<arreglo[i]:cout<<"";
(arreglo[i]<0 && arreglo[i]!=1 && arreglo[i]!=-1&& i!=7 && i!=8)?cout<<(-1*arreglo[i]):cout<<"";
(i==7 && arreglo[i]>0 && arreglo[i]!=1 &&arreglo[i]!=-1)?cout<<arreglo[i]:cout<<"";
(i==7 && arreglo[i]<0 && arreglo[i]!=1 &&arreglo[i]!=-1)?cout<<(-1*arreglo[i]):cout<<"";
(i<8)?cout<<"x":cout<<"";
(i<7)?cout<<"^"<<(8-i):cout<<"";
(i==8 && arreglo[i]>0)?cout<<arreglo[i]:cout<<"";
(i==8 && arreglo[i]<0)?cout<<(-1*arreglo[i]):cout<<"";
}
i++;
}
cout<<endl;
}
}
help[/code][/list][/quote]
Posted: Mon Feb 14, 2005 8:10 pm
by Sedefcho
It is mentioned in the Thread Name.
392-Anybody help me?
I would like to have some I/O for this Problem - 392.
Apparently I am missing some very subtle cases which
could cause problems.
Posted: Fri Feb 18, 2005 11:30 pm
by Ghust_omega
Hi !! to alll some I/O
in
Code: Select all
9 -2 6 -5 -3 5 -7 6 3
6 0 6 -3 -9 0 -7 2 1
2 0 2 -9 -7 8 -1 6 2
7 -9 8 -2 -2 9 -5 7 3
4 -9 1 -3 -9 2 -1 6 3
0 0 0 -3 0 0 0 0 0
4 -5 5 -1 -6 0 0 0 0
0 -4 0 -3 -9 6 -5 6 7
7 0 3 -4 -4 -7 -4 5 2
9 -4 1 -3 -4 8 -8 6 8
4 -6 6 -2 -9 8 -6 0 2
2 -7 1 -7 -8 4 0 5 -9
5 -1 6 0 -1 6 -2 -2 7
0 7 0 0 -9 0 -9 0 0
0 0 7 6 -7 -7 -9 0 0
0 0 1 8 4 9 -3 6 5
6 9 0 -5 -8 8 0 9 3
8 9 -5 1 -1 6 -5 8 3
4 -4 4 0 -3 0 -1 8 4
6 9 -5 7 -1 3 -6 7 4
out:
Code: Select all
9x^8 - 2x^7 + 6x^6 - 5x^5 - 3x^4 + 5x^3 - 7x^2 + 6x + 3
6x^8 + 6x^6 - 3x^5 - 9x^4 - 7x^2 + 2x + 1
2x^8 + 2x^6 - 9x^5 - 7x^4 + 8x^3 - x^2 + 6x + 2
7x^8 - 9x^7 + 8x^6 - 2x^5 - 2x^4 + 9x^3 - 5x^2 + 7x + 3
4x^8 - 9x^7 + x^6 - 3x^5 - 9x^4 + 2x^3 - x^2 + 6x + 3
-3x^5
4x^8 - 5x^7 + 5x^6 - x^5 - 6x^4
-4x^7 - 3x^5 - 9x^4 + 6x^3 - 5x^2 + 6x + 7
7x^8 + 3x^6 - 4x^5 - 4x^4 - 7x^3 - 4x^2 + 5x + 2
9x^8 - 4x^7 + x^6 - 3x^5 - 4x^4 + 8x^3 - 8x^2 + 6x + 8
4x^8 - 6x^7 + 6x^6 - 2x^5 - 9x^4 + 8x^3 - 6x^2 + 2
2x^8 - 7x^7 + x^6 - 7x^5 - 8x^4 + 4x^3 + 5x - 9
5x^8 - x^7 + 6x^6 - x^4 + 6x^3 - 2x^2 - 2x + 7
7x^7 - 9x^4 - 9x^2
7x^6 + 6x^5 - 7x^4 - 7x^3 - 9x^2
x^6 + 8x^5 + 4x^4 + 9x^3 - 3x^2 + 6x + 5
6x^8 + 9x^7 - 5x^5 - 8x^4 + 8x^3 + 9x + 3
8x^8 + 9x^7 - 5x^6 + x^5 - x^4 + 6x^3 - 5x^2 + 8x + 3
4x^8 - 4x^7 + 4x^6 - 3x^4 - x^2 + 8x + 4
6x^8 + 9x^7 - 5x^6 + 7x^5 - x^4 + 3x^3 - 6x^2 + 7x + 4
Hope it Helps
Keep posting
Posted: Sat Feb 19, 2005 8:48 pm
by Sedefcho
Thank you, Ghust_omega.
I already have it ACC. Hope your I/O will
help other people working on this one.
392 Polynomial Showdown Plz Help
Posted: Wed May 25, 2005 6:13 am
by triker
I got WA. I searched the forum and try inputs. It got the output right but still WA.
Here is my code
Code: Select all
#include <stdio.h>
#include <math.h>
int main()
{
const int MAX_CO=9;
int poly[MAX_CO];
int count=1,power;
int i;
while(scanf("%d%d%d%d%d%d%d%d%d",&poly[0],&poly[1],&poly[2],&poly[3],&poly[4],&poly[5],&poly[6],&poly[7],&poly[8])==9)
{
count = 1;
for(i=0;i<MAX_CO;i++)
{
power = MAX_CO - i -1;
/*last number which has no 'x' and no power*/
if(power == 0)
{
/*if it's the first number that appears (all number before are zero*/
if(count==1)
{
printf("%d",poly[i]);
continue;
}
/*if it's not the first number that appears*/
if(poly[i]>0) /*positive*/
{
printf(" + ");
printf("%d",poly[i]);
}
else if(poly[i]<0) /*negative*/
{
printf(" - ");
printf("%d",0-poly[i]);
}
continue;
}
/*first number that appears*/
if((count == 1)&&(poly[i] != 0))
{
if(poly[i]>1)
{
printf("%dx",poly[i],power);
}
else if(poly[i]<-1)
{
printf("%dx",poly[i],power);
}
else if(poly[i] == 1)
{
printf("x");
}
else if(poly[i] == -1)
{
printf("-x");
}
/*write out its power*/
if((power != 0)&&(power !=1))
{
printf("^%d",power);
}
count++;
continue;
}
/*second number and so on*/
if((count>1)&&(poly[i] != 0)&&(power !=0))
{
if(poly[i]>0)
{
printf(" + ");
}
else
{
printf(" - ");
}
if(poly[i]>1) /*positive*/
{
printf("%dx",poly[i]);
}
else if((poly[i] == 1)||(poly[i] == -1))
{
printf("x");
}
else if(poly[i]<-1) /*negative*/
{
printf("%dx",0-poly[i]);
}
else {}
}
/*write out the power*/
if((power != 0)&&(power !=1)&&(poly[i] != 0))
{
printf("^%d",power);
}
}
}
return 0;
}
plz help
Thanks in advance
392 more test cases
Posted: Fri May 27, 2005 2:21 pm
by Ali Arman Tamal
input:
-1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0
-999 0 -1 999 0 1 999 1 0 -2
4 5 -1 8 0 -2 -2 -3
1 1 1 1 1 1 1 1 1
-0 -0 -0 -0 -0 -0 -0 -0 -0
output:
-x^8 - x^7 - x^6 - x^5 - x^4 - x^3 - x^2 - x - 1
-x^8
-x^8 - 1
0
-999x^8 - x^6 + 999x^5 + x^3 + 999x^2 + x
-2x^8 + 4x^7 + 5x^6 - x^5 + 8x^4 - 2x^2 - 2x - 3
x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1
0
-10x^4
10x^4
hope it helps
Posted: Sat Oct 22, 2005 10:37 am
by Niaz
I am trying to solve this problem for the last 3 years ! But getting again and again WA !!! I have tried all the test inputs and outputs given in the board. My WA code can produce correct output for all the given inputs. What can I do now ? Is there any one who can help me ? If any interested person wants to watch my code, I can send him mine. But, plz help me. I am suffering from such an easy problem. This is disgusting.
- Niaz
Posted: Sat Nov 26, 2005 9:26 am
by Niaz
Here is my code. Plz have a look.
Posted: Sat Nov 26, 2005 9:29 am
by Niaz
Can anyone help me ? Getting WA for the last 3 years !!!
Code: Select all
#include<stdio.h>
int main()
{
int coeff[10];
int i,k;
while(scanf("%d",&i)==1)
{
coeff[8]=i;
for(i=0;i<8;i++)
scanf("%d",&coeff[7-i]);
k=0;
for(i=8;i>1;i--)
{
if(coeff[i]>0)
{
if(k==1)
printf(" + ");
if(coeff[i]!=1)
printf("%dx^%d",coeff[i],i);
else
printf("x^%d",i);
k=1;
}
else if(coeff[i]<0)
{
if(k==0)
printf("-");
else
printf(" - ");
coeff[i]=coeff[i]*(-1);
if(coeff[i]!=1)
printf("%dx^%d",coeff[i],i);
else
printf("x^%d",i);
k=1;
}
}
if(coeff[1]!=0)
{
i=1;
if(coeff[i]>0)
{
if(k==1)
printf(" + ");
if(coeff[i]!=1)
printf("%dx",coeff[i]);
else
printf("x");
k=1;
}
else if(coeff[i]<0)
{
if(k==0)
printf("-");
else
printf(" - ");
coeff[i]=coeff[i]*(-1);
if(coeff[i]!=1)
printf("%dx",coeff[i]);
printf("x");
k=1;
}
}
if(coeff[0]!=0)
{
i=0;
if(coeff[i]>0)
{
if(k==1)
printf(" + ");
printf("%d",coeff[i]);
k=1;
}
else if(coeff[i]<0)
{
if(k==0)
printf("-");
else
printf(" - ");
coeff[i]=coeff[i]*(-1);
printf("%d",coeff[i]);
k=1;
}
}
if(k==0)
printf("0");
printf("\n");
}
return 0;
}
Thanks in advance.
Posted: Sat Nov 26, 2005 9:30 am
by Niaz
got AC.
Posted: Tue Nov 29, 2005 9:25 am
by Roby
Your program give wrong result if I test with these:
Code: Select all
0 0 0 1 22 -333 0 1 -1
-1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -7 30 66
0 0 0 0 0 0 1 -3 0
0 0 0 0 0 -1 1 3 -1
-5 0 0 0 -243 0 0 0 -9
-0 -1 -1 -1 -1 -1 -1 -1 -1
-1999999999 -978456 0 0 0 0 56 -89 8
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 -1 0
0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 -1 1
0 0 0 0 0 0 0 -1 -1
0 0 0 0 0 0 0 1 -1
0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 -1 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 -10
0 0 0 0 0 0 0 10 0
0 0 0 0 0 0 0 -2 0
0 0 0 0 0 0 0 10 -2
My accepted code give these result:
Code: Select all
x^5 + 22x^4 - 333x^3 + x - 1
-x^8
0
-7x^2 + 30x + 66
x^2 - 3x
-x^3 + x^2 + 3x - 1
-5x^8 - 243x^4 - 9
-x^7 - x^6 - x^5 - x^4 - x^3 - x^2 - x - 1
27649x^8 + 4584x^7 + 56x^2 - 89x + 8
-1
1
x
-x
x + 1
-x + 1
-x - 1
x - 1
1
x^8
x^7
-x^6
2x^8
2
-10
10x
-2x
10x - 2
And these one are yours:
Code: Select all
x^5 + 22x^4 - 333x^3 + x - 1
-x^8
0
-7x^2 + 30x + 66
x^2 - 3xx
-x^3 + x^2 + 3x - 1
-5x^8 - 243x^4 - 9
-x^7 - x^6 - x^5 - x^4 - x^3 - x^2 - x - 1
27649x^8 + 4584x^7 + 56x^2 - 89xx + 8
-1
1
x
-x
x + 1
-x + 1
-x - 1
x - 1
1
x^8
x^7
-x^6
2x^8
2
-10
10x
-2xx
10x - 2
Be careful! This problem is output related! Even if you just add one space after the line, you'll get WA!
Hope it helps
