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

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

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

Получить q ичное представление числа - C++

11.10.2012, 18:41. Просмотров 659. Ответов 3
Метки нет (Все метки)

Даны натуральные числа p и q(q>=2).Получить q-ичное представление числа p в виде такой последовательности a[1]...a[n] целых неотрицательных чисел что a[i]<q(i=0,...,n) и p=a[n]*q в степени n+..a[1]*q+a[0](a[n]!=0)
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2012, 18:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить q ичное представление числа (C++):

2-ичное представление числа типа double или float? - C++
помогите разобратся,,,, плиз)) double a=1991.829; a==01000000 10011111 00011111 01010000 11100101 01100000 01000001 10001001; скажите...

Получить представление числа в р-чной системе счисления - C++
Не могу понять задание &quot;Получить представление числа в р-чной системе счисления(р&lt;10). Как представить эту систему?

Получить двоичное строковое представление целого неотрицательного числа - C++
Помогите пожалуйста с программой, очень надо. Описать функцию DecToBin(N) строкового типа, возвращающую строковое представление...

Дано натуральное число. Получить строковое представление этого числа - C++
Дано натуральное число. Получить строковое представление этого числа в виде последовательности цифр и пробелов, разделяющих группы по три...

Получить двоичное представление числа р в виде последовательности нулей и единиц - C++
Дано натуральное число р. Получить двоичное представление числа р в виде последовательности а0, ...,аn нулей и единиц такой, что р=аn∙2n+…+...

Случайное 16-ичное число - C++
Возможно ли, чтобы функция rand() выдавала случайно число в 16-ой системе? Без внешних функции?

3
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
12.10.2012, 10:26 #2
не совсем понял задание особенно после слова что

если имеется ввиду что p и q мы задаем с клавиатуры, то само представление числа выглядит так
C++
1
2
3
4
5
6
7
int chislo=0,buf=p;
while(buf){
    chislo*=10;
    chislo+=buf%q;
    buf/=q;
}
//chislo будет qричное представление числа p
а далее видимо дело вот этой проверки
Цитата Сообщение от Nikita56 Посмотреть сообщение
a[i]<q(i=0,...,n) и p=a[n]*q в степени n+..a[1]*q+a[0](a[n]!=0)
1
Байт
Эксперт C
16141 / 10419 / 1551
Регистрация: 24.12.2010
Сообщений: 19,726
12.10.2012, 10:51 #3
C
1
2
3
4
5
6
7
8
9
10
11
12
char a[100];
for(j=0; p>0; j++) {
 a[j] = p % q;
 p /= q;
}
  // Получили в a представление p в q-ричной системе, только "наоборот"
for( ; j>=0; j--) {
 if (a[j]<10) a[j] = '0' + a[j];
 else a[j] = 'a' + a[j] - 10;
 cout << a[j];
}
cout << endl;
Добавлено через 3 минуты
MrGrig, ваше решение симпатично, но работает только для q<=10
Мое же охватывает диапазон 2<= q <= 36
1
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
12.10.2012, 11:21 #4
Цитата Сообщение от Байт Посмотреть сообщение
MrGrig, ваше решение симпатично, но работает только для q<=10
Мое же охватывает диапазон 2<= q <= 36
ну моя функция самая простая конечно же, к ней можно конечно еще прикрутить условия если больше 10 то %10 и далее вставляем соответствующую букву, помню как то на первом курсе меня препод озадачил лабой где дана была строка, вней нужно было заменить все числа на них же только в 16 системе, тогда я после долгих раздумий написал чтото типо вашего кода, только конечно по неопытности он у меня раза в 3-4 был больше =)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2012, 11:21
Привет! Вот еще темы с ответами:

Перевести к-ичное число Ак в g-ичную систему счисления зы 102213, g = 9 - C++
Перевести к-ичное число Ак в g-ичную систему счисления зы 102213, g = 9

Представление числа - C++
Доброго времени суток! Возникла такая проблема-задача, помогите, пожалуйста с решением. Необходимо представить десятичное число в...

Как получить int представление char (русские символ cp1251)? - C++
Как получить int представление char (русские символ cp1251)?

Побитовое представление числа. - C++
Всем привет, подскажите пожалуйста, нужно: Написать программу, которая принимает с клавиатуры число x, имеющее тип unsigned char и...


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

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

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