Múltiplos de cinco en PHP/algorismo

[aurson]

Tengo que resolver un algorismo y no hay manera. Bufffff!!! ¿Me podéis ayudar?

-------- EMPIEZA AQUÍ y hay que completar los espacios vacíos --------

algorismo nameAlgorithm
var
low, high, x : entero;
fvar

{Pre: en la entrada estándar hay dos nombres enteros LOW y HIGH}

low:=readInteger();
high:=readInteger();
x:= 0;

mientras ____________ hacer

si ____________ entonces
x := x + 1;
fsi
____________ .. ____________ .. _______
fmientras
writeInteger(x);

{Post: Calcular y escribir por pantalla la x, que es el número de múltiplos de 5 que hay entre LOW y HIGH ambos incluídos }
falgorismo

[h2swider]

primero que nada, esta sintaxis no es de php low:=readInteger();

cuando hablas de "entrada estándar" supongo que se referirán al stdin de C.

PD: solo de quisquilloso, es algoriTmo no algorismo.

Saludos

[ocp001a]

Normalmente aquí no le le hacen tareas a las personas, y menos sobre "algorismos"
Suerte con ello.

[aurson]

Tengo que traducir este algorismo a PHP y no sé muy bien como hacerlo, ¿me podéis ayudar?

Se trata de encontrar el número mayor de una cadena de varios números que llegan por la URL (archivo.php?cadena=3 4 5 8 4 2 1 18 12&high=9), siendo high, la cantidad de números de la cadena.

---------- EMPIEZA AQUÍ ----------

algorismo greaterNumber;

var
n, m, i, high: entero;
fvar

{Pre: VERDADERO}
high:=readInteger();
si high > 0 entonces
m:=readInteger();
i:=1;
mientras ( i < high ) hacer
n:=readInteger();
si ( n > m ) entonces
m:= n;
fsi
i :=i +1;
fmientras
sino
m := 0
fsi

[aurson]

h2swider... siento decirte que es ALGORISMO, no algoritmo... son cosas DIFERENTES

ocp001a... pensaba que estos foros estaban para ayudar, pero si no es así, y me he equivocado de sitio, pues lo siento.

Suerte tb para vosotros.

[h2swider]

Te respondo como en el otro post casi idéntico que, por lo que veo, aun no leíste.

primero que nada, esta sintaxis no es de php low:=readInteger();

cuando hablas de "entrada estándar" supongo que se referirán al stdin de C.

PD: solo de quisquilloso, es algoriTmo no algorismo.

Saludos

[h2swider]

Iniciado por aurson

h2swider... siento decirte que es ALGORISMO, no algoritmo... son cosas DIFERENTES

ocp001a... pensaba que estos foros estaban para ayudar, pero si no es así, y me he equivocado de sitio, pues lo siento.

Suerte tb para vosotros.

http://an.wikipedia.org/wiki/Algorismo

jajajajaja

[aurson]

Ya te he respondido en el otro post también.

La sintaxis es la de los ALGORISMOS... sí, con "S". Pero "sirve" para cualquier lenguaje de programación, como PHP

[h2swider]

Justamente es un algoriTmo. Busca en la RAE si quieres asegurarte.

[h2swider]

Algoritmo
http://buscon.rae.es/draeI/SrvltGUIB...LEMA=algoritmo

Algorismo
http://buscon.rae.es/draeI/SrvltGUIB...LEMA=algorismo

Por otro lado, aqui ayudamos con dudas especificas, no resolvemos problemas de otros desde 0 como si fuesen nuestros.

Tu algoriTmo en pseudocodigo, no tiene una forma amigable de ser pasada en php ya que para ingresar los datos necesitas un formulario html también minimamente.

[CesarHC]

Jajaj algorismo si existe , pero pudiste compartir como lo estas resolviendo y asi talvez la gente te daria ams apoyo al ver que intentas resolverlo.

[aurson]

Mira tu aquí...

http://www.taringa.net/posts/solidaridad/12418082/Solucion-De-algorismo_-el-que-los-resuelva-gana-10.html

[h2swider]

Iniciado por aurson

Mira tu aquí...

http://www.taringa.net/posts/solidar...a-gana-10.html

Me voy a mear de la risa discutiendo esto jaja.

Mira tu mismo el link que me pasas.

"Solucion De algorismo, el que los resuelva gana 10"

y luego inmediatamente abajo

"1. Escribir un algoritmo que solucione la siguiente situación"

Pensé que con pasarte el link de la Real Academia Española donde muestra que la palabra algorismo no existe seria suficiente, pero parece que no.

[aurson]

CeasrHC...

Gracias, tu respuesta parece algo más constructiva.

En los dos casos, llevo ya horas pensando como afrontarlos.

En el de los espacios vacíos, en el primer espacio pensé en ponerle (x+5)<=high y en el segundo, (x+5)>=low. Pero ya en los tres espacios siguientes ya no tengo ni idea.

[aurson]

En el de traducir el algoritmo o algorismo (como mejor os guste) a PHP, he trabajado en este código, pero creo que tiene errores:

Código PHP:

   /* get the string & separate the numbers */     
 $cadena = $_GET["cadena"]; 
 $var1 = explode(',', $cadena); 
 $num = array_shift($var1); 
  
 $m = $num; 
 
 /* print numbers one to one */ 
while ( $num!=NULL ) 
 { 
print $num."<br>"; 
     $num = array_shift ($var1) ; 
 } 
 
  
 $high = $_GET["high"]; 
  
 if ($high > 0) { 
     $i=1; 
     while ($i < $high) { 
        if ($n > $m) { 
          $m=$n;     
        } 
        $i=$i+1; 
     } 
 } else { 
    $m = 0;  
 } 
 print $m;  
   

