Делители треугольного числа

@Alinoska · Регистрация: 01.01.2013

Author24 — интернет-сервис помощи студентам

Делители треугольного числа
Данные вводятся из текстового файла input.txt, выводятся в файл output.txt.

Последовательность треугольных чисел получается сложением натуральных чисел. Так, седьмое треугольное число - это 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Первые десять чисел этой последовательности:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Перечислим делители первых семи треугольных чисел:

1:

1

3:

1, 3

6:

1, 2, 3, 6

10:

1, 2, 5, 10

15:

1, 3, 5, 15

21:

1, 3, 7, 21

28:

1, 2, 4, 7, 14, 28

Видно, что число 28 - это первое треугольное число с более чем 5 делителями.

Чему равно наименьшее треугольное число с более чем N делителями?

Входные данные

Натуральное 1 ≤ N ≤ 500.

Выходные данные

Треугольное число, у которого более N делителей.

Примеры

input.txt

output.txt

5

28

2

6

@ermolay · 18.01.2013, 14:04

Pascal

var
  n,k,i,s,j: integer;
  f: text;
begin
  assign(f,'c:\input.txt');
  reset(f);
  readln(f,n);
  close(f);
  i:=0;
  while k<n do
  begin
    inc(i);
    s:=s+i;
    k:=0;
    for j:=1 to s do
      if s mod j=0 then inc(k);
  end;
  assign(f,'c:\output.txt');
  rewrite(f);
  write(f,s);
  close(f);
  writeln('Первое треугольное число, у которого более ',n,' делителей: ',s);
end.

@Alinoska 1 / 1 / 0 Регистрация: 01.01.2013 Сообщений: 34
		1
	Делители треугольного числа 18.01.2013, 12:34. Показов 3945. Ответов 1 Метки нет (Все метки) Делители треугольного числа Данные вводятся из текстового файла input.txt, выводятся в файл output.txt. Последовательность треугольных чисел получается сложением натуральных чисел. Так, седьмое треугольное число - это 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Первые десять чисел этой последовательности: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... Перечислим делители первых семи треугольных чисел: 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28 Видно, что число 28 - это первое треугольное число с более чем 5 делителями. Чему равно наименьшее треугольное число с более чем N делителями? Входные данные Натуральное 1 ≤ N ≤ 500. Выходные данные Треугольное число, у которого более N делителей. Примеры input.txt output.txt 5 28 2 6 0

	18.01.2013, 14:04

Делители треугольного числа

Решение