1. C++ / Говнокод #2914

    +912.2

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    #include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    if(n==1) cout<<"A";
    if(n==2) cout<<"B";
    if(n==3) cout<<"AB";
    if(n==4) cout<<"BAB";
    if(n==5) cout<<"ABBAB";
    if(n==6) cout<<"BABABBAB";
    if(n==7) cout<<"ABBABBABABBAB";
    if(n==8) cout<<"BABABBABABBABBABABBAB";
    if(n==9) cout<<"ABBABBABABBABBABABBABABBABBABABBAB";
    if(n==10) cout<<"BABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    if(n==11) cout<<"ABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    if(n==12) cout<<"BABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    if(n==13) cout<<"ABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    if(n==14) cout<<"BABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    if(n==15) cout<<"ABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBABABBABBABABBABBABABBABABBABBABABBAB";
    return 0;
}

    строки Фибаначи. (=

    Запостил: winprogrammer, 01 Апреля 2010

    Комментарии (32) RSS

    • ava del 01.04.2010 23:52 # +0.8

      O_o
      Ответить

    • ava guest 01.04.2010 23:59 # +3.4

      Всё-таки Фибоначчи.
      Ответить

    • ava zitzy 02.04.2010 09:51 # +0.2

      Зачем это вообще понадобилось?
      Ответить

      • ava winprogrammer 02.04.2010 20:54 # +0.4

        да так.. задание было. для проверки, так сказать, умственных способностей)
        Ответить

      • ava guest 02.04.2010 22:20 # +0.4

        В одной из недавних олимпиад по программированию было подобное задание.
        Ответить

    • ava nur 02.04.2010 11:39 # −0.8

      мб автор не знает что такое конкатенация =)
      Ответить

    • ava guest 02.04.2010 13:13 # +6.2

      Школота не доставляет.
      Ответить

    • ava crox 02.04.2010 16:12 # +2

      боже-боже, как смешно...
      Ответить

    • ava guest 02.04.2010 19:51 # +1

      Это шедеврально...
      Ответить

    • ava TarasB 02.04.2010 20:52 # −1.8

      Стандартный приём на олимпиадах, когда входные данные имеют немного вариантов, но вычисления занимают много времени. В таких случаях генерируют подобный код.
      Ответить

    • ava guest 02.04.2010 21:49 # +1

      А можно было взять самую большую строку, но в зависимости от значения выводить ее не с начала. Та же жопа, вид сбоку :)
      Ответить

    • ava guest 03.04.2010 22:28 # −3.6

      Ааа... Это я писал!)))) Мне делать нех было!))
      Ответить

    • ava guest 06.04.2010 10:02 # +3.6

      аффтар быдло....=)
      Ответить

    • ava guest 11.04.2010 00:52 # +2.2

      string fib(int n)
      {
      if (n == 0) return string("A");
      if (n == 1) return string("B");
      return fib(n-2) + fib(n-1);
      }
      Ответить

      • ava guest 11.04.2010 00:58 # +1

        нерациональное испольхзование памяти

        надо через прибавление к СтрингБилдеру содержимого того же СтрингБилдера
        Ответить

        • ava guest 11.04.2010 01:00 # −0.2

          тьфу-ты ё-мое, не посмотрел, думал, раздел о С#

          но в С++ будет как минимум стек оверфлоу, нет?
          Ответить

          • ava winprogrammer 11.04.2010 01:02 # 0

            не будет ничего >_<
            Ответить

            • ava guest 11.04.2010 01:33 # 0

              а где ж тогда string хранится? в стеке ведь вроде? если да, то тогда при fib(n) будет переполнение....

              извиняйте, я в с++ не силён, только истинной с )
              Ответить

              • ava winprogrammer 11.04.2010 01:37 # 0

                ну это все зависит от указанного n.
                Ответить

                • ava guest 11.04.2010 01:52 # 0

                  оно автоматом из стека переходит в кучу?
                  Ответить

                  • ava winprogrammer 11.04.2010 01:59 # 0

                    на счет этого я не уверен, но если имеется ввиду std::string, то там можно хранить очень длинные строки
                    Ответить

        • ava winprogrammer 11.04.2010 01:00 # +1.2

          при нынешних 2-4 гигах оперативы тебе жалко несколько килобайт? ханжа
          Ответить

          • ava guest 11.04.2010 01:32 # +1.2

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

            • ava winprogrammer 11.04.2010 01:38 # +0.2

              этот кусок когда к играм не имеет никакого отношения, разве нет? оптимизация - хорошая вещь, но во всем должна быть золотая середина
              Ответить

              • ava guest 11.04.2010 01:44 # +0.2

                ну я как пример, потому что больше по геймдеву я) я сишник и привык всегда всё экономить. и дело совсем не в premature optimization, а в изначально грамотном подходе к делу
                Ответить

    • ava guest 14.04.2010 01:44 # 0

      ну а как ненапряжно лучше, Онан?
      Ответить

    • ava guest 14.04.2010 01:45 # 0

      я про рекурсию, что предложил Онан
      Ответить

    Добавить комментарий