ReSQL.ru
     
powered by simpleCommunicator - 2.0.47     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Счастливые числа
25 сообщений из 37, страница 1 из 2
  1  все
Счастливые числа
    #40062836
Omikami
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Omikami
Гость
Счастливые числа - числа сума цифр числа является квадратом какого-то целого числа.Нужно посчитать, сколько счастливых чисел является на отрезке от А до В (включая А и В).

Пример входных и выходных данных

Введение: 1 15
Вывод: 5

Комментарий. Счастливыми на отрезке [1, 15] является числа 1, 4, 9, 10, 13.
...
Рейтинг: 0 / 0
15.04.2021, 18:18
| Ответить | Цитировать | Написать  
Счастливые числа
    #40062843
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
OmikamiНужно посчитать

Удачи!
https://www.sql.ru/forum/940953/posobie-dlya-studentov-i-shkolnikov
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
15.04.2021, 18:34
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063112
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
Omikami,

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
#include <iostream>
#include <deque>

using numberType = unsigned;

template<typename T>
void findNumbers(numberType From, numberType To, T Inserter) {
    auto sumDigits = [](numberType Value) {
        numberType Sum = 0;
        while (Value) {
            Sum += Value % 10;
            Value /= 10;
        }
        return Sum;
    };

    auto isSquare = [](numberType Value) {
        const auto Sqrt = static_cast<decltype(Value)>(std::sqrt(Value));
        return Sqrt * Sqrt == Value;
    };

    for (auto i = From; i <= To; ++i) {
        if (isSquare(sumDigits(i))) {
            Inserter = i;
        }
    }
}

int main() {
    std::deque<numberType> d;
    findNumbers(1, 200, std::back_inserter(d));

    for (const auto& v : d) {
        std::cout << v << std::endl;
    }

    return 0;
}

 
output
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
1
4
9
10
13
18
22
27
31
36
40
45
54
63
72
79
81
88
90
97
100
103
108
112
117
121
126
130
135
144
153
162
169
171
178
180
187
196

...
Рейтинг: 0 / 0
16.04.2021, 16:40
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063166
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
AmKad,

Продемонстрировал знание С++17. ТС не сможет такую лабу защитить, а принимающий доцент не сможет понять что там написано.
...
Рейтинг: 0 / 0
16.04.2021, 19:26
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063167
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
petrav
ТС не сможет такую лабу защитить, а принимающий доцент не сможет понять что там написано.
Ага. Я и не ставил себе целью получение зачета этим студентом. Увидел задачку - пальчики размять захотелось.

petrav

Продемонстрировал знание С++17.
Мне казалось, я за рамки 11-го стандарта не выходил.
...
Рейтинг: 0 / 0
16.04.2021, 19:32
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063171
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
AmKad,

Хорошо. Ты уверен что в рамках такого кода:

Код: plaintext
1.
2.
3.
4.
    auto isSquare = [](numberType Value) {
        const auto Sqrt = static_cast<decltype(Value)>(std::sqrt(Value));
        return Sqrt * Sqrt == Value;
    };


И в рамках пространства unsigned не существует квадратного числа, такого что твоя лямбда вернёт false?
...
Рейтинг: 0 / 0
16.04.2021, 19:43
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063172
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
petrav,

Нет, не уверен.
...
Рейтинг: 0 / 0
16.04.2021, 19:47
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063173
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
petrav,

Видите, как интересно. Теперь Вы принимающий доцент, а я студент. Подумаю, может быть есть другое решение.
...
Рейтинг: 0 / 0
16.04.2021, 19:51
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063175
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
AmKad
petrav,

Видите, как интересно. Теперь Вы принимающий доцент, а я студент. Подумаю, может быть есть другое решение.

Ну я не доцент. Просто там где фигурируют плавающие точки, я знаю, там непредсказуемые проблемы. Давайте думать.
...
Рейтинг: 0 / 0
16.04.2021, 19:57
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063178
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
petrav,

Нашел тут утверждение, что "любой квадрат это сумма последовательных нечетных чисел".

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
    auto isSquare = [](numberType Value) {
        numberType i = 1;
        numberType n = 0;
        while (n < Value) {
            n += i;
            i += 2;
        };
        return (n == Value);
    };


Похоже автор не врал.
...
Рейтинг: 0 / 0
16.04.2021, 20:08
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063189
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
AmKad
petrav,

Нет, не уверен.

Я не смог найти таких чисел. Но это не отрицает факта, что там где плавающая точка, то там бывают чудеса.
...
Рейтинг: 0 / 0
16.04.2021, 21:19
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063207
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
petravПросто там где фигурируют плавающие точки, я знаю, там непредсказуемые проблемы.

Во-первых, они предсказуемые. Во-вторых, в области без дробной части в пределах точности их нет.
...
Рейтинг: 0 / 0
16.04.2021, 22:09
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063210
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
Dimitry Sibiryakov
petravПросто там где фигурируют плавающие точки, я знаю, там непредсказуемые проблемы.
Во-вторых, в области без дробной части в пределах точности их нет.
Что, простите?
...
Рейтинг: 0 / 0
16.04.2021, 22:22
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063231
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
petravЧто, простите?

Два в квадрате всегда ровно четыре. Три в квадрате всегда ровно девять. И так далее.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
17.04.2021, 00:24
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063240
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
Dimitry Sibiryakov

petravЧто, простите?

Два в квадрате всегда ровно четыре. Три в квадрате всегда ровно девять. И так далее.

