Задачки

[_kisa_]

Всем привет) Помогите пожалуйста решить две задачи по программированию .. совершенно не разбираюсь, но хотела бы понять все это дело...буду очень благодарна за ценные советы..

1. Применительно к числам, в представлении которых использован дополнительный код, выражение х& = (x-1) уничтожает самую правую 1 в х. Объясните почему. Используйте это наблюдение для более быстрого варианта функции bitcount , подсчитывающей число единиц в двоичном представлении своего аргумента.

2. Описать структуру с именем STUDENT, содержащую следующие поля:
а. Фамилия и имя (строка 15 символов),
б. Год рождения (целое неотрицательное число)
в. Номер группы (число целое или строка из 3-х символов)
г. Оценки за сессию по 4-м предметам (массив из четырех типа float)
Разработать программу, выполняющую следующую функцию:
Распечатать фамилии тех учеников, которые не получили ни одной тройки за последнюю сессию, с указанием их оценок, среднего балла и группы.

[Abstraction]

1. Применительно к числам, в представлении которых использован дополнительный код, выражение х& = (x-1) уничтожает самую правую 1 в х.

Возьмите x=1, 17, 28, 48. В каждом случае запишите двоичное представление x и двоичное представление x-1 друг под другом. примените к ним операцию & (поразрядное "И"). Убедитесь, что и впрямь во всех случаях исчезает самая правая единица и ничего больше. Попробуйте объяснить, почему то же самое произойдёт, если взять какое-нибудь ещё значение x (в двоичной записи **...**100...0, где * - произвольная цифра).

2. Описать структуру с именем STUDENT, содержащую следующие поля:
а. Фамилия и имя (строка 15 символов),
б. Год рождения (целое неотрицательное число)
в. Номер группы (число целое или строка из 3-х символов)
г. Оценки за сессию по 4-м предметам (массив из четырех типа float)
Разработать программу, выполняющую следующую функцию:
Распечатать фамилии тех учеников, которые не получили ни одной тройки за последнюю сессию, с указанием их оценок, среднего балла и группы.

Что первое из этого списка Вы не можете сделать? Приведите код для тех пунктов, которые Вы можете сделать.
1) Объявить переменную, хранящую целое неотрицательное число;
2) Объявить переменную, хранящую строку длиной 15 символов;
3) Объявить структуру STUDENT;
4) Объявить массив элементов типа STUDENT;
5) Заполнить структуру STUDENT данными, вводимыми пользователем;
6) Проверить для заданной переменной типа STUDENT, верно ли, что среди оценок в ней нет троек;
7) Вывести для заданной переменной типа STUDENT фамилию, оценки, средний балл и группу.

[_kisa_]

Abstraction, у меня проблема в составлении программы совершенно не знаю что делать.. я нашла объяснение для первой задачи и функцию bitcount тоже нашла..а что и как Это вообще проблемааа!

Исходный bitcount() выглядит так:
/* bitcount: подсчет единиц в х */
int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0; x >>= 1)
if (x & 01)
b++;
return b;
}


Объяснение. Если х нечетно, то (х-1) имеет такое же битовое представление как и х, за исключением того, что крайний правый бит в нем равен 0. В этом случае (х & (х-1)) == (х-1). Если же х четно, то в представлении (х-1) нули, стоявшие в х справа становятся единицами, а крайняя правая единица -- нулем. Конъюнкция х & (х-1) очищает эти позиции вплоть до того места, когда встретит единицы в представлениях обоих чисел (т.е. единицу, бывшую в x до этого шага второй справа).

Новая версия bitcount():
int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0; x &= (x-1))
b++;
return b;
}

[Радик29]

У меня есть решение для вашей задачи , написана на языка C, посмотрите

[_kisa_]

Большое спасибо