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

@Александра_99 · Регистрация: 23.11.2016

Студворк — интернет-сервис помощи студентам

C++
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
39
40
41
42
43
44
45
46
47
48
49
50
//Найти все трёхзначные числа, большие квадрата суммы своих цифр
#include<iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, ".1251");
    int b = 100, border=1000, num, sum=0, ten=10, tmp;             //jge- если больше или равно
    _asm
    {
    
        //mov ebx, b
        mov ecx, b
        START : cmp ecx, border     //проверка, если уже вышли за границы
             jge END  
             
 
       POINT1:
            mov edx, 0
            mov eax, b
            cdq
            div ten
            mov eax, edx//; цифра
            add sum, eax
 
            //ml :
            mov eax, b
            cdq
            div ten
            mov b, eax
            cmp b, 0
            jne POINT1
            mov eax, sum
            mul eax     //возводим в квадрат
            mov num, eax
            cmp ecx, num
            mov tmp, ecx         
             jg PRINT    //если наше число больше, то выводит    
        PRINT : 
    }
    cout << tmp << endl;
    _asm
    {
        inc ecx
        jmp START 
        END:
    }
 
    return 0;
 
    }

Программа выводит только число 100. Может быть не заходит во вторую ассемблерную вставку и тупо не увеличивает число на 1? Прога с нахождением квадрата суммы цифр числа отдельно работала.
P.S. В прошлый раз не так условие поняла

ФедосеевПавел · 30.04.2017, 22:48

Вы в асм вставке переменной цикла выбрали ecx, а проверку делаете для переменной b (строки 19, 26).
Ну и как-то сложно вы выполняете проверку.

Сделал без проверки - т.к. нет VS.

C++
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
_asm
{
    mov ecx, b
START:
    cmp ecx, border
    jge END
 
    push ebx
    mov eax, ecx  //проверяемое число
    mov ebx, 0    //сумма цифр числа
POINT1:
    cdq
    div ten
    add ebx, edx
    cmp eax, 0
    jne POINT1
 
    mov eax, ebx
    pop ebx
    mul eax        //возводим сумму цифр в квадрат
 
    mov tmp, ecx
    cmp ecx, eax
    jle NEXT
}
    cout << tmp << endl;
_asm
{
NEXT:
    inc ecx
    jmp START
END:
}

Это, если разрешено делать переходы на метки в другом асм блоке.

@Александра_99 · 01.05.2017, 00:35 **[ТС]**

ФедосеевПавел,Мне выдаёт число 100, а дальше прога вылетает. Продебажила выдаёт ошибку на 13 строке (integer overflow). Понятно, что что-то с регистрами при делении, но как это исправить?

@Manowar · 01.05.2017, 06:15

Ничего, что после 26 строки регистр ecx изменяется? А раз

Сообщение от Александра_99

прога вылетает

значит он > 1000

@Mikl___ · 01.05.2017, 07:36

мановар,
вылетает потому, что edx заполняется командой cdq, а пара edx:eax делится командой div (противоречия никто не заметил?

) а вообще переполнение (divide by zero) будет всегда, когда делитель меньше или равен AH/DX/EDX/RDX
По условию задачи, для начала, нужно отсеять числа больше чем 243=3*9² (максимальная сумма квадратов цифр), а уже потом сравнивать оставшиеся числа с сумой квадратов

@Manowar · 01.05.2017, 07:50

Mikl___, проверял через отладчик. Если сохраняешь ecx, а потом восстанавливаешь, то все начинает работать (до определенного момента, дальше не разбирался, хотя догадываюсь почему).
<offtop>
быстро пробежался отладчиком, увидел косяк с ecx и <offtop> не стал вникать не то что в детали, даже в саму программу.

@Александра_99 · 01.05.2017, 10:22 **[ТС]**

мановар, Да нет же! Признаю, что косяк был, но что мне делать, если я хочу разобраться с задачей, но НЕ МОГУ это сделать самостоятельно? Пожалуйста, подскажите, где eaх восстанавливать?

ФедосеевПавел · 01.05.2017, 10:50

замените в моём коде строку 12 на mov edx,0

Mikl___, мановар, обратите внимание, что эта задача отличается от другой темы топикстартера. Здесь нужно возвести в квадрат сумму цифр, а не получить сумму квадратов цифр.

Добавлено через 9 минут
Ерунда какая-то.
Хотел обойтись одними регистрами, но, видимо, придётся добавлять переменные.

C++
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
int i;
_asm
{
    mov ecx, b
    mov i, ecx
START:
    mov ecx, i
    cmp ecx, border
    jge END
 
    push ebx
    mov eax, ecx  //проверяемое число
    mov ebx, 0    //сумма цифр числа
POINT1:
    mov edx, 0
    div ten
    add ebx, edx
    cmp eax, 0
    jne POINT1
 
    mov eax, ebx
    pop ebx
    mul eax        //возводим сумму цифр в квадрат
 
    mov tmp, ecx
    cmp ecx, eax
    jle NEXT
}
    cout << tmp << endl;
