Ошибка в программе с системами счисления

@kom tancen · Регистрация: 09.12.2023

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

Есть программа, которая умножает и складывает числа в разных системах счисления. Почему-то в некоторых моментах пишет, что ответ 0 (Например в 9-ричной системе ввести 88888 и 88888)

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
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
#include <stdio.h>
#include <locale.h>
#include <stdlib.h>
 
#define _CRT_SECURE_NO_WARNINGS
#define MAX_LINE 16
 
int  to_base(int num, int base);       // десятичное -> число в СЧ по основанию base
int  decimal(int num, int base);       // число в СЧ по основанию base -> десятичное
void reverse(char a[], int size);      // разворачивает строку
void kr_itoa(int num, char s[], int base);     // чуть измененный аналог itoa K&R
void table_p(int base, char oper);     // таблица умножения (сложения)
void operato (int num1, int num2, char oper, int base);    // столбик
 
int main(void) {
    int base, num1, num2;
    setlocale(LC_ALL, "rus");
 
    printf("Основание системы счисления СЧ (3 - 9): ");
    if (scanf_s("%d", &base) != 1 || base < 3 || base > 9)
        return 1;
 
    table_p(base, 'x');
    table_p(base, '+');
 
    puts("");
    printf("Введите первое число в СЧ по основанию %d: ", base);
    if (scanf_s("%d", &num1) != 1 || num1 < 0)
        return 1;
 
    printf("Введите второе число в СЧ по основанию %d: ", base);
    if (scanf_s("%d", &num2) != 1 || num2 < 0)
        return 1;
 
    puts("\nУмножение:");
    operato(num1, num2, 'x', base);
 
    puts("\nСложение:");
    operato(num1, num2, '+', base);
 
    return 0;
}
// -------------------------------------------------------------
int to_base(int num, int base) {
    char buf[MAX_LINE];
    kr_itoa(num, buf, base);
    return atoi(buf);
}
// -------------------------------------------------------------
void reverse(char s[], int size) {
#define swap(a, b) { char t = a; a = b; b = t; }
    for (int i = 0, k = size - 1; i < k; i++, k--)
        swap(s[i], s[k]);
}
// -------------------------------------------------------------
int decimal(int num, int base) {
    int result = 0, power;
    for (power = 1; num > 0; num /= 10, power *= base)
        result += (num % 10) * power;
    return result;
}
// -------------------------------------------------------------
void kr_itoa(int num, char s[], int base) {
    int len;
    for (len = 0; num > 0; num /= base, len++)
        s[len] = '0' + (num % base);
    s[len] = '\0';
    reverse(s, len);
}
// -------------------------------------------------------------
void table_p(int base, char oper) {
    const char* s = (oper == '+') ? "сложения" : "умножения";
    printf("\nТаблица %s:\n%4c", s, ' ');
    for (int i = 1; i < base; i++)
        printf("%4d", i);
    puts("");
 
    for (int i = 1; i < base; i++) {
        printf("%4d", i);
        for (int k = 1; k < base; k++)
            printf("%4d", to_base((oper == '+') ? i + k : i * k, base));
        puts("");
    }
}
// -------------------------------------------------------------
void operato (int num1, int num2, char oper, int base) {
    int w, d = -2,
        width = MAX_LINE - 1,
        n1 = decimal(num1, base),
        n2 = decimal(num2, base);
    char line[MAX_LINE];
 
    for (w = 0; w < width; w++)
        line[w] = '-';
    line[w] = '\0';
 
    printf("%*d\n%*c%*d\n%s\n", w, num1, d, oper, w + d, num2, line);
    if (oper == '+')
        printf("%*d\n", w, to_base(n1 + n2, base));
    else {
        for (int n = num2; n > 0; n /= 10)
            printf("%*d\n", w--, to_base(n1 * (n % 10), base));
        printf("%s\n%*d\n", line, width, to_base(n1 * n2, base));
    }
}
// -------------------------------------------------------------

Verevkin · 21.02.2024, 14:11

Сообщение от kom tancen

у меня же есть другая функция operato, в которой выводится умножение и сложение, не могу же я её заменить этим

