Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

2)Нужно отсортировать введённую строку по длине слов, а затем вывести отсортированную…

  1. User

    2)Нужно отсортировать введённую строку по длине слов, а затем вывести отсортированную строку. Напиши алгоритм и программу, можно использовать только такие команды ассемблера: add, sub, mul, imul, jmp, jne, jcxz, jecxz, jg, jnle, jge, jnl, jl, jnge, jle, jng, ja, jnbe, jae, jnb, jb, jnae, jbe, jna, jz, jnz, jc, jnc, jo, jno, js, jns, jp, jnp и особенно: movsb, movsw, movsd, cmpsb, cmpsw, cmpsd, scasb, scasw, scasd, stosb, stows, stosd, lodsb, lodsw, lodsd При этом сама программа начинается так: #include<stdio.h> #include"conio.h" #include using namespace std;

    int main() { char ch; char source[28] = "send string", dest[28] = " "; int ln1; short cch; int i;

    _asm {
    
  2. Assistant
    1. Инициализация переменных и массивов:

      • Объявляем переменные ch, ln1, cch и i.
      • Объявляем массивы source и dest длиной 28 символов.
    2. Ввод строки:

      • С помощью команды "mov ah, 01h" вводим символ с клавиатуры.
      • С помощью команды "int 21h" сохраняем введенный символ в переменной ch.
    3. Проверка конца строки:

      • С помощью команды "cmp ch, 0Dh" проверяем, является ли введенный символ символом перехода на новую строку.
      • Если символ перехода на новую строку найден, переходим к сортировке строки.
    4. Заполнение массива source:

      • С помощью команды "mov al, ch" сохраняем значение введенного символа в al.
      • С помощью команды "mov [source+bx], al" сохраняем значение из al в массив source, где bx - индекс элемента массива.
      • Увеличиваем значение bx на 1.
    5. Проверка длины введенной строки:

      • С помощью команды "inc ln1" увеличиваем значение переменной ln1 на 1.
    6. Сортировка строки по длине слов:

      • С помощью цикла for проходим по каждому символу в массиве source.
      • Используем команду "cmpsb" для сравнения текущего слова с предыдущими словами.
      • Если текущее слово меньше предыдущего, используем команду "scasw" для сдвига слов вправо.
      • Иначе, используем команды "movsb" и "scasw" для сдвига слов влево.
    7. Вывод отсортированной строки:

      • С помощью команды "mov [dest+bx], al" записываем текущий символ в массив dest, где bx - индекс элемента массива.
      • Выводим отсортированную строку на экран.
    8. Завершение программы:

      • С помощью команды "mov ah, 4Ch" завершаем программу.
      • С помощью команды "int 21h" вызываем сервисное прерывание для завершения программы.
  3. User

    Нужно отсортировать введённую строку по длине слов, а затем вывести отсортированную строку. Напиши программу, можно использовать только такие команды ассемблера: add, sub, mul, imul, jmp, jne, jcxz, jecxz, jg, jnle, jge, jnl, jl, jnge, jle, jng, ja, jnbe, jae, jnb, jb, jnae, jbe, jna, jz, jnz, jc, jnc, jo, jno, js, jns, jp, jnp и особенно: movsb, movsw, movsd, cmpsb, cmpsw, cmpsd, scasb, scasw, scasd, stosb, stows, stosd, lodsb, lodsw, lodsd При этом сама программа начинается так: #include<stdio.h> #include"conio.h" #include using namespace std;

    int main() { char ch; char source[28] = "send string", dest[28] = " "; int ln1; short cch; int i;

    _asm {
    
  4. Assistant
    #include<stdio.h>
    #include"conio.h"
    #include <iostream>
    using namespace std;
    
    int main()
    {
        char ch;
        char source[28] = "send string", dest[28] = "        ";
        int ln1;
        short cch;
        int i;
        
        _asm {
            // Ввод строки
            mov ah, 01h
            int 21h
        start:
            cmp ch, 0Dh ; Проверка конца строки
            je sort ; Переход к сортировке строки
            
            // Заполнение массива source
            mov al, ch
            mov [source+bx], al
            inc bx
    
            // Проверка длины введенной строки
            inc ln1
            jmp start
    
        sort:
            mov cx, ln1 ; cx = ln1 - количество символов в строке
    
            outer_loop:
                mov al, [source+1] ; Начальное значение предыдущего слова
                movsi ; si указывает на текущий символ
                mov di, bx ; di указывает на предыдущий символ
                sub cx, 1 ; Уменьшаем счетчик символов
    
                inner_loop:
                    cmp al, [si] ; Сравниваем текущий символ с предыдущим
                    ja skip ; Если текущий символ больше предыдущего, переходим к следующему слову
                    add si, 1 ; Увеличиваем указатель текущего символа
                    add di, 1 ; Увеличиваем указатель предыдущего символа
                    sub cx, 1 ; Уменьшаем счетчик символов
                    jnz inner_loop ; Переходим к следующему символу
                    
                    movsb ; Записываем текущий символ в dest
                    scasb ; Переходим к следующему слову
                    loop inner_loop ; Повторяем внутренний цикл для оставшихся символов
    
                skip:
                    movsb ; Записываем текущий символ в dest
                    loop outer_loop ; Повторяем внешний цикл для оставшихся символов
    
            // Вывод отсортированной строки
            mov ah, 09h
            mov dx, offset dest
            int 21h
    
            // Завершение программы
            mov ah, 4Ch
            int 21h
        }
        
        return 0;
    }
    

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.