Задачка по информатике :)

[Dex]

Помогите решить такую задачу:
Даны два целых числа A и B (0<A, B<10^100). Напишите программу, вычисляющую результат деления двух чисел, с точностью до двух знаков после запятой.
Сразу хочу заверить, что это прога не такая простая как кажется, простым

Код: Выделить всё

round(A/B,2)

здесь не обойдётся. Так как 10^100 большое число то нужно реализовать работу с массивами, потом сделать два цикла и вычитать что-то из чего-то... Я так и не понял. Помогите решить.

[alibek]

Вспоминай школу и деление в столбик.

[alibek]

Гы

Код: Выделить всё

Function DivideAB(A, B) As Single
  DivideAB = "0.00"
End Function

[Dex]

Я забыл упоменуть что мне нужно это програмно Или всё таки не забыл?
А в столбик это как? так?:

Код: Выделить всё

                               Задача №8
  3     | 2
- 2     |-----
  ----  |1
  1
Ответ: 1.5


Ну тока проблема, что так работает тока на бумаге, а basic не хочет понимать такой синтаксис...
А если серьёзно? Как решить?

[alibek]

Не совсем так.
Когда деления на цело не получается, дописывается ноль и вычисления продолжаются дальше. Когда добавляемый разряд превышает разряд делимого, то ставиться десятичная точка.

[Dex]

Ну да ладно все поняли... просто не стал расписывать Ну а серьёзно помочь не можешь? (я знаю что ты опять ответишь не то...кхм)
ЗЫ 300-ый пост

[alibek]

Посмотри, например, этот калькулятор.

[Dex]

Ахаха! А калькулятор та бажный Не смог даже разделить:
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 на 546. Хе!
А по существу ничего нет к решению моей проблемы?

[Денис Победря]

Ну почему ж нет? Надо организовать механизм, как деление в столбик. Здесь понадобятся массивы, храня в них эти числа и промежуточные вычисления. А дальше циклом их, циклом!

Кстати, 10^100 называется гугол.

[Dex]

Так как 10^100 большое число то нужно реализовать работу с массивами, потом сделать два цикла и вычитать что-то из чего-то... Я так и не понял. Помогите решить.

Надо организовать механизм, как деление в столбик. Здесь понадобятся массивы, храня в них эти числа и промежуточные вычисления. А дальше циклом их, циклом!

Всё теперь въехал

[Sasha_karasov]

Помогите решить такую задачу:
Даны два целых числа A и B (0<A, B<10^100). Напишите программу, вычисляющую результат деления двух чисел, с точностью до двух знаков после запятой.
Сразу хочу заверить, что это прога не такая простая как кажется, простым

Код: Выделить всё

round(A/B,2)

здесь не обойдётся. Так как 10^100 большое число то нужно реализовать работу с массивами, потом сделать два цикла и вычитать что-то из чего-то... Я так и не понял. Помогите решить.

Это такие задачки в простой школе? А мы рисуем из "*" всякую ерунду, и еще пишем тесты. Вот и все программирование!
Да не плохо учат в России! Кстати кто знает какие места занимает Россия на международных олимпиадах по программирования?
Просто нам говорили из ДНУ что Россия уступила Украине, мне почему-то не верится !

[uhm]

МГУшники в прошлом году заняли второе место на всемирной олимпиаде. Один из участников этой команды (из моей школы, кстати ) сейчас третий на топкодере (http://www.topcoder.com/tc?module=MemberProfile&cr=10574855&tab=alg), периодически вылезает на первое место.

Кстати, если я не ошибаюсь, "длинная" арифметика часто используется в олимпиадных задачах.

[GM]

Кстати, если я не ошибаюсь, "длинная" арифметика часто используется в олимпиадных задачах.

Угу на двох олимпиадах подряд на которых я был, были задания где нужна юзать долгую арифметику. Кстати на второй было похожое задание, а именно перевести число 10^10 до 10^100, в двоичную систему.

[Sasha_karasov]

У нас тоже, только нужно было найти Log числа b.
А кто первые места берет на всемирных и где они проводятся ?

[tyomitch]

Dex, задачку-то решил?

[uhm]

Насколько я помню, последняя олимпиада проводилась в Китае и выиграли ее тоже китайцы.

[hCORe]

Ну так, ясен пень! Распределенные вычисления миллиарда юзеров - это сила

[uhm]

Там команды ограничены по количеству участников. И ограничение сильно меньше миллиарда.

[Sasha_karasov]

Насколько я помню, последняя олимпиада проводилась в Китае и выиграли ее тоже китайцы.

Жаль что не наши