Пачиму?

Сообщение от kom tancen

не ругайтесь пж

Мы ещо не начинали.

@zss · 21.02.2024, 14:16

Сообщение от kom tancen

не могу же я её заменить этим

Не только можете но и должны

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    printf("Введите первое число в СЧ по основанию %d: ", base);
    char c1[20];
    scanf_s("%s", c1,20);
    printf("Введите второе число в СЧ по основанию %d: ", base);
    char c2[20];
    scanf_s("%s", c2,20);
 
    puts("\nУмножение:");
    char result[20];
    operato(c1, c2, '*', base,result);
    puts(result);
 
    puts("\nСложение:");
    operato(c1, c2, '+', base,result);
    puts(result);

@повар1 · 21.02.2024, 14:17

kom tancen, навыкам расчетов в десятичной системе Вас учили в школе -так используйте это. Запишите представление числа по какому то основанию в виде строки. Перевидите это представление числа по выбранному основанию в десятичное число. Сложение и умножение столбиком - примеры есть в длинной арифметике. Результат переводим из десятичного в нужное основание.

@alexu_007 · 21.02.2024, 15:46

Сообщение от zss

вычисления можно делать не столбиком, а через двоичные числа в памяти компьютера.

Вычисления можно производить так же и через десятичные числа: преобразовывать троичное-в-десятичное, вычислять обычным калькулятором (компьютером), переводить результат обратно в троичное. Это самый простой способ. Вопрос в том, какое решение хочет увидеть препод - через преобразование в десятичное или троичный столбик?

@повар1 · 21.02.2024, 15:48

Сообщение от TheCalligrapher

222222₃ * 222222₃дает 2222100001₃.

Окончательный ответ: 222222₃ * 222222₃ = 222221000001₃

Verevkin · 21.02.2024, 15:54

Сообщение от alexu_007

преобразовывать троичное-в-десятичное, вычислять обычным калькулятором (компьютером), переводить результат обратно в троичное.

Я тебе щас один умный вещ скажу... Только ты не обижайся...

@alexu_007 · 21.02.2024, 16:02

Сообщение от Verevkin

Я тебе щас один умный вещ скажу

Давай говори. Я слушаю.

Verevkin · 21.02.2024, 16:09

Сообщение от alexu_007

Давай говори. Я слушаю.

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

Сообщение от alexu_007

через десятичные числа

@kom tancen · 21.02.2024, 18:04 **[ТС]**

Сообщение от zss

Не только можете но и должны

Я написала всё как вы прописали, но всё равно если ввести 88888*88888 в 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
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
#include <stdio.h>
#include <locale.h>
#include <stdlib.h>
#include <string.h>
 
#define _CRT_SECURE_NO_WARNINGS
#define MAX_LINE 16
 
void reverse(char s[], int size) {
#define swap(a, b) { char t = a; a = b; b = t; }
    for (int i = 0, k = size - 1; i < k; i++, k--)
        swap(s[i], s[k]);
}
 
void kr_itoa(int num, char s[], int base) {
    int len;
    for (len = 0; num > 0; num /= base, len++)
        s[len] = '0' + (num % base);
    s[len] = '\0';
    reverse(s, len);
}
 
int to_base(int num, int base) {
    char buf[MAX_LINE];
    kr_itoa(num, buf, base);
    return atoi(buf);
}
 
void table_p(int base, char oper) {
    const char* s = (oper == '+') ? "сложения" : "умножения";
    printf("\nТаблица %s:\n%4c", s, ' ');
    for (int i = 1; i < base; i++)
        printf("%4d", i);
    puts("");
 
    for (int i = 1; i < base; i++) {
        printf("%4d", i);
        for (int k = 1; k < base; k++)
            printf("%4d", to_base((oper == '+') ? i + k : i * k, base));
        puts("");
    }
} 
 
void binary_to_base(int num, int base, char* str)
{
    int i = 0;
    while (num)
    {
        str[i++] = num % base + '0';
        num /= base;
    }
    str[i] = 0;
    reverse(str, strlen(str));
}
int base_to_binary(char* str, int base)
{
    int t = 0;
    for (int i = 0; str[i] != 0; i++)
    {
        t *= base;
        t += str[i] - '0';
    }
    return t;
}
 
