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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
KolesoPR
 Аватар для KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
25.09.2012, 18:04     Как перевести число из 5-ричной в 9-ричную? #1
Привет всем.
Как перевести число из 5-ричной в 9-ричную?

Число 2345 -> ? 9
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DebieCooper
 Аватар для DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 285
25.09.2012, 18:22     Как перевести число из 5-ричной в 9-ричную? #2
Как всегда переводят, так и переводите)
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
25.09.2012, 18:58     Как перевести число из 5-ричной в 9-ричную? #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;
}
KolesoPR
 Аватар для KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
25.09.2012, 20:20  [ТС]     Как перевести число из 5-ричной в 9-ричную? #4
Нет, это не подойдет.

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

Добавлено через 20 часов 1 минуту
Никто не знает?
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
26.09.2012, 17:59     Как перевести число из 5-ричной в 9-ричную? #7
KolesoPR, как легко перевести из 5ичной в 10ную - я знаю, но из 10 в 9 нужно также. С 5 в 10 проще тем, что это кратные с.с. В кратных с.с. несколько цифр в одной с.с. равно одной цифре в другой с.с.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.09.2012, 18:24     Как перевести число из 5-ричной в 9-ричную? #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;
}
Данный исходник переводит не в десятичную, а в двоичную. Да и конкретное основание сути способа перевода через промежуточную систему, в которой умеешь считать (во внутреннее представление чисел) не меняет. У компа это двоичная система, при ручном исполнении будет десятичная.
cactus09
Чайник
 Аватар для cactus09
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
26.09.2012, 22:24     Как перевести число из 5-ричной в 9-ричную? #9
KolesoPR, Если я не ошибюсь, то могу предложить вам вот что - только теория, и к сожелению тока из 5ой в 10ой. В конце дня голова совсем не шпарит
Код
 2*5^2+3*5^1+4*5^0 -> 50+15+4 -> 69 в десятичной
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
26.09.2012, 22:54     Как перевести число из 5-ричной в 9-ричную? #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;
}
KolesoPR
 Аватар для KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
30.09.2012, 14:29  [ТС]     Как перевести число из 5-ричной в 9-ричную? #11
Мне нужно перевести из 5-ричной в 9-ричную в таком виде:

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

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

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

Звучит может достаточно проблемотично , но нечего в этом страшного нет. Если не понятно то лутше спросите когонибдть из знакомых (пусть он(или она) вам обьеснят на пальцах) или google
KolesoPR
 Аватар для KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
01.10.2012, 00:13  [ТС]     Как перевести число из 5-ричной в 9-ричную? #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 в десятичной
cactus09
Чайник
 Аватар для cactus09
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
01.10.2012, 07:35     Как перевести число из 5-ричной в 9-ричную? #14
Цитата Сообщение от cactus09 Посмотреть сообщение
Просто для меня самым простым кажется перевести из 5 ричной в 10ричную, а потом из 10ричной в 5ричную.
Ивиняюсь что не смог донести до вас свою мысь
KolesoPR
 Аватар для KolesoPR
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 34
02.10.2012, 12:51  [ТС]     Как перевести число из 5-ричной в 9-ричную? #15
Закройте тему.
AnreyKazakov
Заблокирован
02.10.2012, 15:36     Как перевести число из 5-ричной в 9-ричную? #16
Вот такой кошмар написал, эт мой второй класс вот такой вот чудовищный
система счисления х

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
#include <iostream>
class sistx{
    public:
    sistx():ss(9),sp(5){}
    int x1,x2;
    short ss,sp;
    
    int add(short a,short b,bool &z){ //сложение двух цифр
    if((a<ss)&&(b<ss)){
    while(b>0){
        ++a;
        --b;
        if(a==ss){a=0;z=1;}
        }
    return a;   
    }else{return 0;}
    }
    
