Estoy haciendo problemas de este manual de programación, los resuelvo en javascript aunque son para C++.

Y he dado con este juego:

Decimos que una persona que asiste a una reunión es famosa si es conocida por todos los invitados pero no conoce a nadie. Si en una reunión hay k personas y sus nombres son p₁, p₂... p_k, el reto que te planteamos es sencillo: encuentra a la persona famosa de la reunión, si es que existe. La única pregunta que puedes hacer, tantas veces como quieras, a cada invitado p_k es "¿conoces a p_j?", para cualquier j. ¿Te animas?

Escribe un programa que permita encontrar al famoso en un grupo de personas, si es que existe.

El reto, creo, no tiene mucha complicación: crear un array de invitados, elegir un famoso mediante random, dejarlo oculto bajo una variable (f por ejemplo), y bucle doble al canto: a cada grupo[k] se le "pregunta" si conoce a grupo[j]. En caso de que grupo[j]== f, la respuesta será true. Para los demás casos, respuesta true o false, aleatoria mediante random.

Se crea un nuevo array para recoger los valores afirmativos de cada grupo[k], y se comprueba cuál es el mayor.

Y ya está: se imprime algo como ('La persona con más conocidos de la fiesta es  ' + grupo[m] + ', y el famoso oculto era ' + f)

Pero francamente esto es más bien ramplón para el nivel medio de los problemas en ese manual  ¿Podéis darme otro enfoque del planteamiento inicial? Muchas gracias, un saludo 

Uf ya casi ni veía, llevaba 15 horas seguidas con el ordenador y dejé las ansias personales para la jornada siguiente 

Muchas gracias por el dato, un saludo.

Anoche después de apagar el ordenador caí en la cuenta de dónde estaba el fallo. ¡Muchas gracias a los tres por la confirmación! 

Hola, a ver si podéis iluminarme. Llevo trabajando desde las 6.30 de la mañana y ya no doy pie con bola.

He cogido hace un rato este problemilla: dar la parte entera de un número con decimales. Mi intento:

function digit(a){
 
var num = a;
var cifra='';
var cont=0;
 
while(num>1){
  num=num/10;
  cont++;
}
print(a + ' tiene ' + cont + ' enteros');
 
for(var i=0; i<cont; i++){
  cifra = cifra + a.charAt(i);
}
print('La parte entera de ' + a + ' es ' + cifra);
}
 
digit(...)

Pues no me admite la propiedad charAt, me sale este aviso: "Exception: TypeError: a.charAt is not a function in function digit".

Sin embargo el mismo código funciona cuando en vez de una función hago un simple script para números cogidos mediante prompt:

var a = prompt('Escribe un número con decimales');
var num = a;
 
var cifra='';
var cont=0;
while(num>1){
  num=num/10;
  cont++;
}
print(a + ' tiene ' + cont + ' enteros');
 
for(var i=0; i<cont; i++){
  cifra = cifra + a.charAt(i);
}
 
print('La parte entera de ' + a + ' es ' + cifra);
 

¿Dónde está el fallo? Gracias, un saludo.

¡Muchas gracias, un saludo! 

He abordado el problemilla con javascript pero es genérico, de modo que no le pongo etiqueta de lenguaje en el título.

Mi consulta es si para la ordenación se admite crear un nuevo array donde poner los elementos del anterior ordenados (mucho más fácil), o debe uno limitarse a ordenar el primero sin el "subterfugio" de un segundo array  

Muchas gracias, un saludo.

Debe ser una errata, porque el código completo es así:

var TEST_SIZE = 1000,
    sortedArr = [],
    reverseArr = [],
    randomArr = [];
 
for( var x = 1; x0; x-- ){
  reverseArr.push(x);
}
 
for( var x = 1; x

El bucle for de la última línea termina así, con una x huérfana    El ejemplo aparece aquí: http://www.etnassoft.com/2011/10/17/ordenacion-basica-de-datos-en-javascript/

Gracias y un saludo.

Estudiando algoritmos de ordenación, me encuentro este bucle for:

for( var x = 1; x0; x-- )

¿Qué significa x0? ¿O es una errata?

Muchas gracias, un saludo.

No, yo la había fijado en el for. Pero da igual, lo que me importa es que no se repitan :-)

Uf en tu solución hay varias cosas que desconozco... Bueno, a estudiarla también :-)

¡Gracias mil por tu ayuda!

¡Qué torpe!  Creí que no estaba generando otro random, sino citando el anterior.

¡Muchas gracias por tu ayuda!  :-)