void operato(char* str1, char* str2, char oper, int base, char* result)
{
    int num1 = base_to_binary(str1, base);
    int num2 = base_to_binary(str2, base);
    int num3 = oper == '+' ? num1 + num2 : num1 * num2;
    binary_to_base(num3, base, result);
}
 
int main(void) {
    int base, num1, num2;
    setlocale(LC_ALL, "rus");
 
    printf("Основание системы счисления СЧ (3 - 9): ");
    if (scanf_s("%d", &base) != 1 || base < 3 || base > 9)
        return 1;
 
    table_p(base, 'x');
    table_p(base, '+');
 
    puts("");
    printf("Введите первое число в СЧ по основанию %d: ", base);
    char c1[20];
    scanf_s("%s", c1, 20);
    printf("Введите второе число в СЧ по основанию %d: ", base);
    char c2[20];
    scanf_s("%s", c2, 20);
 
    puts("\nУмножение:");
    char result[20];
    operato(c1, c2, '*', base, result);
    puts(result);
 
    puts("\nСложение:");
    operato(c1, c2, '+', base, result);
    puts(result);
    return 0;
}

Добавлено через 18 минут

Verevkin · 21.02.2024, 18:10

Сообщение от kom tancen

Я написала всё как вы прописали, но всё равно если ввести 88888*88888 в 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
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
#include <stdio.h>
#include <locale.h>
#include <stdlib.h>
#include <stdint.h>
#include <string.h>
 
#define _CRT_SECURE_NO_WARNINGS
#define MAX_LINE 16
 
void reverse(char s[], int size) {
#define swap(a, b) { char t = a; a = b; b = t; }
    for (int i = 0, k = size - 1; i < k; i++, k--)
        swap(s[i], s[k]);
}
 
void kr_itoa(int num, char s[], int base) {
    int len;
    for (len = 0; num > 0; num /= base, len++)
        s[len] = '0' + (num % base);
    s[len] = '\0';
    reverse(s, len);
}
 
int to_base(int num, int base) {
    char buf[MAX_LINE];
    kr_itoa(num, buf, base);
    return atoi(buf);
}
 
void table_p(int base, char oper) {
    const char* s = (oper == '+') ? "сложения" : "умножения";
    printf("\nТаблица %s:\n%4c", s, ' ');
    for (int i = 1; i < base; i++)
        printf("%4d", i);
    puts("");
 
    for (int i = 1; i < base; i++) {
        printf("%4d", i);
        for (int k = 1; k < base; k++)
            printf("%4d", to_base((oper == '+') ? i + k : i * k, base));
        puts("");
    }
} 
 
void binary_to_base(uint64_t num, int base, char* str)
{
    int i = 0;
    while (num)
    {
        str[i++] = num % base + '0';
        num /= base;
    }
    str[i] = 0;
    reverse(str, strlen(str));
}
 
uint64_t base_to_binary(char* str, int base)
{
    uint64_t t = 0;
    for (int i = 0; str[i] != 0; i++)
    {
        t *= base;
        t += str[i] - '0';
    }
    return t;
}
 
void operato(char* str1, char* str2, char oper, int base, char* result)
{
    uint64_t num1 = base_to_binary(str1, base);
    uint64_t num2 = base_to_binary(str2, base);
    uint64_t num3 = oper == '+' ? num1 + num2 : num1 * num2;
    binary_to_base(num3, base, result);
}
 
int main(void) 
{
    int base, num1, num2;
    setlocale(LC_ALL, "rus");
 
    printf("Основание системы счисления СЧ (3 - 9): ");
    if (scanf("%d", &base) != 1 || base < 3 || base > 9)
        return 1;
 
    //table_p(base, 'x');
    //table_p(base, '+');
 
    puts("");
    printf("Введите первое число в СЧ по основанию %d: ", base);
    char c1[20];
    scanf("%s", c1);
    printf("Введите второе число в СЧ по основанию %d: ", base);
    char c2[20];
    scanf("%s", c2);
 
    puts("\nУмножение:");
    char result[20];
    operato(c1, c2, '*', base, result);
    puts(result);
 
    puts("\nСложение:");
    operato(c1, c2, '+', base, result);
    puts(result);
    return 0;
}

