ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Решить два пятисотой степени средствами Java...
18 сообщений из 18, страница 1 из 1
Решить два пятисотой степени средствами Java...
    #34229379
Cyber Craft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cyber Craft
Гость
В Java есть типы данных integer (значения до чуть больше двух миллиардов) и longint (девятнадцатизначное целое число). Два пятисотой степени ни в какую не влезает даже в longint. Подскажите, дайте направление, как можно решить эту задачку, "ДВА ПЯТИСОТОЙ СТЕПЕНИ".

Заранее благодарен!
...
Рейтинг: 0 / 0
28.12.2006, 06:31:27
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34229414
Зашедший
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Зашедший
Участник
Cyber CraftВ Java есть типы данных integer (значения до чуть больше двух миллиардов) и longint (девятнадцатизначное целое число). Два пятисотой степени ни в какую не влезает даже в longint. Подскажите, дайте направление, как можно решить эту задачку, "ДВА ПЯТИСОТОЙ СТЕПЕНИ".

Заранее благодарен!
См. класс BigInteger.
...
Рейтинг: 0 / 0
28.12.2006, 07:37:10
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34229548
Фотография Кувалдин Роман
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кувалдин Роман
Участник
Зашедший Cyber CraftВ Java есть типы данных integer (значения до чуть больше двух миллиардов) и longint (девятнадцатизначное целое число). Два пятисотой степени ни в какую не влезает даже в longint. Подскажите, дайте направление, как можно решить эту задачку, "ДВА ПЯТИСОТОЙ СТЕПЕНИ".

Заранее благодарен!
См. класс BigInteger.

А также BigDecimal, если в степени нужно возводить не целые числа.
...
Рейтинг: 0 / 0
28.12.2006, 09:44:42
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34229985
Фотография Timm
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Timm
Участник
Атвет.
Код: plaintext
1.
 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533 
 28527589376
...
Рейтинг: 0 / 0
28.12.2006, 11:42:31
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235305
Cyber Craft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cyber Craft
Гость
Зашедший Cyber CraftВ Java есть типы данных integer (значения до чуть больше двух миллиардов) и longint (девятнадцатизначное целое число). Два пятисотой степени ни в какую не влезает даже в longint. Подскажите, дайте направление, как можно решить эту задачку, "ДВА ПЯТИСОТОЙ СТЕПЕНИ".

Заранее благодарен!
См. класс BigInteger.

Да спасибо, но есть какой-нибудь способ возвести в степень, а не класс? Нпр, я разузнал, что можно в тип String или Char писать по отдельности и так решать. Если так можно, то можно узнать как это делается?
...
Рейтинг: 0 / 0
03.01.2007, 06:25:31
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235306
Cyber Craft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cyber Craft
Гость
TimmАтвет.
Код: plaintext
1.
 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533 
 28527589376


Мне нужен не ответ, а способ как это делается? Желательно чтобы этот способ был универсальным, т.е. не зависел от ограничений в типах целого числа, т.е. чтобы можно было решать и в типе SmallInt, записывая отдельные части в String или Char.
...
Рейтинг: 0 / 0
03.01.2007, 06:28:35
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235307
Фотография grexhide
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
grexhide
Участник
Cyber Craft TimmАтвет.
Код: plaintext
1.
 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533 
 28527589376


Мне нужен не ответ, а способ как это делается ?

Тебя в столбик в школе умножать не учили ?
...
Рейтинг: 0 / 0
03.01.2007, 06:37:18
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235308
mysterio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mysterio
Участник
Типа SmallInt, равно как и Char в Java нет. Единственный язык, где я припоминаю такие типы - Delphi.
Вы толком объясните, что Вам нужно.
Если Вам нужны алгоритмы работы с большими числами - гугл в помощь, сайтов навалом. Можете раскопать Кормана (могу ошибаться), Лейзерсона и Ривеста и поискать там.

В Java есть реализация данных алгоритмов. Это классы java.math.BigDecimal и java.math.BigInteger. Вам между прочим их уже упомянули. Реализация задачи с помощью данного API - вызов одного метода.
...
Рейтинг: 0 / 0
03.01.2007, 06:43:58
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235346
funikovyuri
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
funikovyuri
Участник
mysterioТипа SmallInt, равно как и Char в Java нет.

Давно char'а нет? ;) http://java.sun.com/docs/books/tutorial/java/nutsandbolts/datatypes.html

