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

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

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

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

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

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

Заранее благодарю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2013, 20:41
Ответы с готовыми решениями:

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

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

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

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

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

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

Добавлено через 6 минут
Но, я всё никак не пойму, что есть ' s="" '
0
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
21.04.2013, 19:29 6
Автор присваивает строке 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  [ТС] 7
Sasha_Smirnov, большое спасибо

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

Добавлено через 4 минуты
В посте #6 неверно, надо
Visual Basic
1
If i = Right(z, Len(CStr(i))) Then MsgBox i & " ~ " & z
1
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 01:02 9
Надо-то кому?.. Код работает! А честный пионер тогда и в MsgBox сунул бы этот "конвертер":
Visual Basic
1
MsgBox CStr(i) & " ~ " & z
А я нарочно написал, используя умолчания. Пусть непедагогично, зато более ясно.
0
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 03:01 10
Кстати, на порядок мощнее (хотя и непонятнее) вот такой код 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
15151 / 6424 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
22.04.2013, 11:42 11
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от Sasha_Smirnov Посмотреть сообщение
А я нарочно написал, используя умолчания. Пусть непедагогично, зато более ясно.
Без CStr
Код
1 ~ 1
625 ~ 390625
9376 ~ 87909376
С CStr
Код
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
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
22.04.2013, 19:04 12
Да, спасибо, Казанский, в 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
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
25.04.2013, 00:47 13
Максимальное автоморфное число* от ВБА (рис. 1), увы, меркнет на фоне оного от Си (рис. 2):
______________
* ru.wikipedia.org/wiki/Автоморфное_число (см. по правой кнопке, выделив ссылку)
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA   Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 14
25.04.2013, 10:26  [ТС] 14
Sasha_Smirnov, большое спасибо. Но чем проще - тем лучше)
0
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
25.04.2013, 17:06 15
Проще уже было — в начале темы, а тут уже в почёте мощь и красота! А также и Веселуха (#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
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
26.04.2013, 03:27 16
Оказывается, зная вид автоморфных чисел, за две минуты на бэйсике можно обскакать даже Си (на 4 порядка):
Миниатюры
Найти числа, запись которых совпадает с последними цифрами их квадрата. VBA  
0
5562 / 1368 / 150
Регистрация: 08.02.2009
Сообщений: 4,109
Записей в блоге: 30
23.05.2013, 01:38 17
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
37300 / 20734 / 4272
Регистрация: 12.02.2012
Сообщений: 34,122
Записей в блоге: 14
23.05.2013, 12:26 18
Лучший ответ Сообщение было отмечено как решение

Решение

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

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
1364 / 115 / 19
Регистрация: 14.10.2012
Сообщений: 100
24.05.2013, 07:33 19
Лучший ответ Сообщение было отмечено как решение

Решение

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

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

Спасибо за возведение темы в научную степень! И красоту.
0
24.05.2013, 15:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.05.2013, 15:19
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru