11148 - Moliu Fractions

[Spykaj]

Do you have any very hard input ? My program get WA, though i think it's correct :/

[temper_3243]

even i am getting WA.
here is my code.

Code: Select all

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

char arr[1001];
unsigned long long gnum, gden;


unsigned long long
gcd (unsigned long long m, unsigned long long n)
{
  if (n == 1)
    return 1;

  if (m % n == 0)
    return n;

  return gcd (n, m % n);

}

void
init (void)
{
  char *y, *s, *t;
  unsigned long cnt, fl, p1, p2, p3, num, den;
  fgets (arr, 1000, stdin);

  gnum = 1ULL;
  gden = 1ULL;

  s = arr;
  cnt = 0;
  while ((y = strtok (s, " ")) != NULL)
    {
      s = NULL;
      t = y;
      fl = 0;
      p1 = 0;
      p2 = 0;
      p3 = 0;
      if (isdigit (*t))
	{
	  while (*t && isdigit (*t))
	    {
	      fl = 1;
	      p1 *= 10;
	      p1 += *t - '0';
	      t++;
	    }
	  if (*t == '-')
	    {
	      fl = fl + 3;
	      p3 = 0;
	      t++;
	      while (*t && isdigit (*t))
		{
		  p3 *= 10;
		  p3 += *t - '0';
		  t++;
		}
	    }
	  if (*t == '/')
	    {
	      t++;
	      fl = fl + 5;
	      p2 = 0;
	      while (*t && isdigit (*t))
		{
		  p2 *= 10;
		  p2 += *t - '0';
		  t++;
		}
	    }

	  if (fl == 1)
	    {
	      num = p1;
	      den = 1;
	    }
	  if (fl == 6)
	    {
	      num = p1;
	      den = p2;
	    }
	  if (fl == 9)
	    {
	      den = p1 * p2;
	      num = den + p3;
	      den = p2;
	    }
	  gnum *= num;
	  gden *= den;

	}

    }


  return;
}


int
main ()
{

  int no;
  unsigned long long k;
  fgets (arr, 1000, stdin);
  no = strtoul (arr, NULL, 10);
  while (no--)
    {
      init ();
      k = 1;
      k = gcd (gnum, gden);
      if (k >= 1)
	{
	  gnum /= k;
	  gden /= k;
	}

      if (gden == 1)
	{
	  printf ("%llu\n", gnum);
	}
      else if (gnum < gden)
	{
	  printf ("%llu/%llu\n", gnum, gden);
	}
      else
	{
	  printf ("%llu-%llu/%llu\n", gnum / gden, gnum % gden, gden);
	}

    }
  return 0;
}

[sohel]

Aha..

I think you made the same mistake that I initially made. Had to debug my code for 30 mins to find it.

input

Code: Select all

1
this_is_critical1/2 1/2

output

Code: Select all

1/4

[Spykaj]

My code:

Code: Select all

Cut after acc ;]

My answer is 1/4

[sohel]

Input

Code: Select all

1
-there_can_be_cases_like_this 1/2 1/3

Output

Code: Select all

1/6

[indogila]

Hi. I am new here.
I got the same problem. It's WA.
(at first my code is very short, but after reading that there can be many tricky cases I changed it much and it became this long )

Code: Select all

removed

sorry. I remove my code.
My code doing stupid things in cases like : "cases_like - 2 - 2 - 2 / 2 !"

I will repair it
Thank you very much.

[Spykaj]

Thanks sohel ! ACC

[artie]

In the contest I got AC, but in the oj I got restricted function. What should I do?

Code: Select all

got AC

[FAQ]

artie, try to avoid all 'runerror(200)' in your code

[artie]

artie, try to avoid all 'runerror(200)' in your code

runerror would never execute if input and code is correct, so why it cause restricted function?

BTW, I removed it and got AC

[Observer]

runerror would never execute if input and code is correct, so why it cause restricted function?

I guess Restrict Function verdict is given in the compile stage.

[kolpobilashi]

i am getting RE in this problem.....can anyone tell me the correct output for the following input

Code: Select all

3
asd-4/sdfs 3/4 asdad 2
2-3/sdfsdf sefd 1/4
1-szdc/4 abc 3

thanx in advance.

[mmonish]

output

Code: Select all

1-1/2
1/4
3

[Observer]

kolpobilashi, I can tell you that there are NO cases like those...

[algoJo]

Hi what the output for:
INPUT

Code: Select all

8
What is the product of 2 , 6/55 and 3-1/3 ?
A cookie weighs exactly 18-2/5 g. What is the weight of a packet of 12 cookies?
What is the product of 2 , 6/55 and 3-0/3 ?
A cookie weighs exactly 0-2/5 g. What is the weight of a packet of 12 cookies?
 -there_can_be_cases_like_this 3/2 1/345
What is the product of 2 , 6/0 and 3-1/0 5/6 ?
A cookie weighs exactly 18-2/5 g. What is the weight of a packet of 12 cookies?
mangga mangga 0/6 mangga 5 mangga

Thanks before