Fotolog

A través del espejo
2010-10-12: A través del espejo
¡La radio habla en binario!
2010-10-10: ¡La radio habla en binario!
Gigaminx (regalo por mi cumple)
2010-09-16: Gigaminx (regalo por mi cumple)
Trini en bici
2010-09-05: Trini en bici
Valporquero
2010-08-28: Valporquero
Mi bici nueva
2010-08-22: Mi bici nueva
Boda de Mario y Ana
2010-08-13: Boda de Mario y Ana
De cañones en Guara
2010-08-07: De cañones en Guara
Trini y Mari en Marbella
2010-08-05: Trini y Mari en Marbella
Trini y Chelo en Tabarca
2010-08-03: Trini y Chelo en Tabarca
Valid XHTML 1.1
Acceder
Volver a la lista de problemas

Uniform Generator

408.c

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

unsigned int next(unsigned int num, unsigned int step, unsigned int mod)
{
	return ((num+step)%mod);
}

int good_choice(unsigned int step, unsigned int mod)
{
	int num=0;
	int i;

	for(i=0; i<mod-1; i++) {
		num = next(num, step, mod);
		if (num==0) {
			return 0;
		}
	}
	num = next(num, step, mod);
	if (num==0) {
		return 1;
	} else {
		return 0;
	}
}

int main(void)
{
	char buf[1024];
	unsigned int step, mod;

	while(fgets(buf, 1024, stdin)) {
		if (sscanf(buf, "%d %d", &step, &mod)!=2) {
			exit(1);
		}
		if (good_choice(step, mod)) {
			printf("%10d%10d    Good Choice\n\n", step, mod);
		} else {
			printf("%10d%10d    Bad Choice\n\n", step, mod);
		}
	}
	exit(0);
}