Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Деление массива, на цифру или число 
:(
    Опции темы
Kernigan
Дата 28.11.2006, 21:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 18.6.2006

Репутация: нет
Всего: нет



Подскажите пожалуйста, способ деления массива цифр, типа int, большой длины, на цифру или число.
PM MAIL   Вверх
Sartorius
Дата 28.11.2006, 23:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 1
Всего: 37



 Разве есть какие нить варианты кроме как в цикле? :
Код

for(int i = 0; i < ARRAY_SIZE; i++)
{
  array[i] /= chislo;
}

PM MAIL ICQ   Вверх
Kernigan
Дата 28.11.2006, 23:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 18.6.2006

Репутация: нет
Всего: нет



А если, предположим, array[i] = 7;, а chislo = 24;, тогда заводить ещё один массив ?
PM MAIL   Вверх
esperant0
Дата 29.11.2006, 00:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(Kernigan @ 28.11.2006,  23:32)
А если, предположим, array[i] = 7;, а chislo = 24;, тогда заводить ещё один массив ?

HET


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
maxim1000
Дата 29.11.2006, 01:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



что понимается под "делением массива на число"?
поэлементное?
длинные числа?
или ещё что-то?


--------------------
qqq
PM WWW   Вверх
Kuvaldis
Дата 29.11.2006, 01:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 1
Всего: 61



Kernigan
Посмотри длинную арифметику здесь


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
Kernigan
Дата 29.11.2006, 17:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 18.6.2006

Репутация: нет
Всего: нет



Цитата(maxim1000 @ 29.11.2006,  01:32)
что понимается под "делением массива на число"?
поэлементное?
длинные числа?
или ещё что-то?

Полагаю, что деление массива цифр, представляющего длинное число, на целое, должно быть поэлементным.
PM MAIL   Вверх
maxim1000
Дата 29.11.2006, 18:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(Kernigan @  29.11.2006,  16:53 Найти цитируемый пост)
Полагаю, что деление массива цифр, представляющего длинное число, на целое, должно быть поэлементным.

под поэлементным я подразумевал, что каждый элемент обрабатывается независимо, т.е.:
result[n]=source[n]/x
это, очевидно, не соответствует делению длинного числа, представленного массивом

51/3=17, но не 10
(1 - 5/3, 0 - 1/3 нацело)


--------------------
qqq
PM WWW   Вверх
Kernigan
Дата 30.11.2006, 05:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 18.6.2006

Репутация: нет
Всего: нет



Да, наверное вы правы. Это не способ.
Тогда, скажите пожалуйста, каким образом, из 
Код

int array {5, 1, 7, 4, .... i}

получить
Код

int array {51, 74, ...,i}

Может быть так
Код

array[i] *= 10;
array[i] += array[i+1];

PM MAIL   Вверх
esperant0
Дата 30.11.2006, 07:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



чавой? smile 


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
maxim1000
Дата 30.11.2006, 12:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(Kernigan @  30.11.2006,  04:20 Найти цитируемый пост)
Может быть так

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


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1045 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.