[h2swider]

Bueno ahora con un poco de tu codigo si se puede hacer algo

Código PHP:

   $cadena = $_GET["cadena"];
 $high = $_GET["high"];
 $low = $_GET["low"];
 $arreglo = explode(',', $cadena);
 $x=0;

while ( sizeof($arreglo) ) { //mientras que el tamaño del arreglo sea distinto a 0
    $numero = array_shift ($var1); //saco un numero del arreglo y lo guardo en una variable
    if( $numero <= $high && $numero >= $low && ($numero%5)==0){ //si el numero esta entre  $high y $low y ademas el resto de dividirlo por 5 es 0
        $x= $x + 1; //sumo 1 al contador (tambien podrias hacer $x++;
    }
    
 }

 echo $x; //imprimo el contador, también puedes usar print  
   

Saludos

[aurson]

Gracias por la ayuda, pero el código lo que tiene que hacer es dar con el número más alto de una cadena que se recibe por URL (alguien ha juntado mis dos posts en uno sólo y de ahí que lleve a confusión).

Este es el código en que estoy trabajando, si alguien me puede echar un cable, gracias de antemano:

Código PHP:

  /* get the string & separate the numbers */     
 $cadena = $_GET["cadena"]; 
 $var1 = explode(',', $cadena); 
 $num = array_shift($var1); 
  
 $m = $num; 
 
 /* print numbers one to one */ 
while ( $num!=NULL ) 
 { 
print $num."<br>"; 
     $num = array_shift ($var1) ; 
 } 
 
  
 $high = $_GET["high"]; 
  
 if ($high > 0) { 
     $i=1; 
     while ($i < $high) { 
        if ($n > $m) { 
          $m=$n;     
        } 
        $i=$i+1; 
     } 
 } else { 
    $m = 0;  
 } 
 print $m;  
   

[h2swider]

Con max y min lo resuelves, no des vueltas al algoritmo.

Código PHP:

  $arreglo = explode(',', $_GET["cadena"]);
 $high = max( $arreglo );
 $low = min( $arreglo);
 $x=0;

while ( sizeof($arreglo) ) { //mientras que el tamaño del arreglo sea distinto a 0
    $numero = array_shift ($var1); //saco un numero del arreglo y lo guardo en una variable
    if( $numero <= $high && $numero >= $low && ($numero%5)==0){ //si el numero esta entre  $high y $low y ademas el resto de dividirlo por 5 es 0
        $x= $x + 1; //sumo 1 al contador (también podrías hacer $x++;
    }
    
 }

 echo $x; //imprimo el contador, también puedes usar print  
   

[aurson]

Gracias por tu ayuda, al final lo conseguí, ya te he "karmado"... jeje!

Ahora estoy trabajando en el otro problema: "Número de múltiplos de 5 que hay entre dos números que se reciben por URL (low y high)"

Yo lo he hecho con dos variables, pero me gustaría saber si ¿se podría hacer con sólo la variable "x" y sin modificar excesivamente este código?:

Código PHP:

  $low=$_GET["low"]; 
$high=$_GET["high"]; 
$x=0; 
$y = 0; 
 
while ($y <= $high) { 
     if ($y >= $low && $y <= $high)  { 
      $x=$x+1; 
     } 
$y = $y + 5; 
} 
echo $x;  
   

[h2swider]

Aquí tienes lo que pides solo con la variable X, el código que tu hiciste no funciona del todo bien, porque no se asegura que los números sean realmente múltiplos de 5. Si le enviás un 2 y un 4 por ejemplo, imprimirá que entre esos 2 números hay un múltiplo de 5 y esto no es cierto

Código PHP:

  <?php
$low = $_GET["low"];
$high = $_GET["high"];
$x = 0;

while ($low <= $high) {
    if (!($low % 5)) {
        $x = $x + 1;
        $low = $low + 5;
    } else {
        $low = $low + 1;
    }
}
echo $x;
?>   

[aurson]

Gracias de nuevo por tu ayuda. Y perdona que te moleste una vez más, pero es que estoy aprendiendo, y así, gracias a ti, puedo ir avanzando, aunque voy bastante así, pasito a pasito.

Mi pregunta es, ¿se podría hacer con el condicional pero sin el "else"?

Este es el código que tengo ahora, pero tienes razón que falla en algún caso, por eso pregunto si ¿hay forma de solucionarlo, pero sin el else?

Código PHP:

  $low=$_GET["low"]; 
$high=$_GET["high"]; 
$x=0; 
 
while ($low <= $high) { 
   if (($low % 5) == 0 or ($low % 5) != 0 ) { 
        $x = $x + 1; 
    } 
    $low = $low + 5; 
} 
echo $x;  
   

[h2swider]

En el codigo que pones la condicion esta mal, entra siempre ya que el resto de dividir un numero por 0 siempre es 0 o distinto de 0

Para hacerlo sin el else, tendrias que hacer 2 condicionales, algo así.

Código PHP:

  $low=$_GET["low"];
$high=$_GET["high"];
$x=0;

while ($low <= $high) {
   if (($low % 5) == 0) {
        $x = $x + 1;
        $low = $low + 5;
    }
    if(($low % 5) != 0){
        $low = $low + 1;
    }
}
echo $x;  
   

Por que razones no quieres usar el else, no sabes como funciona?

[aurson]

Gracias, de verdad.

Sí, sé cómo funciona el ELSE, pero tenía que hacerlo sin él.

Saludos cordiales!

PD/ Y tienes razón, es algoriTmo