Задачка для программатиков, или переложите N спичек

[spamsink]

Вот простенькая программа, которая печатает первые 100 цифр числа пи, а именно

3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067:

#include <stdio.h>
int main() {
    const int N = 100;
    const int S = 10*N/3+1;
    int r[S];
    int i,k,b,d,c,cc;
    c = 0;
    for (i = 0; i < S; ++i)
        r[i] = 20;
    for (k = 0; k < N/2; ++k) {
        d = 0;
        i = S-2;
        do {
            d = d + r[i+1] * 100;
            b = i * 2 - 1;
            r[i+1] = d % b;
            d /= b;
            if (--i == 0) break;
            d = d * i;
        } while (1);
        cc = c + d / 100;
        printf("%02d", cc);
        c = d % 100;
    }
    putchar('\n');
}

Внимание, вопрос: каково минимальное количество односимвольных правок (правкой считается замена, вставка или удаление одного символа) нужно проделать с этой программой, чтобы она стала печатать первые 100 цифр числа е, а именно

2718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427?

Comments

[vak]

Красивая задачка.

[spamsink]

Я хотел было на Фортране задать (ответ будет тот же), но пожалел аудиторию. Вдруг кому лень WSL ставить ради gfortran или аналога.

[vak]

На Си больше внимания привлечёт. Олимпиадного уровня задачка.

[juan_gandhi]

Я вообще ничего не понял.

[spamsink]

Ну ведь пи печатает же!
https://en.wikipedia.org/wiki/Spigot_algorithm

[juan_gandhi]

Офигеть какая красотища. Практически очевидно же. Ничего про это не знал!

[spamsink]

Программу "кран для пи" (на Фортране, of all languages) я знал давно, а на днях стал по случаю играться, и пришло в голову перепереть её на генерацию Е. Заняло недолго.