Системы счисления

@robert19 · Регистрация: 26.03.2010

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

Помогите кто нить реализовать такую программу:
Реализовать в виде класса набор подпрограмм для выполнения следующих операций над натуральными числами в Р-ичной системе счисления (1 < Р< 10):
+ сложениe;
+ вычитаниe;
+ умножениe;
+ делениe;
+ перевод из десятичной системы счисления в Р-ичную;
+ перевод из Р-ичной системы счисления в десятичную;
+ проверкa правильности записи числа в Р-ичной системе счисления;
+ отношения (равно, не равно, больше или равно, меньше или равно, больше, меньше.
Может у кого - нибудь уже есть исходники подобные, поделитесь))) Заранее спасибо.

@Золотце · 06.06.2011, 14:00

Стандартные методы использовать нельзя. То что вы написали вполне нормально. Вы проверили работает ли оно?

Добавлено через 8 минут
Деление сейчас попытаюсь написать. Конечно не так как вы

@robert19 · 06.06.2011, 14:35 **[ТС]**

Сообщение от Золотце

Вы проверили работает ли оно?

Да, конечно. Я написал юни тесты. Вроде правильно:

Java
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
@Test
        public void comparisonMore(){
            underTest = NumeralSystem.produceFromInt(124, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(123, 8);
            boolean result = underTest.comparisonMore(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
        }
        @Test
        public void shouldcomparisonLess(){
            underTest = NumeralSystem.produceFromInt(123, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(124, 8);
            boolean result = underTest.comparisonLess(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
        }
        @Test
        public void shouldcomparisonWell(){
            underTest = NumeralSystem.produceFromInt(124, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(124, 8);
            boolean result = underTest.comparisonWell(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
        }
        @Test
        public void shouldcomparisonNotEqual(){
            underTest = NumeralSystem.produceFromInt(8, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(124, 8);
            boolean result = underTest.comparisonNotEqual(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
        }
        @Test
        public void shouldcomparisonGreaterThanOrEqual(){
            underTest = NumeralSystem.produceFromInt(30, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(5, 8);
            boolean result = underTest.comparisonGreaterThanOrEqual(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
 
            secondArg = NumeralSystem.produceFromInt(125, 8);
            result = underTest.comparisonGreaterThanOrEqual(secondArg);
            assertEquals(expected, result);
        }
        @Test
        public void shouldcomparisonLessThanOrEqual(){
            underTest = NumeralSystem.produceFromInt(12, 8);
            NumeralSystem secondArg = NumeralSystem.produceFromInt(124, 8);
            boolean result = underTest.comparisonLessThanOrEqual(secondArg);
            boolean expected = true;
            assertEquals(expected, result);
 
            secondArg = NumeralSystem.produceFromInt(124, 8);
            result = underTest.comparisonLessThanOrEqual(secondArg);
            assertEquals(expected, result);
        }

Добавлено через 2 минуты
По поводу операций сравнения. Я использовал стандартный метод compareTo, что конечно нельзя. Но что мешает написать такой же метода самому. Т.е. этот метод содержит код:

Java
1
2
3
4
5
public int compareTo(Integer anotherInteger) {
    int thisVal = this.value;
    int anotherVal = anotherInteger.value;
    return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));
    }

что, если мне просто написать такой же метод, только с другим названием и просто обращаться к нему?

Добавлено через 2 минуты
На счет деления. Я просто хотел использовать метод вычитания и вызывать его пока делимое не будет меньше делителя. Но при сравнении у меня начались какие то проблемы. Я очень много времени потратил на это, но так и ничего не смог придумать((

@Золотце · 06.06.2011, 14:48

Если вы посмотрите метод compareTo то увидите что вызывается метод compareBytes. Так что тут все честно. Наоборот сделано даже лучше. Если препод шарит то ему понравится

@robert19 · 06.06.2011, 15:07 **[ТС]**

Ну так то да

@robert19 · 08.06.2011, 15:03 **[ТС]**

А если вот так написать:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
private Integer[] divideIntegers(Integer[] chars, Integer[] divider) {
        boolean stop = true;int count = divider.length;
        divider = Arrays.copyOf(divider, chars.length);
        for(int i=divider.length-1;i>count-1;i--){
            divider[i] = 0;
        }
        Integer[] part = minusIntegers(chars, divider);
        int position = 1;
        while(stop){
            if (compareBytes(reverseArray(part), reverseArray(divider)) >= 0){
                part = minusIntegers(part, divider);
                position++; System.out.print(":"+position);
            }
            else stop = false;
        }
        return part;
}

Java
1
2
3
4
5
6
7
case 4: {
        NumeralSystem underTest = NumeralSystem.produceFromInt(152, 8);
        NumeralSystem secondArg = NumeralSystem.produceFromInt(62, 8);
        NumeralSystem result = underTest.division(secondArg);
        System.out.println(result.toDecValue());
        break;
}

Так работает. А если поделить 152 в 8 СС на 3 в 8 СС. То сного происходит зацикливание

@Золотце · 08.06.2011, 17:12

Мне сегодня лень, я вам завтра отвечу

@robert19 · 09.06.2011, 12:31 **[ТС]**

Хорошо, после завтра здавать

Добавлено через 18 часов 37 минут
Что то я вообще догнать не могу как тут сделать(((

Добавлено через 18 минут
Вообщем написал так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public NumeralSystem division(NumeralSystem anotherValue) {
                if (!validRadix(anotherValue.radix))
                        throw new IllegalArgumentException("incorrect radix of devisior");
                Integer[] resultChars;
                if (toDecValue() < anotherValue.toDecValue())
                        resultChars = new Integer[] { 0 };
                else
                        resultChars = divideIntegers(toDecValue(), anotherValue.toDecValue());
                return new NumeralSystem(resultChars, radix);
        }
 
        private Integer[] divideIntegers(int dividend, int divider) {
                int result = dividend / divider;
                return transformFrom(result, radix);
        }

Больше ничего придумать не могу. Пусть тогда будет так((

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .

@robert19 29 / 29 / 7 Регистрация: 26.03.2010 Сообщений: 305

	Системы счисления 22.05.2011, 13:34. Показов 13118. Ответов 66 Метки нет (Все метки) Помогите кто нить реализовать такую программу: Реализовать в виде класса набор подпрограмм для выполнения следующих операций над натуральными числами в Р-ичной системе счисления (1 < Р< 10): + сложениe; + вычитаниe; + умножениe; + делениe; + перевод из десятичной системы счисления в Р-ичную; + перевод из Р-ичной системы счисления в десятичную; + проверкa правильности записи числа в Р-ичной системе счисления; + отношения (равно, не равно, больше или равно, меньше или равно, больше, меньше. Может у кого - нибудь уже есть исходники подобные, поделитесь))) Заранее спасибо. 0

@Золотце 142 / 105 / 16 Регистрация: 21.04.2011 Сообщений: 402
	06.06.2011, 14:00
	Стандартные методы использовать нельзя. То что вы написали вполне нормально. Вы проверили работает ли оно? Добавлено через 8 минут Деление сейчас попытаюсь написать. Конечно не так как вы 0

@Золотце 142 / 105 / 16 Регистрация: 21.04.2011 Сообщений: 402
	06.06.2011, 14:48
	Если вы посмотрите метод compareTo то увидите что вызывается метод compareBytes. Так что тут все честно. Наоборот сделано даже лучше. Если препод шарит то ему понравится 0

@robert19 29 / 29 / 7 Регистрация: 26.03.2010 Сообщений: 305
	06.06.2011, 15:07 [ТС]
	Ну так то да 0

@Золотце 142 / 105 / 16 Регистрация: 21.04.2011 Сообщений: 402
	08.06.2011, 17:12
	Мне сегодня лень, я вам завтра отвечу 0