#include <stdio.h>
 
void main()
{
 
    int data[10] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512};
    int request;
    int i;
 
 
    printf("必要な金額を入力(1〜1000):");
    scanf("%d", &request);
 
    printf("渡すべき封筒の番号:");
 
 
    for (i = 9; i >= 0; i--) {
 
        if (request >= data[i]) {
            printf("%d ", i);       
            request = request - data[i]; 
        }
    }
    printf("\n");
}

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIG1haW4oKQp7CiAgICAKICAgIGludCBkYXRhWzEwXSA9IHsxLCAyLCA0LCA4LCAxNiwgMzIsIDY0LCAxMjgsIDI1NiwgNTEyfTsKICAgIGludCByZXF1ZXN0OwogICAgaW50IGk7CgogICAKICAgIHByaW50Zigi5b+F6KaB44Gq6YeR6aGN44KS5YWl5YqbKDHjgJwxMDAwKToiKTsKICAgIHNjYW5mKCIlZCIsICZyZXF1ZXN0KTsKCiAgICBwcmludGYoIua4oeOBmeOBueOBjeWwgeetkuOBrueVquWPtzoiKTsKCiAgIAogICAgZm9yIChpID0gOTsgaSA+PSAwOyBpLS0pIHsKICAgICAgICAKICAgICAgICBpZiAocmVxdWVzdCA+PSBkYXRhW2ldKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQgIiwgaSk7ICAgICAgIAogICAgICAgICAgICByZXF1ZXN0ID0gcmVxdWVzdCAtIGRhdGFbaV07IAogICAgICAgIH0KICAgIH0KICAgIHByaW50ZigiXG4iKTsKfQ==