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

    +147

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    9. 9
    int count(int a)
{
    int cnt=0;
    while(a)
    {
         ++cnt;
    }
    return cnt;
}

    Ф-ция для подсчета количества знаков числа. Взято с www.cyberforum.ru

    Запостил: psina-from-ua, 28 Ноября 2010

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

    • ava rudvil 28.11.2010 02:15 # 0

      М.б. имелось ввиду
      while(--a)
{
     ++cnt;
}
      Ответить

      • ava burdakovd 28.11.2010 03:11 # +6

        while(a) {
        ++cnt;
        a /= BASE;
        }
        Ответить

      • ava absolut 28.11.2010 11:32 # +1

        Ха-ха. Может сразу cnt = a - 1; ? :) и то только для положительных.
        Код из ГК вообще будет циклиться.
        Ответить

    • ava andremacareno 28.11.2010 07:45 # 0

      По-моему здесь не хватает деления на 10 (или, как написал burdakovd, на основание) .
      Кроме пропущенного деления я таки не вижу ничего интересного :(
      Ответить

      • ava bugmenot 28.11.2010 22:38 # 0

        почему деления? если уж решать в лоб - вычитания!
        Ответить

        • ava absolut 28.11.2010 23:39 # 0

          количество знаков, которое занимает число определять вычитанием, это как ?
          Ответить

          • ava inkanus-gray 28.11.2010 23:44 # 0

            Деление можно заменить циклическим вычитанием, тогда у нас будет ещё один вложенный цикл.
            Ответить

            • ava absolut 29.11.2010 00:08 # 0

              это уже не в лоб тогда, а через опу.
              Ответить

              • ava bugmenot 29.11.2010 00:22 # +2

                надо быть последовательным, если логарифм заменять циклом с делением, то и деление нужно заменять вычитанием :)
                Ответить

                • ava inkanus-gray 29.11.2010 00:58 # +1

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

                • ava absolut 29.11.2010 00:59 # 0

                  Интересно, что делением получилось в ~2,3 раза быстрее, чем log10().
                  Ответить

                  • ava inkanus-gray 29.11.2010 01:05 # 0

                    Интересно! А я как-то не догадался проверить...
                    Ответить

                  • ava bugmenot 29.11.2010 03:14 # 0

                    делением чего? что быстрее: медленная константа или быстрый логарифм?
                    Ответить

                    • ava absolut 29.11.2010 09:36 # 0

                      Делением чего угодно, в силу того, что целочисленная арифметика быстрее плавающей точки.
                      Ответить

                      • ava bugmenot 29.11.2010 18:57 # 0

                        еще раз

                        что больше: N маленьких пальцев или 1 большой (тоже палец)?
                        Ответить

                        • ava absolut 29.11.2010 19:10 # 0

                          Зависит от N и от определений "маленький" и "большой".
                          Ответить

                          • ava bugmenot 01.12.2010 18:32 # 0

                            N произвольное натуральное
                            большой > маленького, но такой, что влезает в O(X) :-)

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

                            пруф: http://govnokod.ru/4805
                            Ответить

                  • ava andremacareno 29.11.2010 10:48 # −1

                    да тут вообще извращенцы, я бы не догадался log10() использовать
                    Ответить

                  • ava ctm 29.11.2010 14:36 # 0

                    да? даже для 8-значных чисел?
                    и еще, log10 что из себя представляет в вашей реализации?
                    может лучше
                    1 раз посчитать ln10 = log(10);
                    и при каждом вызове делать log(a)/ln10;
                    Ответить

                    • ava absolut 29.11.2010 15:32 # 0

                      Хм-м ... проверил в VS2010. log10() оказался ~4,4 раза быстрее рукописного.
                      Ответить

                    • ava inkanus-gray 01.12.2010 16:08 # 0

                      Могу предположить, что логарифм для компутера — это многочлен, являющийся обрубком ряда Тейлора, а log10 от log отличается коэффициентами, поэтому скорость log и log10 будет одинаковой, а лишнего деления во втором случае не будет. То есть log10 предпочтительнее.
                      Ответить

                  • ava Анонимус 02.12.2010 11:20 # 0

                    где получилось?)
                    на каком компиляторе?
                    Ответить

    • ava absolut 28.11.2010 11:41 # 0

      Есть для подсчета кол-ва установленных битов в числе интересный код: 
      int cnt; 
for( cnt=0; value; ++cnt )
   value ^= value & -value;
      Ответить

      • ava andremacareno 28.11.2010 12:35 # 0

        http://www.solkcit.edusite.ru/DswMedia/rayonnayaolimpiadapoinformatike.doc
        подсуньте этому товарищу задачу №4 из данного файла. Где-то еще я видел тесты к ней :) в крайнем случае закину сам куда-нибудь.
        Ответить

      • ava AxisPod 29.11.2010 11:18 # 0

        Если на то пошло есть и более интересные решения)
        Ответить

    • ava ctm 29.11.2010 08:42 # 0

      Ошибка редактора или кого-то еще, кто тупо перепечатывал.
      в 2000-м видел объявление "Работа программистом на С, С+, С++", сходил к ним, чтобы посмотреть на них - вполне адекватные люди.
      Ответить

      • ava bugmenot 29.11.2010 09:04 # 0

        надо было представиться спецом по C+ но быстрообучаемым :D
        Ответить

      • ava absolut 29.11.2010 09:39 # 0

        это какой-нибудь программист-химик ... работа с углеродом и его положительно заряженными ионами (0,1,2...)
        Ответить

      • ava Анонимус 29.11.2010 20:22 # +2

        а у нас в метро висела реклама:
        "обучение созданию сайтов: html, java, 3dmax"
        Ответить

    • ava KoderZ 08.12.2010 12:01 # −1

      Может автор хотел узнать сколько раз выполнится цикл пока другой поток не об0ит а.
      Ответить

      • ava rat4 08.12.2010 13:31 # 0

        a передаётся по значению и к тому же не volatile
        Ответить

        • ava KoderZ 08.12.2010 17:25 # +1

          блин, точно, а хотелось придумать приминение )
          Ответить

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