Понятно, с целыми числами обычно проблем не возникает. Но тот кто реально работал с
вычислительной математикой, тот сомневается во всём. И это правильно.
...
Рейтинг: 0 / 0
17.04.2021, 01:44
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063582
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Задача задана в целочисленной арифметике. Каким образом в тему топика зашли числа с плавающей точкой?
...
Рейтинг: 0 / 0
18.04.2021, 14:27
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063651
Фотография Alex_Ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alex_Ustinov
Участник
mayton,

я уже часто с удовольствием заглядываю в топик С++, здесь часто теряется грань в С++ и вычислительных алгоритмах...
...
Рейтинг: 0 / 0
18.04.2021, 22:18
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063666
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Поднимем ставки.

Сумма разрядов в Stepanoff-style. С хвостовым хвостиком.

Код: plaintext
1.
2.
3.
numberType sumDigits(numberType Value, numberType Sum = 0) {
    return Value > 0 ? sumDigits(Value / 10, Sum + Value % 10) : Sum;
};
...
Рейтинг: 0 / 0
19.04.2021, 00:01
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063734
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
mayton
Задача задана в целочисленной арифметике. Каким образом в тему топика зашли числа с плавающей точкой?

В целых числах, кроме того, что квадрат всегда равен сумме нечетных чисел, можно использовать
знание о том, что
1+ 2+...+(n–1)+n+(n–1)+...+2+1=n^2 = S(n)
Тогда S(n+1) = S(n) + n + (n+1)= S(n) + 2n +1

mayton

...Stepanoff-style....

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

В его стиле было бы взять исходную реализацию, с нелинейной зависимостью времени работы от размера задачи, сорта показанной AmKad и,
для начала сделать реализацию с линейным временем, на основе или суммирования нечетных чисел или вышеприведенного
соотношения, продемонстрировав, что лямбды и функции - это здорово, но еще здоровее бывают процедуры,
возвращающие полезный побочный результат.

А затем уже перейти к заданию для старших курсов - а можно ли достичь логарифмической зависимости времени работы от размера задачи?
На этом этом этапе эксплуатируется знание о том, что полных квадратов между A и B столько, сколько целых чисел между их корнями.
Решать ее можно и в действительных числах, с использованием таких оговорок, которые показывают, что ты понимаешь, что делаешь.
...
Рейтинг: 0 / 0
19.04.2021, 10:52
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063743
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
По поводу этого кода.

Код: plaintext
1.
2.
3.
4.
    auto isSquare = [](numberType Value) {
        const auto Sqrt = static_cast<decltype(Value)>(std::sqrt(Value));
        return Sqrt * Sqrt == Value;
    };



мне он не нравится по следующим причинам.

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

И возможно здесь вместо auto нужно подставлять генерик целочисленного
типа чтобы акцентировать внимание на этом а не полагаться абстракции которые
неочевидны к явному указанию типа в самой задаче.
...
Рейтинг: 0 / 0
19.04.2021, 11:09
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063747
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
mayton,



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

Операции с действительными числами не только не коммутативны, с этим так или иначе придется иметь дело,
но и не ассоциативны.

А вот с этим, все, или почти все обобщенное программирование идет лесом автоматически.
А поскольку сверхзадача была обучить не просто программированию, но обобщенному,
то на действительные числа приходилось страшно вращать глазами.
...
Рейтинг: 0 / 0
19.04.2021, 11:14
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063766
Фотография AmKad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AmKad
Участник
mayton
Шаблонизация в данном случае сообщает нам, что тип данных нам не важен.
Не путайте шаблонизацию (обобщенное программирование) и объявление алиаса для целочисленного типа.
...
Рейтинг: 0 / 0
19.04.2021, 11:48
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063778
petrav
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petrav
Участник
mayton
По поводу этого кода.

Код: plaintext
1.
2.
3.
4.
    auto isSquare = [](numberType Value) {
        const auto Sqrt = static_cast<decltype(Value)>(std::sqrt(Value));
        return Sqrt * Sqrt == Value;
    };



мне он не нравится по следующим причинам.

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

В этом коде нет округления. Там есть отбрасывание дробной части. Поэтому для
меня не очевидно почему оно всегда должно работать. Это стрёмный, имхо, код.
Вот если бы написали так: `std::sqrt(Value)+0.5`. Другое дело.
...
Рейтинг: 0 / 0
19.04.2021, 12:08
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063812
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
petravВот если бы написали так: `std::sqrt(Value)+0.5`. Другое дело.

Ну да, в этом случае код можно было бы сократить до "return false".
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
19.04.2021, 13:07
| Ответить | Цитировать | Написать  
Счастливые числа
    #40063821
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
petrav
mayton
По поводу этого кода.

Код: plaintext
1.
2.
3.
4.
    auto isSquare = [](numberType Value) {
        const auto Sqrt = static_cast<decltype(Value)>(std::sqrt(Value));
        return Sqrt * Sqrt == Value;
    };



мне он не нравится по следующим причинам.

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

В этом коде нет округления. Там есть отбрасывание дробной части. Поэтому для
меня не очевидно почему оно всегда должно работать. Это стрёмный, имхо, код.
Вот если бы написали так: `std::sqrt(Value)+0.5`. Другое дело.

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

Хотя... как оптимизацию .. да я ее поддерживаю.
...
Рейтинг: 0 / 0
19.04.2021, 13:24
| Ответить | Цитировать | Написать  
25 сообщений из 37, страница 1 из 2
  1  все
Форумы / C++ [игнор отключен] [закрыт для гостей] / Счастливые числа
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru             Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&msg=40063812&tid=2017228]:
 0ms
get settings:
 11ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 35ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 63ms
get tp. blocked users:
 2ms
others: 241ms
total:  387ms
созд. / загр.: 387ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]