Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 110, запись которых в системе счисления с основанием четыре оканчивается на 11.
Первое встречающееся число это 5(10) или 11(4). Затем числа, оканчивающиеся на 11(4) встречаются через 100(4) или 16(10). Поэтому числа будут такие: 5, 5+16=21, 5+32=37, 5+48=53...
5, 21, 37, 53, 69, 85, 101. Следующее будет уже 117.
За основу взят алгоритм, изложенный в "Bикипедии" и найденный по запросу "Наибольшая общая подстрока". Процедура переделана из C# реализации алгоритма, приведенного там же.
// PascalABC.NET 3.2, сборка 1325 от 19.10.2016 function MaxSubstr(s1,s2:string):string; begin var a:=new integer[s1.Length+1,s2.Length+1]; var u:=0; var v:=0; for var i:=0 to s1.Length-1 do for var j:=0 to s2.Length-1 do if s1[i+1]=s2[j+1] then begin a[i+1,j+1]:=a[i,j]+1; if a[i+1,j+1]>a[u,v] then begin u:=i+1; v:=j+1 end end; Result:=s1.Substring(u-a[u,v],a[u,v]) end;
begin var a:='trapperkaperkatrter'; var b:='appekaperspamer'; Writeln(MaxSubstr(a,b)) end.
Microsoft Windows - семейство проприетарных операционных систем корпорации Microsoft, ориентированных на применение графического интерфейса при управлении. Изначально Windows была всего лишь графической настройкой для MS-DOS. По состоянию на август 2014 года под управлением операционных систем семейства Windows по данным ресурса Net Applications работает около 89% персональных компьютеров. Windows работает на платформах x86, x86-64, IA-64 и ARM. Существовали также версии для DEC Alpha, MIPS, PowerPC и SPARC.
5, 21, 37, 53, 69, 85, 101. Следующее будет уже 117.