Форум программистов, компьютерный форум, киберфорум
VBA
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14

Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA

20.04.2013, 20:41. Показов 3751. Ответов 19
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Задача звучит следующим образом:

Дано натуральное число n. Среди чисел 1....n найти все такие, запись которых совпадает с последними цифрами записи их квадрата (как, например 6^2 - 36,25^2 = 625 и т.д.)

Всей группой решали и сошлись на мнении, что мы нубы.

Заранее благодарю.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.04.2013, 20:41
Ответы с готовыми решениями:

Среди чисел 1, ..., n найти такие, запись которых совпадает с последними цифрами записи их квадратов
14. Дано натуральное число n. Среди чисел 1, ..., n найти такие, запись которых совпадает с последними цифрами записи их квадратов...

Найти такие числа, запись которых совпадает с последними цифрами записи их квадрата
Дано натуральное число n . Среди чисел 1,2,...,n найти все такие, запись которых совпадает с последними цифрами записи их квадрата (как,...

Найти числа, запись которых совпадает с последними цифрами их квадрата
среди чисел от 1 до N найдите и выведите на экран такие, запись которых совпадает с последними цифрами их квадрата(например, 6 в квадрате =...

19
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
20.04.2013, 20:58
Нубы ещё даже не зародились, а решение уже было: Среди чисел 1…n найти все такие, запись которых совпадает с последними цифрами их квадрата — устроит?
0
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14
21.04.2013, 00:03  [ТС]
Sasha_Smirnov, да, спасибо. Но, можно узнать, какие составные части мне нужны помимо commandbutton и textbox?
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
21.04.2013, 02:01
Не, просто запускаете тот код в среде VBA (открываемой по Alt-F11) в Word, Excel или Access.
0
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14
21.04.2013, 16:00  [ТС]
Sasha_Smirnov, ясное дело, но вот что есть ' s="" '? И куда же мне вводить число? На что кликать и т.п. Спасибо.

Добавлено через 8 минут
Sasha_Smirnov, всё, большое спасибо, разобрался.

Добавлено через 6 минут
Но, я всё никак не пойму, что есть ' s="" '
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
21.04.2013, 19:29
Автор присваивает строке s значение пустой строки. Но это и по умолчанию так.

Вот менее расфуфыренный вариант, с учётом умолчаний.
Visual Basic
1
2
3
4
5
6
7
8
9
10
Sub ХвостКвадратаРавенЕгоОснованию()
Const N = 100000
Dim i As Long, z As String
        
    For i = 1 To N
        z = i ^ 2
        If i = Right(z, Len(i)) Then MsgBox i & " ~ " & z
    Next
 
End Sub
0
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14
21.04.2013, 21:34  [ТС]
Sasha_Smirnov, большое спасибо

Добавлено через 11 минут
И ещё, если Вам не будет трудно, объясните, пожалуйста, что есть right, CStr и Len.
0
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
22.04.2013, 00:50
Velociraptor, спросите у VBA - поставьте курсор в любое их этих слов и нажмите F1.
И букварь почитайте: Учебники, справочники, самоучители

Добавлено через 4 минуты
В посте #6 неверно, надо
Visual Basic
1
If i = Right(z, Len(CStr(i))) Then MsgBox i & " ~ " & z
1
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 01:02
Надо-то кому?.. Код работает! А честный пионер тогда и в MsgBox сунул бы этот "конвертер":
Visual Basic
1
MsgBox CStr(i) & " ~ " & z
А я нарочно написал, используя умолчания. Пусть непедагогично, зато более ясно.
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 03:01
Кстати, на порядок мощнее (хотя и непонятнее) вот такой код Visual Basic:
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sub NumTales()
Const N = 10 ^ 6    'максимум для чисел, исследумых на одинаковость "хвостов"
Dim i               'натуральные числа 1..N
Dim k               'количество нулей в конце чисел вида i ^ 2 - i
Dim z               'переменная для i в квадрате
        
        For i = 1 To N
            k = Fix(Log(i) / Log(10)) + 1
            z = i ^ 2
            
                If (z - i) / 10 ^ k = Fix((z - i) / 10 ^ k) Then
                    MsgBox i & "^2 = " & Format(i ^ 2, "### ### ### ###")
                End If
        Next
End Sub
И надеюсь, моё 2-часовое исследование на эту тему окажется полезным не только для меня☺
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
15155 / 6428 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
22.04.2013, 11:42
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от Sasha_Smirnov Посмотреть сообщение
А я нарочно написал, используя умолчания. Пусть непедагогично, зато более ясно.
Без CStr
Code
1
2
3
1 ~ 1
625 ~ 390625
9376 ~ 87909376
С CStr
Code
1
2
3
4
5
6
7
8
9
1 ~ 1
5 ~ 25
6 ~ 36
25 ~ 625
76 ~ 5776
376 ~ 141376
625 ~ 390625
9376 ~ 87909376
90625 ~ 8212890625
Разница есть?
Дело в том, что если i объявлено как Long, то Len(i)=4 независимо от значения. И в этом случае надо преобразовывать в строку тем или иным способом.
Если объявить i как Variant, преобразовывать в строку не обязательно, бейсик сделает это сам.
1
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 19:04
Да, спасибо, Казанский, в NumTales действительно VB всё сделал сам!

Правда, там одна маленькая недоделка... Зато мощь!

Не по теме:

Вот чёрт дёрнул меня что-то объявить как Long! Уж удлинять так удлинять!!!



Добавлено через 1 час 13 минут
Вот верный (и быстрый)
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Sub NumTales()
Const N = 10 ^ 6    'максимум для чисел, исследумых на одинаковость "хвостов"
Const M = 2         'показатель степени
Dim i               'натуральные числа 1..N
Dim k As Long       'количество нулей в конце чисел вида i ^ 2 - i
Dim z               'переменная для i в степени M
Dim x               'переменная для (z - i) * 10 ^ -k
        
    For i = 1 To N
        k = Fix(Log(i) / Log(10)) + 1
        z = CDec(i ^ M)             'добавил преобразование в тип Decimal
        x = CDec((z - i) * 10 ^ -k)
        
        If x = Fix(x) And z <> i * 10 ^ k Then
            MsgBox i & "^" & M & " = " & Format(z, "# " & String(k, "#"))
        End If
    Next
End Sub
Испытан в Word и Excel. После N = 10^6 заметно (на много секунд) подвисает. Что естественно.
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
25.04.2013, 00:47
Максимальное автоморфное число* от ВБА (рис. 1), увы, меркнет на фоне оного от Си (рис. 2):
______________
* ru.wikipedia.org/wiki/Автоморфное_число (см. по правой кнопке, выделив ссылку)
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA   Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14
25.04.2013, 10:26  [ТС]
Sasha_Smirnov, большое спасибо. Но чем проще - тем лучше)
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
25.04.2013, 17:06
Проще уже было — в начале темы, а тут уже в почёте мощь и красота! А также и Веселуха (#13), который реально помог немного упростить:
Visual Basic
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
Option Explicit
 
Sub NumTales()
Const N = 10 ^ 6    'максимум для чисел, исследуемых на автоморфность
Const F = "###,###,###,###,###" 'формат числа для вывода i ^ 2
Dim i               'натуральные числа 1..N
Dim k: k = 10
Dim x               'переменная для "хвоста" (который совпал с основанием)
Dim z               'переменная для i в степени 2 с точностью Decimal
Dim s$, si$         'строки для вывода
Dim d               'переменная для z / k
Dim t:  t = Timer   'таймер
 
For i = 1 To N
    z = CDec(i * i)             'срабатывает быстрее, чем z = CDec(i ^ 2)
    If i = k Then k = k * 10
'    x = z Mod k                        'работает с числами Long (если Basic)
    d = z / k:  x = k * (d - Fix(d))    'работает с числами и более чем Long
    
    If x = i Then
        si = vbTab & vbTab & i & " ^ " & 2 & " = " & Format(z, F) & vbCr & _
        "i = " & i & "; время:" & String(5, vbTab) & Timer - t & " с." & vbCr
        s = s & si
    End If
Next
            MsgBox s
    ActiveDocument.Undo
    Selection.TypeText s & Timer - t & " (секунды)"    'печать в документ Word
End Sub
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
26.04.2013, 03:27
Оказывается, зная вид автоморфных чисел, за две минуты на бэйсике можно обскакать даже Си (на 4 порядка):
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
23.05.2013, 01:38
Visual Basic
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
Sub NumBigTales()   '...12890625 и ...87109376 — окончания автоморфных чисел
Const N = 10 ^ 14   'максимум для чисел, исследуемых на автоморфность
Dim i               'натуральные числа 1..N
Dim k: k = 8        'количество цифр 1-го искомого числа (фактически lg(i) + 1)
Dim level: level = 10 ^ k 'число, начиная с которого разрядность i стала больше
Dim x               'переменная для "хвоста" (который совпал с основанием)
Dim z               'переменная для i в степени 2 с точностью Decimal
Dim si              'строка для вывода
Dim d               'переменная для z / 10 ^ k
Dim t:  t = Timer   'таймер
 
    For i = CDec(87109376) To N Step 10 ^ (k - 1)
        
        z = CDec(i * i)
        level = 10 ^ k
        If i >= level Then k = k + 1
        d = z / level
        x = (d - Fix(d)) * level 'работает с числами и более длинными чем Long
        
        If x = i Then si = si & String(3, vbTab) & Format(i, "#,###") & _
            " ^ " & 2 & " = " & Format(z, "#,###") & vbCr & _
            "i = " & i & "; время, с:" & String(8, vbTab) & Timer - t & vbCr
            
    Next
            MsgBox si
End Sub
Это исключительно для восьми-четырнадцатизначных чисел. В два приёма, причём довольно быстро:
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA   Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38174 / 21109 / 4307
Регистрация: 12.02.2012
Сообщений: 34,711
Записей в блоге: 14
23.05.2013, 12:26
Лучший ответ Сообщение было отмечено как решение

Решение

Вот достаточно простой код (правда - для не слишком больших чисел):

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Sub Task()
 
    On Error GoTo Exi
    
    For i& = 1 To 2 ^ 16
        Si$ = CStr(i&)
        Sq$ = CStr(i& * i&)
        l% = Len(Si$)
        If Right$(Sq$, l%) = Si$ Then Debug.Print Si$; " "; Sq$
    Next i&
    
Exi:
 
End Sub
1
Телекомпания ВИD
 Аватар для anny05
1364 / 115 / 19
Регистрация: 14.10.2012
Сообщений: 100
24.05.2013, 07:33
Лучший ответ Сообщение было отмечено как решение

Решение

Конкурс по оптимизации все равно выиграю я.

1. Быстродействие алгоритма Саши Смирнова увеличено почти в 2 раза (11.04 сек -> 6.27 сек). Для простоты API не использовались.
2. Мой алгоритм считает за сотую долю секунды, причем он особо и не оптимизирован (лень), но здесь итак всё ясно...
3. Используя его на строках, возможно за несколько секунд получить, например, числа до 1500 знаков (также приведены).
При желании, можно и сразу с помощью сабклассинга прикрутить прямой вызов машинного кода к VBA через указатель на его расположение в памяти, хотя и так быстро работает, да и лень.
4. А вообще разговоры об оптимизации можно вести бесконечно.
5. Таймер Timer - убогий и неточный. Плюс многие условия не соблюдаются. Но для этого конкурса сойдет...
Вложения
Тип файла: rar Для конкурса.rar (9.9 Кб, 13 просмотров)
Тип файла: rar Большие автоморфные числа.rar (449.2 Кб, 10 просмотров)
2
 Аватар для Sasha_Smirnov
5562 / 1370 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
24.05.2013, 15:19
Цитата Сообщение от anny05 Посмотреть сообщение
5. Таймер Timer - убогий и неточный.
anny05, сам-то юзаю StopWatch, но здесь писал код, (условно)понятный и домохозяйке!

Спасибо за возведение темы в научную степень! И красоту.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.05.2013, 15:19
Помогаю со студенческими работами здесь

Найти числа, запись которых совпадает с последними цифрами их квадрата
Дано натуральное число n. Среди чисел 1...n найти все такие, запись которых совпадает с последними цифрами их квадрата(например 6^2=36,...

Циклы: Найти числа, запись которых совпадает с последними цифрами записи квадрата
Задание 4. Составить алгоритм и программу решения задачи. 4. Дано натуральное число n. Среди чисел меньших его найти все такие, запись...

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

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru