Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Psycho_2023
0 / 0 / 0
Регистрация: 15.12.2014
Сообщений: 15
1

Составить множество целых чисел диапазона 1 .. 10000, которые можно представить в виде m^2 + n^2

30.12.2014, 23:41. Просмотров 1094. Ответов 3
Метки нет (Все метки)

Составить множество целых чисел диапазона 1..10000, которые можно представить в виде m^2+n^2, где n, m >=0
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.12.2014, 23:41
Ответы с готовыми решениями:

Составить множество целых чисел диапазона
Задание: Составить множество целых чисел диапазона 1..10000, которые можно...

Составить множество целых чисел, взятых из некоторого промежутка и представленных в виде суммы квадратов двух целых чисел.
Составить множество целых чисел, взятых из некоторого промежутка и...

Можно ли представить n! в виде произведения трёх последовательных целых чисел
Помогите пожалуйста решить: Дано натуральное число n. Проверить, можна ли...

Среди чисел 1,2.,n найти те, которые можно представить в виде квадратов двух натуральных чисел
Дано натуральное число n. Среди чисел 1,2...,n найти все те,которые можно...

Выяснить, можно ли представить n в виде произведения трех последовательных целых чисел.
Дано натуральное число n. Выяснить, можно ли представить n в виде произведения...

3
Algoritmer
155 / 95 / 24
Регистрация: 07.03.2013
Сообщений: 490
Записей в блоге: 1
31.12.2014, 00:12 2
Я так понимаю m,n - целые, иначе постновка задачи не имела бы смысла, так как абсолютно любое число из указанного диапазона можно представить как сумму квадратов вещественных чисел.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
var
 m,n,cnt:integer;
 mas: array of integer;
begin
  m:=1;
  cnt:=0;
  setlength(mas,10000);
  while(true) //цикл по m
  begin
    n:=m;
    while(true) //цикл по n
    begin
       if (m*m+n*n)>10000 then break;
       mas[cnt]:=m*m+n*n;
       inc(cnt);
       inc(n);
    end;
    if (2*m*m)>10000 then break; 
    inc(m);
  end;
  setlength(mas,cnt); //уменьшаем длину массива до рельного количества занятых элементов
  //массив mas содержит требуемые числа. остается только отсортировать и убрать дубликаты, если таковые имеются
end.
0
Psycho_2023
0 / 0 / 0
Регистрация: 15.12.2014
Сообщений: 15
31.12.2014, 00:51  [ТС] 3
программа должна включать множества, а не чисто массивы
0
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
26356 / 17683 / 7002
Регистрация: 22.10.2011
Сообщений: 31,119
Записей в блоге: 6
31.12.2014, 02:09 4
Лучший ответ Сообщение было отмечено volvo как решение

Решение

Множества (без специальных ухищрений) не умеют работать со значениями > 255...

А с учетом вышеописанных процедур/функций основная часть программы может быть записана вот так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
{ только max_value надо сделать чуть больше, скажем }
const
  max_value = 12000;
 
{ тут все остальное, что приведено по ссылке }
 
var
   mySet : TSet;
   m, n : integer;
   i, n1, next: LongInt;
begin
   m := 1;
   while true do
   begin
     n := m;
     while true do
     begin
       if sqr(m) + sqr(n) > 10000 then break;
       writeln(sqr(m) + sqr(n));
       include(mySet, sqr(m)+sqr(n));
       inc(n);
     end;
     if 2*sqr(m) > 10000 then break;
     inc(m);
   end;
   print_set(mySet);
end.
,
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.12.2014, 02:09

Выяснить можно ли представить n! в виде произведения трех последовательных целых чисел
Дано натуральное число n. Выяснить можно ли представить n! в виде произведения...

Среди чисел найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно...

Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Составить алгоритм и программу для решения задач с использованием процедур и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru