Задача на C/C++

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by Xak93, 29 Mar 2012.

  1. Xak93

    Xak93 New Member

    Joined:
    9 Apr 2010
    Messages:
    85
    Likes Received:
    2
    Reputations:
    0
    Ребят, задали вот такую прогу написать, помогите кто чем может)


    Составить на языке C программу, которая по введённому N возвращает N-ю после запятой десятичную цифру числа Пи.

    На работу программа должна затрачивать не более 1 Гигафлопа (т.е. примерное время работы на современных ПК - не более 0.5 секунды).

    Оцениваться будет отношение максимального N, вплоть до которого программа выдаёт верный результат, к объёму исходного кода программы.
     
  2. m0us

    m0us New Member

    Joined:
    19 Jan 2012
    Messages:
    26
    Likes Received:
    3
    Reputations:
    -1
    kjdb
     
    1 person likes this.
  3. Xak93

    Xak93 New Member

    Joined:
    9 Apr 2010
    Messages:
    85
    Likes Received:
    2
    Reputations:
    0

    Такой вариант я рассматривал и сам, но использование числа ПИ как символьную константу( да и в принципе вообще как любую константу) не самый лучший вариант.
    Думаю надо рассчитывать по какой-либо формуле до точности N и выводить его.
     
  4. m0us

    m0us New Member

    Joined:
    19 Jan 2012
    Messages:
    26
    Likes Received:
    3
    Reputations:
    -1
    это прикол же)

    а по сабжу - http://tinyurl.com/7vs5c4j
     
  5. _visor_

    _visor_ New Member

    Joined:
    9 Oct 2011
    Messages:
    52
    Likes Received:
    4
    Reputations:
    1
    уже отвечал вроде ) не засоряй форум )

    http://arbuz.uz/u_piclub.html
    http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibpi.html
    ---------
    pi/4= 4 arctan(1/5)-arctan(1/239) это тоже вариант )
    =================================
    если не понял, спросил бы) я бы объяснил )
     
  6. Xak93

    Xak93 New Member

    Joined:
    9 Apr 2010
    Messages:
    85
    Likes Received:
    2
    Reputations:
    0
    дело в том что я одновременно писал там и тут (до твоего ответа в другой теме);
    и да....не совсем понял) не получилось что то у меня через формулу...
    Сделал через прикрепленный файл, в котором число Пи с точностью до 1 000 000 знаков =) время работы устраивает- 0,2 миллисекунды;
    Желательно бы, конечно, сделать через формулу...но как?