24-10-2012 23:52
Solucion a katas. Pseudocodigo
Sol=0
For i=1 a i<=(100-1)/5
  Sol+=i*5
For i=1 a i<=(100-1)/3
  If i*3%5 != 0
    Sol+=i*3
Retum sol
Explico cogiendo el ejemplo de 20
19/5 es 3, algo. 3 en entero.
Por tanto tenemos 5, 10, 15
19/3 es 6
Por tanto tenemos 3, 6,  9, 12, 15, 18
Pero el 15 se descarta porque es multiplo de 5, y ya lo hemos tenido en cuenta antes.
Asi que en este caso, en 9 pasos(en lugar de 19 como he llegado a ver) se resuelve el tema.
De hecho se puede hacer incluso mas corto...
((3+1)*5)*3/2=15
((6+1)*3)*6/2=63
3*5 es 15... Con lo que usando solo un bucle se podria quitar los repetidos. No se si me explico, es que estoy con el ipad y el pseudocodigo da palo
(Ultima edición: 25-10-2012 00:13 por thewazaa.)
Sol=0
For i=1 a i<=(100-1)/5
  Sol+=i*5
For i=1 a i<=(100-1)/3
  If i*3%5 != 0
    Sol+=i*3
Retum sol
Explico cogiendo el ejemplo de 20
19/5 es 3, algo. 3 en entero.
Por tanto tenemos 5, 10, 15
19/3 es 6
Por tanto tenemos 3, 6,  9, 12, 15, 18
Pero el 15 se descarta porque es multiplo de 5, y ya lo hemos tenido en cuenta antes.
Asi que en este caso, en 9 pasos(en lugar de 19 como he llegado a ver) se resuelve el tema.
De hecho se puede hacer incluso mas corto...
((3+1)*5)*3/2=15
((6+1)*3)*6/2=63
3*5 es 15... Con lo que usando solo un bucle se podria quitar los repetidos. No se si me explico, es que estoy con el ipad y el pseudocodigo da palo