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

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

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

> Двоичное представление
Dexoid
сообщение 21.12.2007 23:22
Сообщение #1





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

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


Вот есть такая задача: Необходимо переписать из одного файла в другой все числа, двоичное представление которых содержит больше единиц чем нулей. Как представить числа в двоичной системе на Паскаль? Переписать из одного файла в другой, где нибудь здесь есть пример подобной задачи, что то не нашёл. wink.gif С файлами вообще плохо..
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Michael_Rybak
сообщение 21.12.2007 23:46
Сообщение #2


Michael_Rybak
*****

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

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


количество нулей и единиц в двоичном представлении числа n можно посчитать вот так:


n0 := 0;
n1 := 1;
power_of_2 = 1;
while power_of_2 <= n do begin
// проверяем текущий бит
if power_of_2 and n = 0 then
Inc(n0);
else
Inc(n1);
// переходим к следующему
power_of_2 := power_of_2 * 2;
end;


чтобы узнать, какое число (0 или 1) стоит на, скажем, третьей позиции в двоичном представлении числа n, выполняем операцию n and 4. 4 - в двоичном представлении равно 100. Побитовая операция and, примененная к числам n и 4, обнулит все биты в n, а третий оставит без изменений.

Таким образом, если там был нуль, то n and 4 будет равно нулю, если был 1 - будет равно не нулю (4, в данном случае).

Точно так же для остальных позиций.

Поэтому мы перебираем все степени двойки, не превышающие n, и бит за битом выясняем количество нулевых и единичных.

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

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


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

 



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