Búsqueda de capicúa. Conjetura del 196

Iván Araque

/* Conjetura del 196: En este programa introduces un entero y te calcula un capicua. Para ello suma el número con su inverso y asi sucesivamente hasta sacar un capicua. A esta conjetura se le conoce así porque el 196 es el n más pequeño que tiene un capicua más grande. (No lo probéis en este programa porque no va a salir nada. Se tardó 3 años en sacar ese capicua) */

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#define DIM 1000000
using namespace std;

int inverso (int n);

int main()
{
int n,inv,i;

cout<<“Introduce un numero entero positivo: “;
cin>>n;
cout<<endl;

for (i=1; i<=DIM; i++)
{
if (n==inverso(n))
{
cout<<“El capicua es “<<n<<endl;
break;
}
else
n=n+inverso(n);
}

return 0;
}

int inverso (int n)
{
int inv=0;
while (n>0)
{
inv = inv * 10 + (n%10);
n = n / 10;
}
return inv;
}

Anuncios
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s