Bueno, podría darte la solución pero creo que no es la idea no?
Para empezar no uses tantas variables, utiliza una tupla o una lista.
Una vez tengas la lista, en pseudocodigo sería algo así.

Basicamente lo mismo que dice la letra

Saludos

Hola:

Lo he hecho así fijándome en el for con array. En este caso no es la idea aunque por fin funcione.

# Introducir datos a la variable.
N = int(raw_input('Ingresar Capital: '))
 
# Variables Billetes.
denominaciones = [500, 200, 100, 50, 20, 10, 5, 2, 1]
 
for denominacion in denominaciones:
    print "%d Billetes de %d" % ((N / denominacion), denominacion)
    N = N % denominacion
 

La idea es usar sólo IF- ELSE y nada de array como hice arriba ni tampoco usar While. ¿A qué ahora ya no es tan fácil?
El código será más largo y pesado, pero hay que aprender hacer las cosas complejas también.

Saludo.

No no lo he hecho yo.  Será que no aprendo ni a de tres. No es que estés juzgando, sólo opinando y tienes razón.

Buenas Noches compañeros:

Este es mi primer Post y espero que no sea el último, jejejeje.

Bueno este ejercicio lo he realizado de la siguiente manera para que le echen un vistazo.

Ya me contaran que tal les parece:

# -*- coding: ISO-8859-1 -*-
#         Codificacion de caracteres. Al tener el programa caracteres no ASCII
#         hace falta indicarle el tipo de codificacion empleado.
#Programa:   Ejercicio_01.py
#Proposito.- Programa que lee Numero Entero y lo descompone en los diferentes
#            Billetes y Monedas de Euros.
#Autor:      Luis Alberto Rouco Ramirez
#Fecha:      03 de Noviembre de 2010
 
# Importar librerias del sistema
import os
 
# Declarar variables e inicializarlas
sistema = (os.name)
contador=0
 
while True:
 
    try:
 
        if sistema=="nt":
            os.system("cls")
        else:
            os.system("clear")
 
        #Introduccion del Billete a descomprimir
        billetes=int(raw_input('Escribe una cantidad de Euros a descomponer: '))
 
        for des in [500,200,100,50,20,10,5,2,1]:
            division=billetes/des
            billetes=billetes%des
            if division!=0:
                if des>=5:
                    if division>1:
                        print '%d Billetes de' %division + '',des, 'Euros'
                    else:
                        print '%d Billete de' %division + '',des, 'Euros'
                else:
                    if division>1:
                        print '%d Monedas de' %division + '',des, 'Euros'
                    else:
                        if des>1:
                            print '%d Moneda de' %division + '',des, 'Euros'
                        else:
                            print '%d Moneda de' %division + '',des, 'Euro'
        raw_input()
        quit()
 
    except ValueError:
        for i in [1]:
            contador=contador+i
            #print 'Contador vale', contador
            if contador <3:
                print 'Debe introducir un numero entero.'
            else:
                print 'Eres bobo, que pasa que no viste Barrio Sesamo de pequenio...'
                raw_input()
                quit()
            break

Un saludo y hasta otra.

Wenas Meta:

Yo también estoy usando ese mismo PDF para aprender, es más ahora mismo voy por el tema del for in, y estoy haciendo esos ejercicios.

De momento me quedan 3 ejercicios por hacer que son los 2 del Maximo común divisor y el de el numero mas grande después de pulsar un número negativo.

Ya te contaré como voy, jejeje.

Si necesitas ayuda en python, yo todas las semanas aprendo algo nuevo así que si puedo ayudarte avisas compi.

Un Saludo.