6-значные счастливые числа

@luk_as · Регистрация: 20.09.2011

Здравствуйте, прошу помощи!

Тема: Функции.

Получить все 6-значные счастливые числа, т.е. те, у которых сумма первых трех цифр равна сумме последних трех

@diagon · 05.10.2011, 15:35

C

#include <stdio.h>
 
char is_lucky( int n )
{
    int left = 0, right = 0;
    for (int i = 0 ; i < 6 ; n /= 10)
        (i++ < 3 ? right : left) += n % 10;
    return left == right;
}
 
int main()
{
    for (int i = 100000; i < 1000000; ++i)
        if ( is_lucky(i) )
            printf("%d ", i);
}

@odip · 05.10.2011, 17:27

мне кажется 6 вложенных циклов будет быстрее
там всего миллион проходов
А тут 6*1000000 проходов

@diagon · 05.10.2011, 19:03

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

мне кажется 6 вложенных циклов будет быстрее
там всего миллион проходов
А тут 6*1000000 проходов

По сравнению со скоростью вывода на экран разница будет незначительна =)

@luk_as 1 / 1 / 0 Регистрация: 20.09.2011 Сообщений: 75
		1
	6-значные счастливые числа 05.10.2011, 15:25. Показов 4131. Ответов 3 Метки нет (Все метки) Здравствуйте, прошу помощи! Тема: Функции. Получить все 6-значные счастливые числа, т.е. те, у которых сумма первых трех цифр равна сумме последних трех 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	05.10.2011, 17:27	3
	мне кажется 6 вложенных циклов будет быстрее там всего миллион проходов А тут 6*1000000 проходов 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	05.10.2011, 19:03	4
	Сообщение от odip мне кажется 6 вложенных циклов будет быстрее там всего миллион проходов А тут 6*1000000 проходов По сравнению со скоростью вывода на экран разница будет незначительна =) 0

Опции темы