sunchar: The char data type is a single 16-bit Unicode character. It has a minimum value of '' (or 0) and a maximum value of '￿' (or 65,535 inclusive).
...
Рейтинг: 0 / 0
03.01.2007, 09:37:51
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235535
freak_jre
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
freak_jre
Гость
Для того чтобы рещить такую задачу нужно знать один из разделов олимпийской информатики - "Длинная арифметика". Суть в том что придется создать такой тип - массив где каждый элемент массива будет цифра и все! Потом ты работаешь не с переменными типа integer(или там еще чево нибудь) а с типом - массивом. Так зная умножение встолбик двух чисел по разрядам, можно с легкостью написать прогу которая работает за время(длина первого числа умноженное на длину второго)!
...
Рейтинг: 0 / 0
03.01.2007, 12:22:05
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235541
freak_jre
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
freak_jre
Гость
Когда то я писал такое много раз но только на паскале, исходники есть... Нужны?
...
Рейтинг: 0 / 0
03.01.2007, 12:25:31
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34235990
Фотография Кувалдин Роман
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кувалдин Роман
Участник
Cyber Craft Зашедший Cyber CraftВ Java есть типы данных integer (значения до чуть больше двух миллиардов) и longint (девятнадцатизначное целое число). Два пятисотой степени ни в какую не влезает даже в longint. Подскажите, дайте направление, как можно решить эту задачку, "ДВА ПЯТИСОТОЙ СТЕПЕНИ".

Заранее благодарен!
См. класс BigInteger.

Да спасибо, но есть какой-нибудь способ возвести в степень, а не класс? Нпр, я разузнал, что можно в тип String или Char писать по отдельности и так решать. Если так можно, то можно узнать как это делается?

Загляни в исходник класса BigInteger. Там все основано на массивах цифр.
...
Рейтинг: 0 / 0
03.01.2007, 17:51:21
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34236100
mysterio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mysterio
Участник
char есть, Char'а нет.
...
Рейтинг: 0 / 0
03.01.2007, 19:17:08
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34236139
freak_jre
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
freak_jre
Гость
вот так должен выглядеть код метода умножения двух длинных чисел:

for(i=1; i<=a[0]; i++)
{
for(j=1; j<=b[0]; j++ )
{
c[i+j-1]=c[i+j-1]+(a *b[j]);
}
}

l=a[0]+b[0]; p=0;
for(i=1; i<=l+2; i++)
{
c=c+p;
p=c \(div) base;
c=c %(mod) base;
}

где a,b,c - это числа в виде массивов, где цифры записанны с конца(сам догадаешься для чего надеюсь). base - это основание системы счисления(в твоем случае 10)
...
Рейтинг: 0 / 0
03.01.2007, 19:52:18
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34236142
freak_jre
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
freak_jre
Гость
вот так должен выглядеть код метода умножения двух длинных чисел:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
 for (i= 1 ; i<=a[ 0 ]; i++)
{
         for (j= 1 ; j<=b[ 0 ]; j++ )
        {
             c[i+j- 1 ]=c[i+j- 1 ]+(a[i]*b[j]);
        }
}
l=a[ 0 ]+b[ 0 ]; p= 0 ;
 for (i= 1 ; i<=l+ 2 ; i++)
{
   c[i]=c[i]+p;
   p=c[i] \(div) base;
   c[i]=c[i] %(mod) base;
}
где a,b,c - это числа в виде массивов, где цифры записанны с конца(сам догадаешься для чего надеюсь). base - это основание системы счисления(в твоем случае 10)
...
Рейтинг: 0 / 0
03.01.2007, 19:56:29
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34238121
enterit
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
enterit
Гость
Два в 500 степени получить легко :). В двоичном виде.
1 и 500-1 нолей после.
Вопрос скорее в том, как перевести это число в десятичный вид. :)
А это уже совсем другая история...
...
Рейтинг: 0 / 0
05.01.2007, 12:27:14
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34238143
Leonidv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Leonidv
Участник
В Java и 3^500 получить легко, и представить в какой угодно форме тоже.
...
Рейтинг: 0 / 0
05.01.2007, 12:44:35
| Ответить | Цитировать | Написать  
Решить два пятисотой степени средствами Java...
    #34238387
enterit
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
enterit
Гость
LeonidvВ Java и 3^500 получить легко, и представить в какой угодно форме тоже.
Человеку же алгоритм нужен. :)
Хотя, можно посмотреть, как сама Java это делает.
...
Рейтинг: 0 / 0
05.01.2007, 14:59:41
| Ответить | Цитировать | Написать  
18 сообщений из 18, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Решить два пятисотой степени средствами Java...
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=34229548&tid=2147045]:
 0ms
get settings:
 13ms
get forum list:
 21ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 43ms
get topic data:
 13ms
get forum data:
 4ms
get page messages:
 80ms
get tp. blocked users:
 3ms
others: 275ms
total:  460ms
созд. / загр.: 460ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]