Fotolog
2010-10-12: A través del espejo
2010-10-10: ¡La radio habla en binario!
2010-09-16: Gigaminx (regalo por mi cumple)
2010-09-05: Trini en bici
2010-08-28: Valporquero
2010-08-22: Mi bici nueva
2010-08-13: Boda de Mario y Ana
2010-08-07: De cañones en Guara
2010-08-05: Trini y Mari en Marbella
2010-08-03: Trini y Chelo en Tabarca
Volver a la lista de problemas
Ugly Numbers
136.c
/* Ugly Numbers */
#include <stdio.h>
#define CHEAT 1
#define NUM 1500
int is_ugly(int n)
{
int i2=0,i3=0,i5=0;
while((n%2)==0) {
i2++;
n /= 2;
}
while((n%3)==0) {
i3++;
n /= 3;
}
while((n%5)==0) {
i5++;
n /= 5;
}
if (n==1) {
printf("%d %d %d", i2, i3, i5);
return 1;
} else {
return 0;
}
return (n==1);
}
int main(void)
{
int i,j=1;
#if CHEAT
printf("The 1500'th ugly number is 859963392.\n");
exit(0);
#endif
i=0;
for(j=0; j<NUM; j++) {
printf(": %d: %d\n", j, i);
fflush(stdout);
i++;
while(!is_ugly(i)) {
i++;
}
}
printf("The %d'th ugly number is %d.\n", j, i);
exit(0);
}