arteevdimon
?>

Как быстро брать остаток от деления ? смотрю видео курс по подготовке к егэ по информатике ( андрея рогова есть ли какой то алгоритм как брать остаток от деления устно ( в видео за пару секунд он делит по модулю любое число на 3, 4 , 8 ). я делю число на 3 где то секунд 30, возможно больше, много трачу времени на столбики, при том мне не важен результат деления, а именно отстаток.

Информатика

Ответы

dimaaristov

Не знаю, как с алгоритмом, а находить остатки деления на 3, 4, 8 можно по признакам делимости.

1) n mod 3

Число делится на 3, если сумма его цифр кратна трем.

Пусть дано число 373412. Его сумма цифр 3+7+3+4+1+2 = 20. 20 на 3 не делится, но делится 18 (ближайшее меньшее). Разница 2 - это и есть нужный ответ. 373412 мод 3 = 2

2) n mod 4

Число делится на 4, если две его последние цифры нули или делятся на 4. Пусть дано число 37535627345. Его две последние цифры 45. 45 на 4 не делится, но делится 44. Разница 1. Это и есть ответ. 37535627345 mod 4 = 1

3) n mod 8

Самый сложный вариант. 8 = 4х2. Как и для случая получения остатка по mod 4 получаем остаток по двум последним цифрам. Далее, если третья справа цифра нечетная, добавляем к результату 4.

45684373 mod 8. Для числа 73 находим остаток от деления на 4. На 4 делится 72, так что остаток тут 1. Перед 73 стоит нечетная цифра 3, поэтому добавляем 4, итого 1+4=5. 45684373 mod 8 = 5.

878746345242 mod 8. 42 mod 4 =2 (уже не буду подробно писать). Перед 42 стоит 2 - четное число. Результат не меняем. 878746345242 mod 8 = 2.

Так что ничего волшебного.

urazmetova
1,44 мегабайта влезет 2 книги
в емкость в 700 мегабайт влезет 1 019 книг
в емкость 4.7 гб влезет 7 009 книг

теперь решение
всего в этой книге 720 000 символов. то есть 60 символов умножаем на 40 и умножаем на 300, будет 720 000 
потом 1 символ равен 8 битам, то есть 720 000 умножаем на 8 будет 5 760 000 бит.
1 байт = 8 бит(ам) 
1 клбайт = 1024 байта
1 мгбайт = 1024 клбайта
1 гигабайт = 1024 мгбайта
переводим 5 760 000 / 1024 = 720 00 байт 
720 000 байт делим на 1024 получаем 703.125  клбайт
703.125 / 1024 = 0,6866455078125 мегабайт
теперь делим 1,44 на 0,6866455078125 получаем 2.097152 (2 книги)
потом 700 мб делим на 0,6866455078125 получаем 1 019 книг
1 гигабайт равняется 1024 мегабайта, 4.7 умножаем на 1024 получаем 4 812,8 мегабайт, и делим 4 812, 8 мб на 0,6866455078125 и получаем 7 009 книг.
Некрасова-И
//Блок-схема во вложении
//Pascal ABC.NET 3.1 сборка 1219

uses
 system;

Var
 d1,d2:datetime;
 a:integer;
begin
writeln('1 дата:');
write('День:');readln(a);d1:=d1.AddDays(a);
write('Месяц:');readln(a);d1:=d1.AddMonths(a);
write('Год:');readln(a);d1:=d1.AddYears(a);
writeln('2 дата:');
write('День:');readln(a);d2:=d2.AddDays(a);
write('Месяц:');readln(a);d2:=d2.AddMonths(a);
write('Год:');readln(a);d2:=d2.AddYears(a);
writeln('Res:',abs((d2-d1).Days));
end.

Пример ввода:
1 дата:
День:1
Месяц:1
Год:1998
2 дата:
День:2
Месяц:1
Год:1999
Пример вывода:
Res:366
Составьте алгоритм определения числа дней между двумя датами и нарисуйте блок-схему. , кто разбирает

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Как быстро брать остаток от деления ? смотрю видео курс по подготовке к егэ по информатике ( андрея рогова есть ли какой то алгоритм как брать остаток от деления устно ( в видео за пару секунд он делит по модулю любое число на 3, 4 , 8 ). я делю число на 3 где то секунд 30, возможно больше, много трачу времени на столбики, при том мне не важен результат деления, а именно отстаток.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

opel81
qwert28027170
takerra
yfetyukov2
Валерьевна1601
lavorenn
Павел_Перелыгин
Tuzov
armentamada1906
zipylin
kit036
elenalusia
Immortal3331
manimen345
Elenazhukovafashion7