thebest59
?>

Ви использованы разные алгоритмы вычисления тождественных выражений. почему алгоритм из более рациональный? кто-нибудь понял условие? что значит рациональный алгоритм? почему последний алгоритм должен быть более рациональным? может я в последнем неправильно составил алгоритм?

Информатика

Ответы

Olenkalebedeva4477

Алгоритм считается более рациональным, потому что он использует вычисление значения полинома по схеме Горнера, позволяющей минимизировать число умножений и отказаться от операции возведения в степень. Во многих языках программирования операция возведения в степень отсутствует и ее реализуют либо отдельным алгоритмом, либо через основное логарифмическое тождество

\displaystyle a^b=e^{b\times \ln a}

reinish23

type z=array of byte;

var i,a,b,s: integer;

digits: z;

f: text;

begin

assign(f,'input.txt');

reset(f);

read(f,a);

read(f,b);

close(f);

s:=a+b;

i:=0;

while(s>0) do

begin

setlength(digits,i+1);

digits[i]:=s mod 10;

s:=s div 10;

i:=i+1;

end;

for i:=0 to length(digits)-2 do

for b:=0 to length(digits)-i-2 do

if (digits[b] > digits[b+1]) then

begin

a:= digits[b];

digits[b] := digits[b+1];

digits[b+1] := a;

end;

if(digits[0]=0) then for i:=0 to length(digits)-1 do

if(digits[i]<>0) then

begin

digits[0]:=digits[i];

digits[i]:=0;

break;

end;

assign(f,'output.txt');

rewrite(f);

for i:=0 to length(digits)-1 do write(f,digits[i]);

close(f);

end.

ksenyabobrovich7214
#include <iostream>
#include <string>
using namespace std;

string arabicToRoman(unsigned &number)
{
const unsigned count = 13;unsigned arabic[count] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
}, i, j;
string roman[count] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX",
"V", "IV", "I" }, result = "";
for (i = 0; i < count; i++) {
for (j = 0; j < number / arabic[i]; j++) {
result += roman[i];
}
number %= arabic[i];
}
return result;
}

int main()
{
unsigned uin = 0;
cin >> uin;
cout << arabicToRoman(uin);
system("pause");
return 0;
}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Ви использованы разные алгоритмы вычисления тождественных выражений. почему алгоритм из более рациональный? кто-нибудь понял условие? что значит рациональный алгоритм? почему последний алгоритм должен быть более рациональным? может я в последнем неправильно составил алгоритм?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

iamhrusha
artem032100
gennadevna
ГусенковФролова1121
klepa-79
Анна гутлина
varvara82193
tatyana58
cashuta
info2471
Allahverdi_Мария475
fudan
mkrtchyananaida6995
sodrugestvo48
akuznecov8989