ответ: 662.
обработка строки состоит из ряда повторяющихся циклов.
1. находим три двойки, заменяем на 6.
2. повторяем пункт 1 четыре раза.
3. заменяем четыре шестерки на 2.
итого, убрали 12 двоек, добавили одну двойку. следовательно, строка укоротилась на 11 символов.
подсчитаем количество циклов при длине строки 282. 282/11 = 25*11+7
следовательно, после 25 циклов останется строка из семи двоек.
три двойки заменяем на 6, следующие три двойки заменяем на 6, остается одна двойка. тогда в конце получится строка 662.
ответ: 662.
обработка строки состоит из ряда повторяющихся циклов.
1. находим три двойки, заменяем на 6.
2. повторяем пункт 1 четыре раза.
3. заменяем четыре шестерки на 2.
итого, убрали 12 двоек, добавили одну двойку. следовательно, строка укоротилась на 11 символов.
подсчитаем количество циклов при длине строки 282. 282/11 = 25*11+7
следовательно, после 25 циклов останется строка из семи двоек.
три двойки заменяем на 6, следующие три двойки заменяем на 6, остается одна двойка. тогда в конце получится строка 662.
#include <iostream>
using namespace std;
int k=2;
bool StrangeSeq(int n){
if (k<n){
if(n%k==0){
cout<<"false";
return false;
}
k++;
StrangeSeq(n);
}
else
{
cout<<"true";
return true;
}
}
int main(){
int n;
cin>>n;
StrangeSeq(n);
cin.get();
cin.get();
}