@kom tancen · 21.02.2024, 18:17 **[ТС]**

Сообщение от Verevkin

Вот так попробуй:

ввожу систему счисления, потом первое число и меня кидает куда-то в stdio.h, не даёт ввести второе число... Visual Studio

@kom tancen · 21.02.2024, 18:19 **[ТС]**

вот так вот

Сообщение от kom tancen

меня кидает куда-то в stdio.h

@zss · 21.02.2024, 18:24

kom tancen,
функции scanf и scanf_s - Это разные функции.
Если используете scanf_s, то надо указывать размер массива

Сообщение от zss

scanf_s("%s", c1,20);

Verevkin · 21.02.2024, 18:27

Сообщение от kom tancen

Visual Studio

У меня нету MSVS: писать лабы в ней - это стральба из гаубицы по воробьям.
Пишу прям в браузере.

Ошибка в программе с системами счисления

@kom tancen · 21.02.2024, 18:37 **[ТС]**

Спасибо вам большое! Всё работает как надо

Добавлено через 1 минуту

Сообщение от Verevkin

писать лабы в ней - это стральба из гаубицы по воробьям

Преподаватель проверяет там, поэтому и нам так же нужно

Verevkin · 21.02.2024, 18:39

Сообщение от kom tancen

Спасибо вам большое! Всё работает как надо

С тебя пиво.

Добавлено через 30 секунд

Сообщение от kom tancen

Преподаватель проверяет там, поэтому и нам так же нужно

Найди себе гетеросексуального препода.

@kom tancen · 21.02.2024, 18:46 **[ТС]**

Сообщение от Verevkin

С тебя пиво

@alexu_007 · 21.02.2024, 20:45

Сообщение от Verevkin

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

Я догадывался об этом. Но, задания компьютеру даёт человек. И программы для компьютера пишет человек. А человек как-то не очень дружит с двоичным видом. По крайней мере, в моей программе перевода из одной системы счисления в другую числа сперва переводятся в промежуточную десятичную.

Verevkin · 21.02.2024, 20:51

Сообщение от alexu_007

Но, задания компьютеру даёт человек. И программы для компьютера пишет человек.

И чо?

Сообщение от alexu_007

По крайней мере, в моей программе перевода из одной системы счисления в другую числа сперва переводятся в промежуточную десятичную.

Да ты не понял ни хрена, что я сказать хотел. Человек пишет ТЕКСТ программы (исходник). А процессор конпуктера исполняет машинный код. На сигнальном уровне - это нули (низкий уровень) и единицы (высокий уровень). Никакой десятичной системы там нет.

Не морочай людям голову.

@zayats80888 · 21.02.2024, 21:22

Не по теме:

Сообщение от alexu_007

По крайней мере, в моей программе перевода из одной системы счисления в другую числа сперва переводятся в промежуточную десятичную.

Т.е. ты исходную строку конвертируешь в другую строку, а потом в третью?

Новые блоги и статьи Все статьи Все блоги /
Запрет пометки на удаление и отмены проведения Maks 16.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .	Как надо было делать правильно - вообще не слушать ИИ, его дело - текст. Hrethgir 15.07.2026 А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .	Знаете, от чего появляется стресс? kumehtar 15.07.2026 Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет	Нас бьют, а мы крепчаем? Какая чушь! kumehtar 15.07.2026 Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .

@повар1 848 / 651 / 323 Регистрация: 24.02.2017 Сообщений: 2,297
	21.02.2024, 14:17
	kom tancen, навыкам расчетов в десятичной системе Вас учили в школе -так используйте это. Запишите представление числа по какому то основанию в виде строки. Перевидите это представление числа по выбранному основанию в десятичное число. Сложение и умножение столбиком - примеры есть в длинной арифметике. Результат переводим из десятичного в нужное основание. 0