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

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

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

C++

//Найти все трёхзначные числа, большие квадрата суммы своих цифр
#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++

_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++

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

; #########################################################################
 
      .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++

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 мог и не работать, т.к. содержимое регистров разрушалось при выводе на печать. А позже я обрамил вывод сохранением и восстановлением регистров.

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

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

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	01.05.2017, 06:15	4
	Ничего, что после 26 строки регистр ecx изменяется? А раз Сообщение от Александра_99 прога вылетает значит он > 1000 0

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

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

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

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	01.05.2017, 11:16	9
	Сообщение от ФедосеевПавел отличается от другой темы Да заметели как то. Сообщение от ФедосеевПавел добавлять переменные Не надо. У нас есть b = 100, ее и инкриминировать поэтому строки 1,4, 5 лишние стр.7 mov ecx, b стр.33 inc b Только подозреваю это еще не все. Добавлено через 6 минут К стати, если строку 15 mov edx, 0 заменить на cdq, все прекрасно работает. 1

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	01.05.2017, 12:16	11
	Сообщение от ФедосеевПавел Я подозреваю, что под условие "трёхзначные числа, большие квадрата суммы своих цифр" подходят все трёхзначные числа. Число 119 ---> (1 + 1 + 9)^2 = 11^2=121 (к примеру) Только я думаю, что вот эти числа и надо было выводить, которые не больше. Их как раз и не много. 1

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

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

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

	01.05.2017, 16:36

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

Решение