Recientemente me encontré con un buen problema, que resultó tan simple de entender como difícil de encontrar alguna forma de resolverlo. El problema es

Escriba un programa que lea un texto de la entrada e imprima algún otro programa en la salida. Si compilamos y ejecutamos el programa impreso, debe generar el texto original.

Se supone que el texto de entrada es bastante grande (más de 10000 caracteres).

l único requisito (y muy fuerte) es que el tamaño del archivo (es decir, el programa impreso) debe ser estrictamente menos que el tamaño del texto original. Esto hace imposible soluciones obvias como

std::string s;
/* read the text into s */
std::cout << "#include<iostream> int main () { std::cout<<\"" << s << "\"; }";

Creo que algunas técnicas de archivo deben usarse aquí.