|
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 6
|
|
счастливые числа22.02.2013, 12:09. Показов 9518. Ответов 11
Метки нет (Все метки)
Парни помогите вот задание При написании программы использовать операторы арифметических присваиваний.
Счастливым будет считаться такое число из шести цифр, в котором сумма левых трех цифр равна сумме правых трех, например: 457961:4+5+5=9+6+1=16. найдите все счастливые числа в интервале от 100000 до 999999и подсчитать их количество. жду ответов заранее спасибо
0
|
|
| 22.02.2013, 12:09 | |
|
Ответы с готовыми решениями:
11
*Счастливые* числа
|
|
63 / 63 / 12
Регистрация: 29.08.2012
Сообщений: 152
|
||||||
| 22.02.2013, 13:41 | ||||||
|
Вот мой вариант, немного коряво, но все прекрасно работает
Не забудь заменить имя проекта на свой
1
|
||||||
|
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 6
|
|
| 01.03.2013, 10:32 [ТС] | |
|
А не мог бы ты чуть-чуть прокомментировать свою работу, что выполняется на каждом этапе? Зарание спосибо!!!!
0
|
|
|
63 / 63 / 12
Регистрация: 29.08.2012
Сообщений: 152
|
||||||
| 01.03.2013, 14:26 | ||||||
|
okay
Не мастер объяснений, но думаю более менее будет понятно
1
|
||||||
|
496 / 204 / 18
Регистрация: 19.03.2013
Сообщений: 463
|
|
| 14.06.2013, 17:56 | |
|
Нашел следующий алгоритм подсчета счастливых чисел (для 6-значных, но это не принципиально):
Сумма трех цифр принадлежит диапазону [0,27]. Допустим, что нам удалось подсчитать, сколько раз встретилась каждая сумма sk ( количество сочетаний, давшее сумму k). Тогда количество "счастливых" чисел будет равно s20+s21+...+s227. Вот это последнее утверждение мне как-то не очень ясно. Может кто-то пояснить?
0
|
|
|
462 / 462 / 71
Регистрация: 26.02.2013
Сообщений: 1,263
|
|
| 14.06.2013, 18:49 | |
|
Если я не ошибаюсь, то первое счастливое число после ста тысяч это 100001.
Дальше все до смешного просто - прибавляем по 1001 и считаем или выводим на экран пока не доберемся до 999999 ![]() Программу писать лень, проверил в экселе.
0
|
|
|
1563 / 1041 / 94
Регистрация: 17.04.2009
Сообщений: 2,995
|
|
| 14.06.2013, 21:33 | |
|
123114
0
|
|
|
462 / 462 / 71
Регистрация: 26.02.2013
Сообщений: 1,263
|
|||||||
| 14.06.2013, 22:32 | |||||||
![]() тогда так
0
|
|||||||
|
496 / 204 / 18
Регистрация: 19.03.2013
Сообщений: 463
|
||||||
| 16.06.2013, 12:00 | ||||||
|
Так... Моя вина. Не до конца объяснил в чем проблема.
verylazy, вы привели алгоритм подсчета в лоб количества счастливых чисел. Количество операций в программе как легко видеть ~900 тыс. Тот алгоритм, о котором говорю я в работает почти в 900 раз быстрее.
0
|
||||||
|
462 / 462 / 71
Регистрация: 26.02.2013
Сообщений: 1,263
|
|
| 16.06.2013, 12:43 | |
|
Какое число не учитывает?
Я очень люблю оптимизировать, но для себя, а на этом форуме оптимизация скорости выполнения программы никому не нужна, тем более ТСу, который нас наверняка уже покинул. будет она считать несколько миллисекунд данную задачу или на несколько десятков мс быстрее мне фиолетово
0
|
|
|
496 / 204 / 18
Регистрация: 19.03.2013
Сообщений: 463
|
||
| 16.06.2013, 13:08 | ||
|
verylazy, я ни в коем случае не хотел Вас обидеть. Просто одна крохотная ошибка все же присутствует в строке:
А я все же задал вопрос именно для оптимизации. Тем на форуме про "счастливые числа" полно. Плодить я их не стал, а решил спросить там, где этот вопрос уже поднимался. Я не понимаю вывода о том почему сумма квадратов в описанном мной алгоритме дает требуемое число. Именно в этом состоит мой вопрос.
0
|
||
|
462 / 462 / 71
Регистрация: 26.02.2013
Сообщений: 1,263
|
|
| 16.06.2013, 13:47 | |
|
Черт побери, точно насчет равенства!
И кстати, твоя программа выдает совсем другое количество счастливых чисел, или я что-то неправильно дописал в ней когда проверял как она работает, код не весь, без объявлений
0
|
|
| 16.06.2013, 13:47 | |
|
Помогаю со студенческими работами здесь
12
Счастливые числа Счастливые числа
Счастливые числа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|