Dotaz: reseni jedne ulohy v KSP-Z

[Bundas]

Zdravim. Predem dodavam, ze tato serie jiz byla vyresena a jiz neni mozne odevzdavat a ja nejsem schopen vydrzet to cekani na spravne reseni, tkze to dam sem.

http://ksp.mff.cuni.cz/z/ulohy/26/zadani1.html#task1

jak byste to vyresili Vy? V jazyce C a nebo sem aspon dejte pseudoKod

diky za pomoc

Odpovědi

[MadCatX]

Pseudokóde se mi teď nechce vymýšlet, ale stačí:
- Číst vstup řádek po řádku - Zapamatovat si druhý znak na řádku n - Porovnat tento znak s prvním znakem na řádce n+1 - Pokud jsou znaky stejné, vznikne nový úsek - A takhle pro všechny řádky

[martin-ux]

Příloha:

• test.c (1333 bytů)

kedze mi pocasie narusilo vikendove plany, tak som sa pre tu srandu na to pozrel. vid moj kod v prilohe. cita to data z ./magnets.in.

[martin-ux]

aha, len som si vsimol, ze som zle pochopil zadanie :) myslel som si, ze sa pytaju na pocet spojeni. oni sa pytaju na pocet oddelenych casti. tak mala zmena v hlavnom loope:

    int groups = 0;
	/* whichever comes first */
	while ( (i < magnets) && (!feof(fp)) )
	{
		fgets(buf, BUFMAX, fp);
		i++;

		/* input validation */
		if ( ((buf[0] == '+') && (buf[1] == '-')) || ( (buf[0] == '-') && (buf[1] == '+')) ) {
			/* first magnet in queue */
			if (last_pole == 'x') {
				last_pole = buf[1];
				groups = 1;
				continue;
			}

			if (buf[0] == last_pole) {
				groups++;
			}
			last_pole = buf[1];
		}
		else {
			fprintf (stderr, "ERROR: invalid entry! Skipping this line.. \n");
			continue;
		}
	}
    fprintf (stdout, "%d\n", groups);

[s]

int
main (void)
{
  int n, res = 1;
  char x, y, yprev;

  if (scanf("%d", &n) != 1)
    goto err;

  if (scanf(" %c%c", &x, &yprev) != 2)
    goto err;

  for (; --n; yprev = y)
    {   
      if (scanf(" %c%c", &x, &y) != 2)
        goto err;
      if (yprev != y)
        res++;
    }   

  printf("%d\n", res);
  return EXIT_SUCCESS;

err:
  puts("Invalid input");
  return EXIT_FAILURE;
}

[dword]

Příloha:

• magnets.c (1442 bytů)

Trosku pozde, ale tez jsem si to zkusil :) V zasade je to totozne s resenim ostatnich, ale rozdelil jsem to na vice funkci a o to jednoduseji se pak psal main().