Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
#1

Как перевести число из 5-ричной в 9-ричную? - C++

25.09.2012, 18:04. Просмотров 2131. Ответов 16
Метки нет (Все метки)

Привет всем.
Как перевести число из 5-ричной в 9-ричную?

Число 2345 -> ? 9
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2012, 18:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как перевести число из 5-ричной в 9-ричную? (C++):

Перевести число из 4-ричной системы счисления в 18-ричную и наоборот - C++
Перевести число из 4-ричной системы счисления в 18-ричную и наоборот

Перевести число с 10 ичной системы счисления в 8 ричную - C++
Дана задача составить программу: Которая будет выполнять одно действие деление чисел в восьмеричной системы счисления. Входные данные:...

Функция перевода из 10-ричной СС в 80-ричную СС - C++
Здравствуйте, как реализовать функцию перевода из 10-ричной СС, в 80-ричную СС ? подход перевода должен быть такой же как и к...

Составить программу перевода чисел из 11-ричной системы счисления в 6-ричную - C++
Составить программу перевода чисел из 11-ричной системы счисления в 6-ричную. Именно такие системы.

"Перевести натуральное число из 8-ричной в 10-чную систему счисления" - C++
Добрый вечер) Друзья помогите пожалуйста составить программку) Условие задачи: Целое длинное число A задается в диалоговом режиме. ...

Перевод из n-ричной системы счисления, в k-ричную - C++
Сабж. Само число не превышает 2^31, писал так: #include <iostream> #include <string> #include <math.h> using namespace std; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 294
25.09.2012, 18:22 #2
Как всегда переводят, так и переводите)
0
kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
25.09.2012, 18:58 #3
Я не знаю, может кто-нибудь знает способ быстрее переводить из N-нной с.с. в K-тую

Но я знаю такой способ, сначала нужны из N-нной перевести в 10-ичную, а из 10-ичной уже в K-тую

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
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
void getPositions(int number, vector <int>& v)
{
 while(number > 1)
 {
  v.push_back(number % 10);
  number /= 10;
 }
}
 
int fromNtoDec(int& number, vector <int>& v, const int& deg)
{
 getPositions(number,v);
 vector <int> :: iterator vi1;
 
 int res_number=0, i=0;
 for(vi1=v.begin(); vi1 != v.end(); vi1++, i++)
 {
  res_number = res_number + (*vi1*pow(deg,i));
 }
 return res_number;
}
 
void fromDecToN(int& number, vector <int>& v, const int& system_s)
{
 int t_;
 
 while(number >= system_s)
 {
     t_=number%system_s;
     v.push_back(t_);
     number=number/system_s;
 }
 v.push_back(number);
}
 
 
int main()
{
 int number;
 vector <int> v;
 
 cin >> number;
 number = fromNtoDec(number,v,5);
 cout << endl << number << " in 10 system";
 
 v.clear();
 fromDecToN(number,v,9);
 cout << endl;
 copy(v.rbegin(),v.rend(),ostream_iterator <int> (cout,""));
 cout << " in 9 system" << endl;
 
 return 0;
}
1
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
25.09.2012, 20:20  [ТС] #4
Нет, это не подойдет.

Кто-то другой еще знает? Помогите.
0
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 20:22 #5
Пишите ручками реализацию пятеричной арифметики тогда, раз не пойдёт десятеричная. В какой-то системе должны представляться отдельные цифры пятеричной и девятеричной систем. Десятичная удобнее тем, что для неё арифметика есть из коробки.
0
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
26.09.2012, 17:40  [ТС] #6
Та пробую, ничего не выходит.

Добавлено через 20 часов 1 минуту
Никто не знает?
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
26.09.2012, 17:59 #7
KolesoPR, как легко перевести из 5ичной в 10ную - я знаю, но из 10 в 9 нужно также. С 5 в 10 проще тем, что это кратные с.с. В кратных с.с. несколько цифр в одной с.с. равно одной цифре в другой с.с.
0
taras atavin
Ушёл с форума.
3569 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.09.2012, 18:24 #8
76...

Добавлено через 2 минуты
Цитата Сообщение от kotleta Посмотреть сообщение
Я не знаю, может кто-нибудь знает способ быстрее переводить из N-нной с.с. в K-тую

Но я знаю такой способ, сначала нужны из N-нной перевести в 10-ичную, а из 10-ичной уже в K-тую

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
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
void getPositions(int number, vector <int>& v)
{
 while(number > 1)
 {
  v.push_back(number % 10);
  number /= 10;
 }
}
 
int fromNtoDec(int& number, vector <int>& v, const int& deg)
{
 getPositions(number,v);
 vector <int> :: iterator vi1;
 
 int res_number=0, i=0;
 for(vi1=v.begin(); vi1 != v.end(); vi1++, i++)
 {
  res_number = res_number + (*vi1*pow(deg,i));
 }
 return res_number;
}
 
