ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     22 May 2001  03:47:40
 To : Denis Pozhidaev
 Subject : Re: задачка на C++
 -------------------------------------------------------------------------------- 
 

 Привет! "Denis Pozhidaev" <Denis.Pozhidaev@p100.f80.n5005.z2.fidonet.org>
 сообщил(а) нам:
 
 > Hапечатать в поpядке возpастания все пpостые несокpатимые дpоби,
 
 заключенные
 
 > междy 0 и 1. Знаменатели котоpых не пpевышают 7.
 
 Вариант 1:
 
 Выписываешь вручную все требуемые дроби от 1/2 до 6/7 (всего-то 17
 вариантов), а программа их сортирует.
 
 Вариант 2:
 
 Приводим все к общему знаменателю, равному 3*4*5*7=420. И последовательно
 просматриваем 418 дробей (от 1/420 до 419/420): если в результате сокращения
 дроби знаменатель <= 7, то печатаем, иначе пропускаем. Hапример 252/420
 сокращается до 3/5 - печатаем, а 196/420 сокращается до 7/15 - не печатаем.
 
 А т.к. минимально возможная дробь - 1/7, а максимально возможная - 6/7, то
 можно рассматривать только диапазон от 60/420 до 360/420.
 
 С уважением, Андрей.
 --- ifmail v.2.15dev5
  * Origin: COMSTAR Telecommunications (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    задачка на C++   Denis Pozhidaev   21 May 2001 00:28:57   Re: задачка на C++   Andrew Ezhguroff   22 May 2001 03:47:40   Re: задачка на C++   Denis Pozhidaev   22 May 2001 19:34:08   Re: задачка на C++   Andrew Ezhguroff   23 May 2001 02:12:17   Re: задачка на C++   Andrew Ezhguroff   23 May 2001 05:45:44   Re: задачка на C++   Ihor Bobak   22 May 2001 13:46:24   задачка на C++   Dmitry O. Kolomiets   21 May 2001 22:16:07   Re: задачка на C++   Ilia Semenov   23 May 2001 19:59:26