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

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

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

> Подскажите алгоритм для задачи
Igor
сообщение 20.12.2007 13:07
Сообщение #1


Гость






Что то никак не могу сформулировать алгоритм.

В файле целого типа расставить в обратном порядке все значения кратные 3.

звучит просто но не могу понять, как?

нужен только алгоритм, но если кто напишет прогу буду сильно благодарен.
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Michael_Rybak
сообщение 20.12.2007 13:34
Сообщение #2


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

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


Заводишь переменную x, которая будет проходить по числам, кратным 3, в обратном порядке. В начале х = n, т.е. указывает на последний элемент массива.

Идешь циклом от 1 до n, формируя новый массив. Если число не кратно 3, просто копируешь. Каждый раз, когда встречаешь кратное 3 - двигаешь х влево до тех пор, пока не встретишь первое кратное трем, и пишешь его вместо текущего:

begin
x := n;
for i := 1 to n
if a[i] mod 3 <> 0 then
b[i] := a[i];
else begin
while x mod 3 <> 0 do
Dec(x);
b[i] := a[x];
Dec(x); //сместили еще на 1 влево, чтобы в следующий раз искать дальше, а не остановится навсегда в этом месте
end;
end;


Если надо, копируешь потом массив b обратно в a.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


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

 



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