Нахождения всех трехзначных чисел

[kate63]

Извините пожалуйста, точно не знаю в какую тему поместить свою проблему... Подскажите, как составить алгоритм и программу нахождения всех трехзначных чисел, сумма кубов цифр которых больше 89.

[Serge_Bliznykov]

самый простой способ = перебрать все варианты,
вот так, например:

for d1:=1 to 9 do
  for d2:=0 to 9 do
    for d3:=0 to 9 do
      if (d1*d1*d1 + d2*d2*d2 + d3*d3*d3 )>89 then
           WriteLn(d1,d2,d3);

всё.

p.s. решение явно неоптимальное...

[kate63]

А если вот так?

for (i=1;x<10;i++)
for (j=0;j<10;j++)
for (k=0;k<10;k++)
if ( (pow(i,3) + pow(j,3) + pow(k,3)) > 89)
printf (i*100 + j*10 + k);

[Sciv]

kate63, у Вас в первой строчке опечатка: должно быть i<10. А так все вроде нормально

[Serge_Bliznykov]

ага, Sciv чуток опередил, с замечанием полностью согласен.
за исключением омеченной ошибки-опечатки, имхо, вполне себе нормальный код с перебором всех вариантов...

[kate63]

Спасибо!