Como veo que se ha convertido en un concurso, doy mi solución con pilas:
Código (cpp) [Seleccionar]
#include <iostream>
#include <stack>
using namespace std;
int main()
{
int numero,base,cociente,resto;
stack<int> Pila;
cout<<"escribe el numero que quieres convertir: ";
cin>>numero;
cout<<"la base a la que quieres pasarlo: ";
cin>>base;
cociente=numero;
while(cociente>=base)
{
resto=cociente%base;
cociente=cociente/base;
Pila.push(resto);
}
Pila.push(cociente);
while (!Pila.empty())
{
cout<<Pila.top();
Pila.pop();
}
return 0;
}