_asm
{
NEXT:
    inc i
    jmp START
END:
}

@Manowar · 01.05.2017, 11:16

Сообщение от ФедосеевПавел

отличается от другой темы

Да заметели как то.

Сообщение от ФедосеевПавел

добавлять переменные

Не надо. У нас есть b = 100, ее и инкриминировать поэтому строки 1,4, 5 лишние
стр.7 mov ecx, b
стр.33 inc b
Только подозреваю это еще не все.

Добавлено через 6 минут
К стати, если строку 15 mov edx, 0 заменить на cdq, все прекрасно работает.

ФедосеевПавел · 01.05.2017, 12:16

На masm32

Assembler
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
; #########################################################################
 
      .386
      .model flat, stdcall
      option casemap :none   ; case sensitive
 
; #########################################################################
 
    ; ------------------------------
    ; Build this app in console mode.
    ; ------------------------------
 
      include d:\masm32\include\windows.inc
 
      include d:\masm32\include\user32.inc
      include d:\masm32\include\kernel32.inc
      include d:\masm32\include\masm32.inc
 
      includelib d:\masm32\lib\user32.lib
      includelib d:\masm32\lib\kernel32.lib
      includelib d:\masm32\lib\masm32.lib
; #########################################################################
 
    .data
      hConsoleOutput    HANDLE  ?
      hConsoleInput     HANDLE  ?
 
      Len               dword   0           ;длина считанной строки
      Buffer            db      128 dup(?)  ;буфер чтения
 
 
      Ten       dd  10
 
    temp        dd  0
 
      aszPrompt         db      "Count number > ", 0Dh, 0Ah, 0
      aszResult         db      "%d " ,0
      aszPressEnter     db      0Dh, 0Ah, "Press ENTER to exit", 0
; #########################################################################
 
    .code
  Main   PROTO
 
    start:
      invoke Main
      invoke ExitProcess,0
 
; #########################################################################
 
Main proc
  ; -------------------------------
  ; console mode library procedures
  ; -------------------------------
 
    invoke  GetStdHandle, STD_INPUT_HANDLE
    mov     hConsoleInput, eax
 
    invoke  GetStdHandle, STD_OUTPUT_HANDLE
    mov     hConsoleOutput, eax
 
    invoke ClearScreen
 
    invoke WriteConsole, hConsoleOutput, ADDR aszPrompt, LENGTHOF aszPrompt - 1, ADDR Len, NULL
 
    mov ecx,    100
 
@@For:
    cmp ecx,    1000
    jae @@Break
    mov eax,    ecx ;число для анализа
    mov ebx,    0   ;сумма цифр
    @@Repeat:
        mov edx,    0
        div Ten
        add ebx,    edx
        cmp eax,    0
        jne @@Repeat
    mov eax,    ebx
    mul eax
    cmp ecx,    eax
    jbe @@Next
 
    pushad
    ;вывод на экран
    invoke wsprintf, ADDR Buffer, ADDR aszResult, ecx
    mov Len, eax
    invoke WriteConsole, hConsoleOutput, ADDR Buffer, Len, ADDR temp, NULL
    popad
 
@@Next:
    inc ecx
    jmp @@For
 
@@Break:
 
    ;ожидание нажатия ENTER
    invoke WriteConsole, hConsoleOutput, ADDR aszPressEnter, LENGTHOF aszPressEnter - 1, ADDR Len, NULL
    invoke ReadConsole, hConsoleInput, ADDR Buffer, LENGTHOF Buffer, ADDR Len, NULL
 
    ret
 
Main endp
 
; #########################################################################
 
   end start

Я подозреваю, что под условие "трёхзначные числа, большие квадрата суммы своих цифр" подходят все трёхзначные числа. Ну да ладно.
Проблема в том, что вызов WinAPI разрушает содержимое регистров.
Нужно перед вызовом функции печати сохранить все регистры pushad/popad.

Добавлено через 5 минут
Нет, не все числа - сорок чисел не подходят (119, 129, 138, ..., 399).
И, наверное, так на C++

C++
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
int i;
_asm
{
    mov ecx, b
    mov i, ecx
START:
    mov ecx, i
    cmp ecx, border
    jge END
 
    push ebx
    mov eax, ecx  //проверяемое число
    mov ebx, 0    //сумма цифр числа
POINT1:
    mov edx, 0
    div ten
    add ebx, edx
    cmp eax, 0
    jne POINT1
 
    mov eax, ebx
    pop ebx
    mul eax        //возводим сумму цифр в квадрат
 
    mov tmp, ecx
    cmp ecx, eax
    jle NEXT
    pushad
}
    cout << tmp << endl;
_asm
{
    popad
NEXT:
    inc i
    jmp START
END:
}

