Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
levi16k
0 / 0 / 0
Регистрация: 24.11.2018
Сообщений: 2
1

Пифагоровы тройки

12.10.2019, 22:05. Просмотров 50. Ответов 0

Доброе время суток! Прошу оптимизировать код программы/ предложить свое решение. С моим решением, после промежутка (200;500) очень долго считает. А есть ограничения по времени(

Задание : Пифагоровой тройкой называются три натуральных числа a,b,c удовлетворяющих условию a**2+b**2=c**2 . Например: 3,4,5; 5,12,13 и тд. Пифагоровы тройки 3,4,5 и 4,3,5 считаются одинаковыми.
Составьте программу, которая на промежутке от М до N посчитает количество различных пифагоровых троек так, чтобы M<=a,b,c<=N.

Формат ввода:
В текстовом файле inp.txt записаны два натуральных числа M, N (1<=M,N<=5000)

Формат вывода:

Программа должна записать в текстовый файл out.txt одно число - кол-во искомых пифагоровых троек.

Тесты:
1 10 - 2
1 30 - 11
20 50 - 5
50 100 - 6
200 500 - 73
880 1275 - 1
1 1000 - 881
1 2015 - 1996

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
f = open("inp.txt", "r")
M = int(f.readline())
N = int(f.readline())
n = 0
for x in range(M,N+1):
    for y in range(x,N+1):
        for z in range(y,N+1):
            if z**2 == y**2+x**2:
                n+=1
print(int(n))
f.close()
o = open("out.txt","w")
o.write(str(n))
o.close()
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2019, 22:05
Ответы с готовыми решениями:

Пифагоровы тройки
Добрый день. Подскажите, пожалуйста, как это можно реализовать в паскале. a^2 + b^2 = c^2 А, b и...

Пифагоровы числа
Всем привет. Есть задача. Написать программу, которая находит и выводит на экран все пифагоровы...

Вывести пифагоровы числа в заданных интервалах
Вывести для заданных интервалов , i=1,2, ..., 20, все пифагоровы числа.

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

Тройки чисел
Дано натуральное число m. Укажите все тройки натуральных чисел x, y и z, удовлетворяющие следующему...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2019, 22:05

Тройки элементов и треугольник
Таблица А содержит n троек вещественных чисел. Найти первую строку, элементы которых могут быть...

Найти тройки натуральных чисел
Найти все тройки натуральных чисел x,y,z из интервала от 10 до 50, для которых выполняется ...

Определить является ли число степенью тройки
Нужно решение задач: 1)Ввести число. Определить является ли оно степенью 3 (число 27 является,...


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

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

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