727 - Equation

[IRA]

I also got WA in this problem.

[Kallol]

I have absolutely bo idea why I am getting WA !!!

I have read all the posts here and my program passed all the input cases. But I am gettin WA again and again !!
Here i have no option but to seek ur help with my code. Why I am getting wrong?? Do you have any critical input that yields wrong output by my code. Plz help !!

Code: Select all

#include<stdio.h>
#include<string.h>
#include<ctype.h>

char s[50000];

int next(int i)
{
	while(s[i]!=')')
	{
		i++;
	}

	i--;
	return i;
}

char convert(char c)
{
	if(c=='+')
	{
		return 'p';
	}
	else if(c=='-')
	{
		return 's';
	}
	else if(c=='*')
	{
		return 'm';
	}
	else if(c=='/')
	{
		return 'd';
	}
	else if(c=='p')
	{
		return '+';
	}
	else if(c=='s')
	{
		return '-';
	}
	else if(c=='m')
	{
		return '*';
	}
	else if(c=='d')
	{
		return '/';
	}
	else
	{
		return 0;
	}
}
void push(int pos,int c)
{
	int i=strlen(s)+1;
	while(i>pos)
	{
		s[i]=s[i-1];
		i--;
	}
	s[pos]=c;
	return;
}
void find_back_n_push(int pos,int c)
{
	int i=pos-1,sum=0;
	while(i)
	{
		if(s[i]==')')
		{
			sum++;
		}
		else if(s[i]=='(')
		{
			sum--;
		}
		if(sum==0)
		{
			break;
		}
		i--;
	}
	push(i,'(');
	
	return;
}
void find_front_n_push(int pos,int c)
{
	int i=pos+1,sum=0;
	while(s[i])
	{
		if(s[i]==')')
		{
			sum++;
		}
		else if(s[i]=='(')
		{
			sum--;
		}
		if(sum==0)
		{
			break;
		}
		i++;
	}
	push(i+1,convert(c));
	push(i+2,')');
	
	
	return;
}
int Evaluate(int b,int l)
{
	int i,r=0,rsum=0;
	for(i=b;i<=l;i+=(r+1))
	{
		r=0;
		if(s[i]=='(')
		{
			r=Evaluate(i+1,next(i));
		}
		rsum+=r;
		l+=r;
	}
	r=0;
	for(i=b;i<=l;)
	{
		if(s[i]=='*' || s[i]=='/')
		{
			char c=s[i];
			find_back_n_push(i,c);

			find_front_n_push(i+1,c);
			i+=1;
			s[i]=' ';
			r+=3;
			rsum+=3;
			l+=3;
		}
		i++;
	}
	for(i=b;i<=l;)
	{
		if(s[i]=='+' || s[i]=='-')
		{
			char c=s[i];
			find_back_n_push(i,c);
			find_front_n_push(i+1,c);
			i+=1;
			s[i]=' ';
			r+=3;
			rsum+=3;
			l+=3;		
		}
		i++;
	}
	return rsum;
}
void print()
{
	int i=0;
	while(s[i])
	{
		if(s[i]>='0' && s[i]<='9')
		{
			printf("%c",s[i]);
		}
		if(isalpha(s[i]))
		{
			printf("%c",convert(s[i]));
		}
		i++;
	}
	printf("\n");
	return;
}
int main(void)
{
	char temp[10];
	int test;
	scanf("%d",&test);
	gets(temp);
	gets(temp);
	
	while(test--)
	{
		strcpy(s,"");
		while(1)
		{
			if(!gets(temp))
			{
				break;
			}
			if(strcmp(temp,"")==0)
			{
				break;
			}
			strcat(s,temp);
		}
		int l=strlen(s);
	//	s[l]='\0';
		int vua=Evaluate(0,l-1);
		print();
		if(test)
		{
			printf("\n");
		}
	
	}
	return 0;
}

Waiting for help ...

[unaben]

I am getting TLE in this problem. Could someone plz take at look at my code. Here it is:

//CODE REMOVED AFTER AC

Thanx in advance

[unaben]

I got AC.

Silly mistake

[sml]

Delete yer code.

And congrats.

[Donotalo]

i've tried all the input/output set in the forum and all seem work well. still getting WA. can anyone kindly check my i/o set? thanks in advance.

INPUT

Code: Select all

11

3
+
4
*
2

3
*
4
+
2

(
3
+
4
)
*
2

3
*
(
4
+
2
)

(
3
+
4
)
*
(
4
+
5
)

3
+
4
-
5

(
3
+
2
)
*
5

(
5
+
(
5
+
5
)
)

(
1
)

(
1
/
2
*
3
+
4
)
5

(
(
2
)
)

OUTPUT

Code: Select all

342*+

34*2+

34+2*

342+*

34+45+*

34+5-

32+5*

555++

1

12/3*4+5*

2

[Jan]

My accepted code returns the same output. Try the following test case

Input:

Code: Select all

1

(
3
+
(
3
+
2
)
*
(
4
+
5
+
2
)
*
(
1
+
2
-
3
/
(
1
-
2
*
(
4
+
4
)
)
)
)
-
3
*
5

Output:

Code: Select all

332+45+2+*12+31244+*-/-*+35*-

Hope it helps.

[abhiramn]

Code: Select all

CODE ACCEPTED

I am getting a RTE. Please tell me what the problem could be.

[Jan]

I just used same input twice and your code failed. Check the cases and I/O format.

Input:

Code: Select all

2

(
3
+
2
)
*
5

(
3
+
2
)
*
5

Output:

Code: Select all

32+5*

32+5*

Hope these help.

[abhiramn]

I did try those two inputs, but my code gives the same correct result. I did however change the code a little bit. And here it is. Same problem once again, RTE
Thanks for your reply. Hoping you would help me out again.

Code: Select all

CODE WAS ACCEPTED

[helloneo]

I did run your code and I got segmentation fault which is RTE for sample input..
I guess taking input is wrong..

[abhiramn]

I got AC. The problem was in this condition.....

if (ch=='\n')
.....break;


I changed it to

if(ch=='\n'||ch==EOF)
.....break;

Thanks a lot.

[abdullah<cse du>]

Hi,

727 gives many times wrong ans to me. I have searched all the topics of 727 in the board and match all the input/output. All the i/o match correctly. Please help me to locate my errors.

Code: Select all

Code has been cut after a.c.
The problem is one the line
gets(input);
I have cut this line and got accepted. Thanks Jan vai for his help.

Thanks all.
ABDULLAH.

[Jan]

Try the cases.

Input:

Code: Select all

3

4
+
4
*
2

5
-
1
/
2

6
/
2

Output:

Code: Select all

442*+

512/-

62/

Hope these help.

[abdullah<cse du>]

Jan vai,

My program gives the same output. Please help me to locate my errors.

Thanks for reply.

ABDULLAH.