Думаю так.
Входной файл input.txt
Выходной файл output.txt
Ограничение времени 5 секунд
Пусть sn=cos(an-cos(an-1+cos(an-2-cos(an-3+…)…).
Пусть an=(…(x+2)x+3)x+4)x+…+n)x+n+1.
Требуется для заданных N (1<=N<=200) и Х=1 напечатать выражение, определяющее sn
В единственной строке входного файла задано N.
В единственной строке выходного файла должно содержаться искомое выражение, затем без пробела знак равно и значение выражения с точностью до четырех знаков после точки.
Пример входного файла:
5
Пример выходного файла:
cosx+2)x+3)x+4)x+5)x+6-cosx+2)x+3)x+4)x+5+cos(((x+2)x+3)x+4-cos((x+2)x+3+cos(x+2=-0.4637
число разбиваем на суммы слагаемых степеней числа 2 (например, число 99=64+35=64+32+3=64+32+2+1=2^6+2^5+2^1+2^0=1100011(2) )
2) делим на 2, пока не получим число меньше 2 то есть 1 (дробная часть отбрасывается)
513 256 128 64 32 16 8 4 2 1 если четно внизу пишем 0 иначе 1
1 0 0 0 0 0 0 0 0 1 собираем цифры с конца на начало
513=1000000001 (2)
3) 513 | 2
512|
1 256 | 2
256 |
0 128 | 2
128 |
0 64 | 2
64 |
0 32 | 2
32 |
0 16 | 2
16 |
0 8 | 2
8 |
0 4 | 2
4 |
0 2 | 2
2 |
0 1
Собираем остатки при вычитании 0 и 1 с конца до начала
Еще вариант на калькуляторе (для проверки)