26 заглавных букв + 26 строчных букв + 10 цифр + 6 символов = 68 знаков используются в паролях.
Один такой знак занимает минимально 7 бит (2^6=64 < 68 < 128=2^7). Но символы кодируют целым числом байт. значит по 1 байту (8 бит) на символ. Длина пароля равна 12 символов, которые занимают 12 байт.
Всего выделено 1080 байт на 40 пользователей, то есть 1080/40 = 27 байт на одного пользователя.
Из них 12 байт занято под пароль. Остается 27-12=15 байт можно использовать для хранения дополнительных сведений о каждом пользователе
Всего дней недели 7. Значит если взять день с заданным номером и поделить его на 7 (целочисленно), то получим номер недели, а остаток от деления, соответственно даст день недели: 1- понедельник (так как год начался с понедельника), 2 - вторник, ..., 6 - суббота, 0 - воскресенье (ноль потому что 7-й день делим на 7 - остаток равен 0). Соответственно, чтоб проверить день на предмет не выходной ли это - надо вычислить остаток от деления на 7 и сравнить с субботой и воскресеньем (с 6 и с 0).
Можно немного оптимизировать, чтоб обойтись одним сравнением вместо двух. Для этого надо "сдвинуть" все дни так чтобы понедельник был 0, вторник - 1,..., суббота - 5, воскресенье - 6. Для этого вычесть из номера дня единицу, а потом уже брать остаток от деления. После этого его можно просто сравнивать на больше или равно 5.
Чтобы проверить день на предмет праздника надо вычислить последнюю цифру номера дня (в десятичной системе счисления), то есть посчитать остаток от деления на 10 и сравнить с нулём.
Пример функции на С, которая возвращает 1 если выходить на работу в заданный день надо и 0 если не надо:
int need_to_work (int day_number) { /* сначала разберемся с праздником */ if ((day_number % 10) == 0) { return 0; // праздник - работать не надо } /* "сдвигаем" номер дня как описывал выше */ day_number = day_number - 1; // можно day_number--; /* проверка на выходные */ if ((day_number % 7) >= 5) { return 0; // выходной - работать не надо } /* все дни, которые не попали в предыдущие условия - рабочие */ return 1; }
Один такой знак занимает минимально 7 бит (2^6=64 < 68 < 128=2^7).
Но символы кодируют целым числом байт. значит по 1 байту (8 бит) на символ. Длина пароля равна 12 символов, которые занимают 12 байт.
Всего выделено 1080 байт на 40 пользователей, то есть 1080/40 = 27 байт на одного пользователя.
Из них 12 байт занято под пароль. Остается 27-12=15 байт можно использовать для хранения дополнительных сведений о каждом пользователе
Можно немного оптимизировать, чтоб обойтись одним сравнением вместо двух. Для этого надо "сдвинуть" все дни так чтобы понедельник был 0, вторник - 1,..., суббота - 5, воскресенье - 6. Для этого вычесть из номера дня единицу, а потом уже брать остаток от деления. После этого его можно просто сравнивать на больше или равно 5.
Чтобы проверить день на предмет праздника надо вычислить последнюю цифру номера дня (в десятичной системе счисления), то есть посчитать остаток от деления на 10 и сравнить с нулём.
Пример функции на С, которая возвращает 1 если выходить на работу в заданный день надо и 0 если не надо:
int need_to_work (int day_number)
{
/* сначала разберемся с праздником */
if ((day_number % 10) == 0) {
return 0; // праздник - работать не надо
}
/* "сдвигаем" номер дня как описывал выше */
day_number = day_number - 1; // можно day_number--;
/* проверка на выходные */
if ((day_number % 7) >= 5) {
return 0; // выходной - работать не надо
}
/* все дни, которые не попали в предыдущие условия - рабочие */
return 1;
}