С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Frosty37
0 / 0 / 0
Регистрация: 15.05.2011
Сообщений: 2
#1

Алгоритм перевода чисел - C++

18.05.2011, 23:28. Просмотров 858. Ответов 7
Метки нет (Все метки)

Помогите пожалуйста! Надо мне написать алгоритм перевода из десятичного числа в 16 ричное число!
Через стандартные функции не катит,и через указатели тоже! Он должен быть самым простым алгоритмом! Вот как реализовать это програмно: залаем с клавиатуры число,делим его на 16,записываем остаток,потом сравниваем если число равно от 1 до 10 то ничего не менять,а если больше 10 то записать букву! Что то типа в этом роде! Только самый простой вариант! Помогите прошу! В голове не укладывается!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 23:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм перевода чисел (C++):

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

Разработать алгоритм перевода двоичных чисел в десятичные числа - C++
разработать алгоритм перевода двоичных чисел в десятичные числа

Алгоритм перевода двумерного массива в одномерный - C++
Доброй ночи, Форумчане! У меня есть вопросы по заданию. Задание я выполнил, программа работает, всё правильно выводит. Думаю, сейчас сдам!...

Алгоритм перевода между системами счисления - C++
Привет. Есть две функции на Delphi которые позволяют переводить числа из любых систем счисления. Из-за низнание языка С++ (я Дельфин), не...

Алгоритм Брезенхема. Проверьте корректность перевода (C++ -> Delphi) - C++
пытаюсь уже не первый день написать Брезенхейма для 3D линии. п.с. если у кого то есть примеры рисования в delphi 3д обьектов...

Алгоритм перевода шестнадцатеричного числа в десятичный код - C++
помогите написать программу "алгоритм перевода шестнадцатиличного числа в десятичный код"

7
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
18.05.2011, 23:50 #2
все проще... взял с этого поста: (реализация Си)
C
1
2
3
4
5
6
#include <stdio.h>
int main()
{
 printf ("%x\n", 100);
 getchar ();
}
1
kazak
3050 / 2371 / 160
Регистрация: 11.03.2009
Сообщений: 5,436
Завершенные тесты: 1
19.05.2011, 03:24 #3
Mиxaил, внимательно читать надо: через стандартные функции не катит.
1
diagon
Higher
1932 / 1198 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
19.05.2011, 07:52 #4
Длинка
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
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <conio.h>
struct div_result{
    std::vector<int> div;
    long long mod;
};
void readlong(std::vector<int> &a){
    std::string s;
    std::cin >> s;
    for (std::string::iterator i = s.end()-1; i >= s.begin(); i--)
        a.push_back(*i-48);
}
void writelong(std::vector<int> a){
    for (std::vector<int>::iterator i=a.end()-1; i >= a.begin(); i--)
        switch (*i) {
        case 10:std::cout << 'A';   break;
        case 11:std::cout << 'B';   break;
        case 12:std::cout << 'C';   break;
        case 13:std::cout << 'D';   break;
        case 14:std::cout << 'E';   break;
        case 15:std::cout << 'F';   break;
        default:std::cout << *i;
        }
}
div_result div(std::vector<int> a,long long b){
    div_result q;
    std::vector<int> c;
    bool k=false;
    long long x=0;
    for (int i=a.size()-1;i>=0; i--){
        x=x*10+a[i];
        if (x<b&&!k&&i) continue;
        k=true;
        c.push_back(x/b);
        x%=b;
    }
    std::reverse(c.begin(),c.end());
    q.div.assign(c.begin(),c.end());
    q.mod=x;
    return q;
}
std::vector<int> to16(std::vector<int> a){
    std::vector<int> c; //результат
    for (;;) {
        if (a.size()==1) {c.push_back(*a.begin()); break;}  //если осталась одна цифра заносим число в начало
        if(a.size()==2&&a[1]==1&&a[0]<6) {c.push_back(a[1]*10+a[0]); ; break;}//если 2 цифры, но число меньше 16, то тоже самое
        c.push_back(div(a,16).mod);    //ложим в результат остаток от деления a на 16
        a=div(a,16).div;   //делим а на 16
        if (a.back()==0) a.pop_back();  //если в начале числа получился 0, то убираем его
    }
    return c;
}
int main(){
    std::vector <int> a;
    readlong(a);
    writelong(to16(a));
    getch();
    return 0;
}
На краткость кода не претендую, но алгоритм там простой(тупо деление числа на 16)
0
Kastaneda
Jesus loves me
Эксперт С++
4697 / 2901 / 238
Регистрация: 12.12.2009
Сообщений: 7,389
Записей в блоге: 2
Завершенные тесты: 1
19.05.2011, 08:24 #5
Цитата Сообщение от Frosty37 Посмотреть сообщение
Вот как реализовать это програмно: залаем с клавиатуры число,делим его на 16,записываем остаток,потом сравниваем если число равно от 1 до 10 то ничего не менять,а если больше 10 то записать букву! Что то типа в этом роде! Только самый простой вариант!
Держи)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
void dec_to_hex(int);
int main(){
    int n;
    std::cout<<"Enter digit: ";
    std::cin>>n;
    dec_to_hex(n);
    std::cout<<std::endl;
    return 0;
}
void dec_to_hex(int n){
    if(!(n/16)){
        std::cout<<(n%16<10 ? char(n+'0'):char(n+'A'-10));
        return;
    }
    dec_to_hex(n/16);
    std::cout<<(n%16<10 ? char(n%16+'0'):char(n%16+'A'-10));
}
1
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.05.2011, 08:51 #6
Mиxaил, это не алгоритм перевода.
1
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.05.2011, 09:11 #7
Frosty37, кажется, так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
string Hex(int x)
{
 static digits[17]="0123456789ABCDEF";
 string result;
 if (x==0)
 {
  result='0';
 }
 else
 {
  for (result=""; x!=0; x=16, --n)
  {
   result=digits[x%16]+result;
  }
 }
 return result;
}
, но я не уверен на счёт строки
C++
1
result=digits[x%16]+result;
, так как не знаю, можно ли к строке слева конкатенировать символ.
1
rangerx
1937 / 1546 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
19.05.2011, 13:23 #8
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>
 
void Hex(unsigned long int src, std::string& dest)
{
    const char digits[]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    const unsigned long int q = 16;
 
    dest.clear();
    do dest.insert(0, 1, digits[src % q]); while(src/= q);
}
 
int main()
{
    unsigned long int val;
    std::cin >> val;
 
    std::string hexStr;
    Hex(val, hexStr);
    std::cout << hexStr << '\n';
 
    return 0;
}
0
19.05.2011, 13:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2011, 13:23
Привет! Вот еще темы с ответами:

Нелинейный алгоритм. Циклы (Вывести таблицу перевода данных из одной единицы измерение в другую) - C++
Доброго вечера, уважаемые форумчане, помогите пожалуйста решить задание. Вывести таблицу перевода данных из одной единицы измерение в...

Программа перевода чисел - C++
Здравствуйте :) я новичок в с++ и сейчас пытаюсь написать программу для перевода восьмиразрядного двоичного числа в десятичное....

Программа перевода чисел из СС - C++
unsigned char X; int i, k; scanf(&quot;%d&quot;,&amp;X); for (i=7; i&gt;=0; i--) { k = ((X &gt;&gt; i) &amp; 1); printf(&quot;%d&quot;, k); } ...

Программа для перевода чисел - C++
Вывести на экран таблицу значений десятичных цифр в двоичной системе счисления.


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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