IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Прямоугольный треугольник, определить сколько единичных квадратиков
Anya
сообщение 22.02.2005 16:08
Сообщение #1


Гость






Дано прямоугольный треугольник (его два катета) размером до 2-х миллиардов.
Определить сколько единичных квадратиков может в них поместиться.
Спасибо за внимание,
Аня
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Михаил Густокашин
сообщение 23.02.2005 13:05
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 22
Пол: Мужской

Репутация: -  0  +


вот несколько оптимизированная, но по-прежнему правильно работающая программа. просто цикл до 2'000'000'000 со сложением чисел с плавающей точкой - долгая процедура. по идее, extended хранит 19-20 десятичных знаков, а значит и результат для максимального теста влезет в него.
Код

{$A+,B-,D+,E-,F-,G+,I-,L+,N+,O-,P-,Q-,R-,S-,T-,V-,X+,Y-}
{$M 64000,0,655360}

var
i, b : longint;
sm, sum, a : extended;
begin
read(a, b);
sum := 0;
sm := a/b;
for i := b downto 1 do begin
  a := a - sm;
  sum := sum + trunc(a);
end;
writeln(sum:0:0);
end.


--------------------
учим школьников программированию (и математике до кучи): информация здесь: Webpage
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Anya   Прямоугольный треугольник   22.02.2005 16:08
klem4   Можно так попробоват : {$n+} uses crt; var ...   22.02.2005 16:27
volvo   Это намек на то, что без длинночисленной арифмети...   22.02.2005 16:27
Altair   цель найти площадь... соль задачи в использовании ...   22.02.2005 16:28
klem4   хехе чо-то я про 2000000000 не подумал :)))) a=19...   22.02.2005 16:29
volvo   Понимаешь, klem4, в задаче спрашивалось, сколько ...   22.02.2005 16:37
Altair   а я тоже не понял сначала, я не вьехал сначала в к...   22.02.2005 16:33
klem4   Да, точно, а у меня просто нахождение площади. То...   22.02.2005 16:43
Altair   Какой массив? ;)   22.02.2005 17:31
klem4   Уж не знаю что там получится с дл арифметикой,еще ...   22.02.2005 18:07
klem4   Нет, я опять не прав :((((( Надо подумать еще..   22.02.2005 18:19
Михаил Густокашин   вот. в форуме не писал - все 25 раз проверил. толь...   22.02.2005 18:29
Altair   А правила приличия вам знакомы? читаем правила фо...   22.02.2005 18:37
Altair   Михаил, а ваша программа-то не правильная... рассм...   22.02.2005 18:42
Михаил Густокашин   спасибо. сейчас исправлю.   22.02.2005 18:46
Altair   offtop ок. пожалуйста, в следующий раз все-таки не...   22.02.2005 18:51
Altair   а что вы на форуме "Все о Паскале" дела...   22.02.2005 18:59
Михаил Густокашин   я помогаю решить задачи, которые другие участники...   23.02.2005 2:27
klem4   Кстати ваша программа зависает при a,b=2000000000....   23.02.2005 10:20
volvo   Ну и как это понимать? :angry: Что же творилось...   23.02.2005 12:03
Михаил Густокашин   вот несколько оптимизированная, но по-прежнему пра...   23.02.2005 13:05


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 6:41
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"