Добавлено через 3 минуты
мановар, да, т.к. числа трёхзначные, можно применять cdq, как я вначале и пытался.
По поводу использования b вместо i - я бы предпочёл использовать i, т.к. b и border могут быть объявлены константами. Но это вкусовщина.

Добавлено через 3 минуты
Хотел поставить +1 в сообщение о порче регистров - т.к. оно ключевое для решения, но там обидные для ТС размышления. Может сложится превратное суждение о том, что заслужило оценку.

Удалю лишнее и поставлю.

@Manowar · 01.05.2017, 12:16

Сообщение от ФедосеевПавел

Я подозреваю, что под условие "трёхзначные числа, большие квадрата суммы своих цифр" подходят все трёхзначные числа.

Число 119 ---> (1 + 1 + 9)^2 = 11^2=121 (к примеру)
Только я думаю, что вот эти числа и надо было выводить, которые не больше. Их как раз и не много.

ФедосеевПавел · 01.05.2017, 12:26

Да, изменив условие для вывода (masm32 строка 81) на ja @@Next получаю на выходе 40 чисел.
Но с этим пусть уже ТС разбирается. Постановка задачи идёт от него.

@Александра_99 · 01.05.2017, 13:49 **[ТС]**

ФедосеевПавел, мановар, нет, условие теперь точно правильное) Согласна, лучше было б выводить те 40 чисел, но не я придумываю задачи, а препод. Спасибо, за код, за время, за объяснения. Надеюсь, больше косяков не будет.

ФедосеевПавел · 01.05.2017, 15:03

Теперь работает? Т.к. у меня нет VS - даже проверить не могу (проверял только в masm32).

@Manowar · 01.05.2017, 15:36

ФедосеевПавел, по моему и в 8 пост. работал.

ФедосеевПавел · 01.05.2017, 16:36

Тот #8 мог и не работать, т.к. содержимое регистров разрушалось при выводе на печать. А позже я обрамил вывод сохранением и восстановлением регистров.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	01.05.2017, 00:35 [ТС]
	ФедосеевПавел,Мне выдаёт число 100, а дальше прога вылетает. Продебажила выдаёт ошибку на 13 строке (integer overflow). Понятно, что что-то с регистрами при делении, но как это исправить? 0

@Mikl___ Ушел с форума 16371 / 7683 / 1080 Регистрация: 11.11.2010 Сообщений: 13,757
	01.05.2017, 07:36
	мановар, вылетает потому, что edx заполняется командой cdq, а пара edx:eax делится командой div (противоречия никто не заметил? ) а вообще переполнение (divide by zero) будет всегда, когда делитель меньше или равен AH/DX/EDX/RDX По условию задачи, для начала, нужно отсеять числа больше чем 243=3*9² (максимальная сумма квадратов цифр), а уже потом сравнивать оставшиеся числа с сумой квадратов 0

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	01.05.2017, 07:50
	Сообщение было отмечено ФедосеевПавел как решение Решение Mikl___, проверял через отладчик. Если сохраняешь ecx, а потом восстанавливаешь, то все начинает работать (до определенного момента, дальше не разбирался, хотя догадываюсь почему). <offtop> быстро пробежался отладчиком, увидел косяк с ecx и <offtop> не стал вникать не то что в детали, даже в саму программу. 0

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	01.05.2017, 10:22 [ТС]
	мановар, Да нет же! Признаю, что косяк был, но что мне делать, если я хочу разобраться с задачей, но НЕ МОГУ это сделать самостоятельно? Пожалуйста, подскажите, где eaх восстанавливать? 0

ФедосеевПавел Модератор 8644 / 4479 / 1669 Регистрация: 01.02.2015 Сообщений: 13,883 Записей в блоге: 11
	01.05.2017, 12:26
	Да, изменив условие для вывода (masm32 строка 81) на `ja @@Next` получаю на выходе 40 чисел. Но с этим пусть уже ТС разбирается. Постановка задачи идёт от него. Миниатюры 0

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	01.05.2017, 13:49 [ТС]
	ФедосеевПавел, мановар, нет, условие теперь точно правильное) Согласна, лучше было б выводить те 40 чисел, но не я придумываю задачи, а препод. Спасибо, за код, за время, за объяснения. Надеюсь, больше косяков не будет. 0

ФедосеевПавел Модератор 8644 / 4479 / 1669 Регистрация: 01.02.2015 Сообщений: 13,883 Записей в блоге: 11
	01.05.2017, 15:03
	Теперь работает? Т.к. у меня нет VS - даже проверить не могу (проверял только в masm32). 0

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	01.05.2017, 15:36
	ФедосеевПавел, по моему и в 8 пост. работал. 0

ФедосеевПавел Модератор 8644 / 4479 / 1669 Регистрация: 01.02.2015 Сообщений: 13,883 Записей в блоге: 11
	01.05.2017, 16:36
	Тот #8 мог и не работать, т.к. содержимое регистров разрушалось при выводе на печать. А позже я обрамил вывод сохранением и восстановлением регистров. 0

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

Решение