    int sum(int a,int b){//сложение двух чисел
        int k=1,s=0,rsum=0;
        short as,bs;
        bool c=0,cs=0;
        while((a>0)||(b>0)){
            if(a>0){as=a%10;a=(a-as)/10;}else{as=0;}
            if(b>0){bs=b%10;b=(b-bs)/10;}else{bs=0;}
            s=add(s,as,cs);
            s=add(s,bs,cs);
            s=add(s,c,cs);
            rsum+=s*k;
            s=0;
            k*=10;
            c=cs;
            cs=0;
            }
        if(c)rsum+=1*k;
        return rsum;    
        }
        
        int mult(int a,int b){//умножение двух чисел
            int rsum=0;
            if(b>0){rsum+=sum(mult(a,b-1),a);
            }else{
                return 0;}
            return rsum;            
            }
            
    int translate(int a){
        int r=0,rsum=0,k=1,as=0;
        while(a>0){
            as=(a%10);
            a=(a-as)/10;
            r=mult(as,k);
            rsum=sum(rsum,r);
            k=mult(k,sp);           
            }
        return rsum;
        }
        
    };
    
int main(){
    sistx sist;
    short cc1,cc2;
    std::cout<<"размерность СС в которую будем переводить - ";
    std::cout<<std::endl<<"значение от 3 до 9: ";
    std::cin>>cc1;sist.ss=cc1;
    std::cout<<"размерность СС из которой будем переводить - ";
    std::cout<<std::endl<<"значение от 2 до "<<cc1<<":";
    std::cin>>cc2;sist.sp=cc2;
    std::cout<<"число: ";int a;std::cin>>a;
    int q=a,qs=0;
        while(q>0){
            qs=(q%10);
            if(qs>=sist.sp){
                std::cout<<"Некорректное значение"<<std::endl;
                return 0;}
            q=(q-qs)/10;}
    if((cc1<10)&&(cc1>2)&&(cc2<cc1)&&(cc1>1)){
    std::cout<<(sist.translate(a))<<std::endl;}else{
        std::cout<<"Некорректное значение"<<std::endl;}
    return 0;}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2012, 16:09     Как перевести число из 5-ричной в 9-ричную?
Еще ссылки по теме:

Вводим число в 8-ричной системе, получаем его же, но в двоичной C++
Функция перевода из 10-ричной СС в 80-ричную СС C++
C++ Перевести число с 10 ичной системы счисления в 8 ричную

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

Или воспользуйтесь поиском по форуму:
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
02.10.2012, 16:09     Как перевести число из 5-ричной в 9-ричную? #17
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
size_t Length(char *s)
{
 char *p=*s;
 if (s)
 {
  for (p=s; *p!=0; ++p);
 }
 return p-s;
}
char *Convert(char *x, unsigned int From, unsigned int To)
{
 char *Result=NULL;
 char Digits[2][17]={"0123456789ABCDEF", "0123456789abcdef"};
 int Digit;
 int i;
 int j;
 size_t n1;
 size_t n2;
 char *p;
 int b;
 if (s)
 {
  if (*s)
  {
   if (Form*To!=0)
   {
    if ((*x=='-')||(x=='+'))
    {
     n1=length(x)-1;
    }
    eslse
    {
     n1=length(x);
    }  
    if (n1>0)
    {
     n2=(n-1)*From/To+1;
     if (*x=='-')
     {
      ++n2;
     }
     if (n2>0)
     {
      Result=new char [n2];
      if (Result)
      {
       for (b=0, p=x; p!=0; ++p, b*=From)
       {
        for (Digit=0, i=16; i>=0; --i)
        {
         for (j=1; j>=0; --j)
         {
          if (*p==Digits[j][i])
          {
           Digit=i;
          }
         }    
        }
        b+=Digit; 
       }
       if (*x=='-')
       {
        b*=-1; 
       }
       if (*x=='-')
       {
         *Result='-';
       }
       p=Result+n2-1;
       do
       {
        Digit=b%To;
        *p=Digits[0][Digit;
        b/=To;
        --p;
       }
       while b!=0; 
      }
     }
    }
   }
 }
 return Result;
}
Yandex
Объявления
02.10.2012, 16:09     Как перевести число из 5-ричной в 9-ричную?
Ответ Создать тему
Опции темы

Текущее время: 10:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru