Jul 22, 2024 13:51
Вот простенькая программа, которая печатает первые 100 цифр числа пи, а именно
3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067:
#include
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?
#include,
puzzle