void fromDecToN(int& number, vector <int>& v, const int& system_s)
{
 int t_;
 
 while(number >= system_s)
 {
     t_=number%system_s;
     v.push_back(t_);
     number=number/system_s;
 }
 v.push_back(number);
}
 
 
int main()
{
 int number;
 vector <int> v;
 
 cin >> number;
 number = fromNtoDec(number,v,5);
 cout << endl << number << " in 10 system";
 
 v.clear();
 fromDecToN(number,v,9);
 cout << endl;
 copy(v.rbegin(),v.rend(),ostream_iterator <int> (cout,""));
 cout << " in 9 system" << endl;
 
 return 0;
}
Данный исходник переводит не в десятичную, а в двоичную. Да и конкретное основание сути способа перевода через промежуточную систему, в которой умеешь считать (во внутреннее представление чисел) не меняет. У компа это двоичная система, при ручном исполнении будет десятичная.
1
cactus09
Чайник
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
26.09.2012, 22:24 #9
KolesoPR, Если я не ошибюсь, то могу предложить вам вот что - только теория, и к сожелению тока из 5ой в 10ой. В конце дня голова совсем не шпарит
Код
 2*5^2+3*5^1+4*5^0 -> 50+15+4 -> 69 в десятичной
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
26.09.2012, 22:54 #10
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <string>
#include <cmath>
 
int main()
{
    std::string s, otv;
    int res=0;
 
    std::cin >> s;
    for (int i=s.length()-1; i>=0; --i)
        res = res + ((s[i]-'0')*pow(5,(s.length()-i-1)*1.0));
 
    while (res)
    {
        otv = char(res%9 + '0') + otv;
        res /= 9;
    }
 
    std::cout << otv << std::endl;
    system ("pause");
    return 0;
}
1
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
30.09.2012, 14:29  [ТС] #11
Мне нужно перевести из 5-ричной в 9-ричную в таком виде:

2*5^2+3*5^1+4*5^0 -> 50+15+4 -> 69 в десятичной
0
cactus09
Чайник
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
30.09.2012, 21:33 #12
KolesoPR, Нет, это из 5 в 10ричную (те самую простую -нашу родную ). Просто для меня самым простым кажется перевести из 5 ричной в 10ричную, а потом из 10ричной в 5ричную.

Вобше для перевода из какой либо системы с основанием Х в 10ричную будет выглядеть так:
Есть число abc в системе с основанием Х то мы: a^2 + b^1 + c^0 те складываем все то что у нас есть в степени которая идет справа на лево начиная с 0 (любое число в степени 0 дает 1)

А для перевода из 10ой в степень Х нам надо делать так:
Написать достаточно проблемотично, но вообшем нам надо делить число на основание системы, и каждый раз записовать остаток от деления, когда мы все поделили мы в ответе записоваем последовательность остатков от деления наобарот.

Звучит может достаточно проблемотично , но нечего в этом страшного нет. Если не понятно то лутше спросите когонибдть из знакомых (пусть он(или она) вам обьеснят на пальцах) или google
0
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
01.10.2012, 00:13  [ТС] #13
Цитата Сообщение от cactus09 Посмотреть сообщение
KolesoPR, Нет, это из 5 в 10ричную (те самую простую -нашу родную ). Просто для меня самым простым кажется перевести из 5 ричной в 10ричную, а потом из 10ричной в 5ричную.

Вобше для перевода из какой либо системы с основанием Х в 10ричную будет выглядеть так:
Есть число abc в системе с основанием Х то мы: a^2 + b^1 + c^0 те складываем все то что у нас есть в степени которая идет справа на лево начиная с 0 (любое число в степени 0 дает 1)

А для перевода из 10ой в степень Х нам надо делать так:
Написать достаточно проблемотично, но вообшем нам надо делить число на основание системы, и каждый раз записовать остаток от деления, когда мы все поделили мы в ответе записоваем последовательность остатков от деления наобарот.

Звучит может достаточно проблемотично , но нечего в этом страшного нет. Если не понятно то лутше спросите когонибдть из знакомых (пусть он(или она) вам обьеснят на пальцах) или google

Ваш пост оказался лишним из-за вашей невнимательности. Я написал, что мне нужно ПЕРЕВЕСТИ ИЗ 5-РИЧНОЙ СИСТЕМЫ В 9-РИЧНУЮ В ТАКОМ ВИДЕ:
Мне нужно перевести из 5-ричной в 9-ричную в таком виде:

2*5^2+3*5^1+4*5^0 -> 50+15+4 -> 69 в десятичной
0
cactus09
Чайник
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
01.10.2012, 07:35 #14
Цитата Сообщение от cactus09 Посмотреть сообщение
Просто для меня самым простым кажется перевести из 5 ричной в 10ричную, а потом из 10ричной в 5ричную.
Ивиняюсь что не смог донести до вас свою мысь
0
KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
02.10.2012, 12:51  [ТС] #15
Закройте тему.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2012, 12:51
Привет! Вот еще темы с ответами:

Перевести в 16 ричную систему счисления - C++
Помогите написать программу перевода из 8 ричной системы счисления в шестнадцатирничную в интернете нашел программу переводящую из 10...

Перевод из двоичной в 8-ричную и 16-ричную системы! - C++
Доброго времени суток! Ребят, как сделать так чтобы Х Y Z в конце моей программы переводились с двоичной в восьмеричную, а потом с...

Масив принимает в 16-ричной, а выдаёт в 10-ричной - C++
Народ подскажите в чом может быть проблема ? Задание :Дан массив чисел размерностью 10 элементов. Написать функцию, которая сортирует...

Вводим число в 8-ричной системе, получаем его же, но в двоичной - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int main() { int a = 0; cin&gt;&gt;oct&gt;&gt;a; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.10.2012, 12:51
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru