Mensajes

no han resuelto el reto #4 XD

por ejemplo yo te digo que las monedas que puedes dar son $1, $5 y $7, haora dime cual es la minima cantidad de monedas para completar la cantidad de 25$

Ejemplo1:

Entrada

Código [Seleccionar] Expandir

3
1 5 7
25

Salida

Código [Seleccionar] Expandir

5

Ejemplo2:

Entrada

Código [Seleccionar] Expandir

1
1
25

Salida

Código [Seleccionar] Expandir

25


el primer entero es el numero de denominaciones
seguidas de n enteros que son los valores de las denominaciones
y después el precio.

devuelves simplemente el mínimo de monedas para lograr el precio.

PD: es mas complejo de lo que parece, son esos problemas en los que te tienes que estar un par de horas pensando...

[Reto #4]

Código (cpp) [Seleccionar] Expandir

#include <iostream>

using std::cin;
using std::cout;
using std::endl;

int main(void)
{
   int N;
   cin >> N;
   for(int i=0;i<N;i++)
   {
       for(int g=0; g<=i; g++)
           cout << g+1 << " ";
       for(int g=i; g<N; g++)
           cout << 0 << " ";
       cout << endl;
   }
   return 0;
}


Reto #4

Dadas las denominaciones de monedas que tienen disponibles y una cantidad de dinero que tienen que dar de cambio con esas denominaciones de monedas (supongan que tienen una infinidad de monedas de cada denominacion y que siempre tienen monedas de $1) escriban un programa que regrese la cantidad MINIMA de monedas necesarias para regresar ese cambio, por ejemplo:

{$1, $2, $5} y cambio de $9
la cantidad minima de monedas es 3 ($5 + $2 + $2 = $9)

{$1, $5, $7} y cambio de $10
la cantidad minima de monedas es 2 ($5 + $5 = $10)

por cierto, te puedo pedir el cambio de $3000 xD

una ves que hagan este problema, muchos se darán cuenta de lo hermosa que es la resolución que le da nuestro cerebro a las cosas.

[Reto #2]

Se me paso lo de la entrada por argumento XD
Editado...

Código (cpp) [Seleccionar] Expandir

#include <iostream>

using std::cout;
using std::endl;

int getNum(char* text)
{
   int a=0, cont=0;
   while(text[cont])
   {
       a *= 10;
       a += text[cont++] - '0';
   }
   return a;
}

int main(int argc, char** argv)
{
   int num;
   num = getNum(argv[1]);
   for(int i=2;i<=num/2;i++)
       if(!(num%i))
       {
           cout << "No es primo" << endl;
           return 0;
       }
   cout << "Es primo" << endl;
   return 0;
}

Reto #2
Realiza un programa que dado un numero n te imprima todas las posibles permutaciones del conjunto 1 a n ordenadas de menor a mayor.

Ejemplo 1:

Entrada

Código [Seleccionar] Expandir

3

Salida

Código [Seleccionar] Expandir

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Ejemplo 2:

Entrada

Código [Seleccionar] Expandir

4

Salida

Código [Seleccionar] Expandir

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

Seria divertido hacer algún pequeño videojuego, los del subforo de diseño hacen diseños, nosotros programamos y en foro libre hacemos la historia XD

Al sumarle un 1 a un tipo int* realmente le sumaras 4 bytes.
si el puntero fuese a un char* al sumarle 1 si te moverias al siguiente byte.

Código (cpp) [Seleccionar] Expandir

int main(void)
{
   int *prueba = new int;
   cout << prueba++ << endl << prueba << endl;
   long *prueba2 = new long;
   cout << prueba2++ << endl << prueba2 << endl;
   return 0;
}
Prueba ese código.

Saludos!

Formas de vida ajenas a este planeta...
Seguro que existen

Formas de vida que vienen en naves a dibujar figuras en nuestros campos de trigo...
(El silencio dice mas que mil palabras)

Saludos!

Si llegaran extraterrestres a nuestro planeta seria como cuando Cirstóbal Colón descubrió América. Alguna duda?

Así de patética puede ser la gente, solo por dinero?

Has visto esto?

Código (cpp) [Seleccionar] Expandir

std::cout << (int)5/2;
Lo que hace es que te imprimirá un 2 osea la parte entera de 5/2.
Es igual si haces:

Código (cpp) [Seleccionar] Expandir

std::cout << int(5/2);

Ahora imagina que quieres decirle a tu programa que le estas dando un puntero a un entero.

Harías esto:

Código (cpp) [Seleccionar] Expandir

(int*)0x0001;

ó

Código (cpp) [Seleccionar] Expandir

typedef int* pint;
pint(0x0001);

Saludos!

[globsharp]

globsharp
Lee este tema.

Saludos!