Alguien me podria ayudar con esto? Gracias

[diegoks11]

Hola!, soy nuevo en este foro, sé que para algunos pensaran y este quiere que le hagamos este programa porque sí? Bueno yo ando estudiando y este problema me gustó y bueno no es tarea ni nada pero me gustaría alguien que me ayudase a resolverlo o algo, mi mayor duda es la siguiente: Como hacer para tener numeros del 0 al 2012, pero que tenga los digitos 1,6,8,9. Ayuda? Aquí el problema:


Los numeros enrevesados son aquellos que solo estan formados por digitos 1,6,8,9 en los cuales se cambia el 6 por el 9 y el 9 por el 6.. Por ejemplo el numero 199686 y 99661 son enrevesados resulta obvio que una pareja de años enrevesados sera 1999 y 6661 muestre las parejas de años enrevesados hasta la actualidad. ¿Cuántos son?

Trabajo con el Dev C++.

Saludos y gracias!