Задания на For (C++)

[Empt7]

Выведите все четыре значные числа сумма цифр которых равна 15 (например
это 1941 так как 1 + 9 + 4 + 1 = 15)

[BDA]

Что не получается? Сделайте 3 вложенных цикла (внешний от 1 до 9, а два внутренних от 0 до 9), внутри считайте 4ю цифру (из 15 вычесть все 3 счетчика циклов), если получилась от 0 до 9, то печатайте 3 счетчика и найденную цифру.

[digitalis]

Можно проще: один цикл, при каждом вхождении "распиливать" на цифры и анализировать на 15.

[BDA]

digitalis, если сделать просто цикл от 1000 до 9999, то код получится короче, но количество чисел, которые требуется проверить, будет в 10 раз больше, а на практике в 35 раз медленнее (если верно намерил).

[digitalis]

При современных скоростях процессоров я бы не заморачивался с таких пустяков... Зато писa'ть короче. Затратим лишнюю мс процессорного времени - сэкономим себе полчаса на пиво

[WorldMaster]

int[] mas1 = new int[] { 0, 0, 0, 0 };
            int c = 0;
            System.Diagnostics.Stopwatch stw = new System.Diagnostics.Stopwatch();
            stw.Restart();
            while (true)
            {
                mas1[0]++;
                int acc = 0;
                for (int i = 0; i < mas1.Length; i++)
                {
                    if (mas1[i] % 10 == 0)
                    {
                        acc++;
                        mas1[i] %= 10;
                        if (i + 1 < mas1.Length)
                            mas1[i + 1]++;
                    }
                    else break;
                }

                double sum = mas1.Sum();
                if (sum == 15)
                {
                    Console.Write(mas1.Aggregate("", (a, b) => a += b.ToString()) + "; ");
                    if ((++c) % 40 == 0) Console.WriteLine();
                }

                if (acc == mas1.Length) break;
            }
            stw.Stop();
            Console.WriteLine(Environment.NewLine + "Total count: " + c.ToString());
            Console.WriteLine("Time ellapsed: " + stw.Elapsed.TotalSeconds.ToString() + " sec.");

Сообщение от BDA

а на практике в 35 раз медленнее (если верно намерил).

Даже секунды не заняло.

[BDA]

WorldMaster, отличное четырехзначное число 0960

Сообщение от WorldMaster

Даже секунды не заняло.

Написал несколько функций по поиску нужных чисел (с чуть разными подходами) и сравнивал время 100 тысяч вызовов без непосредственной печати. 245 символов против 129 символов, но 0.159 секунд против 5.367 секунд. В принципе, мне все равно, какой подход изберет ТС.

[WorldMaster]

Сообщение от BDA

WorldMaster, отличное четырехзначное число 0960

А что с ним не так?? по человечьи это 960.
С каких пор вы перестали ноль считать за числом??

Сообщение от BDA

Написал несколько функций по поиску нужных чисел

Сообщение от BDA

но 0.159 секунд против 5.367 секунд

ну хоть бы опубликовали методы то. Из чего ТС будет выбирать?

[BDA]

Сообщение от WorldMaster

ну хоть бы опубликовали методы то. Из чего ТС будет выбирать?

Все алгоритмы уже описаны в теме словестно. Вот будут попытки реализации от ТС, тогда можно их будет обсудить и выложить свою реализацию.

Сообщение от WorldMaster

С каких пор вы перестали ноль считать за числом??

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

[WorldMaster]

Сообщение от BDA

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

ну один элементарный if никак не повлияет на ситуацию. К тому же

Сообщение от BDA

А найти нужно именно четырехзначные числа.

ТС явно об этом не указывает.