Например, так: явно подсчитать кол-во, "загубив" повторяющиеся числа: int count_unique(int *a, int n){ int *ind = malloc(n * sizeof(int)); int i, j, count = 0; for (i = 0; i < n; i++) ind[i] = 1; for (i = 0; i < n; i++) for (j = i + 1; j < n; j++) if (a[i] == a[j]) ind[j] = 0; for (i = 0; i < n; i++) count += ind[i]; free(ind); return count; }
или: отсортировать массив, а дальше по нему один раз пройтись. или: составить двусвязный список из элементов массива, а потом удалить повторяющиеся так же, как и в первом варианте. и т.д. ...
1. Для перевода из десятичной системы счисления в двоичную делим исходное число нацело на 2 (показатель системы в которую переводим) до тех пор, пока частное не станет меньше 2 (показателя системы в которую переводим). Далее с последнего частного (это всегда будет 1, за исключением когда исходное число равно 0) выписываем все остатки. 387:2 = 193 (остаток 1) 193:2 = 96 (остаток 1) 96:2 = 48 (остаток 0) 48:2 = 24 (остаток 0) 24:2 = 12 (остаток 0) 12:2 = 6 (остаток 0) 6:2 = 3 (остаток 1) 3:2 = 1 (остаток 1) Деление закончили, т.к. частное меньше 2. Начиная с последнего частного выписываем число - 111000011 (2) 387 (10) = 111000011 (2).
2. В данном алфавите у нас 64 символов, т.е. для кодировки данного алфавита приходится 2^6 =64 - 6 бит на 1 символ. Количество символов 870. Чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K: I=N*K = 870*6 = 5220 бит. В 1 байте 8 бит ⇒ 5220 / 8 = 652.5 байт.
3. Дано: K=1600*1024=2^14 пикселей; Количество пикселей считается из разрешающей дисплея - произведении пикселей по горизонтали на кол-во по вертикали. I=24 бит - битовая глубина. Vвп=2 Мб = 2^24 бит. Решение: Используем формулы V=K*i; Объем видеопамяти одной страницы - это произведение количества пикселей на глубину цвета в битах . V= 2^14*3*2^3=3*2^17 m= Vвп/V, где m – это количество страниц экрана m= 2^24/3*2^17 = (1/3) * 2^7 ≈ 42,7 страниц
4. Для хранения информации о моно звуке длительностью t секунд, закодированном с частотой дискретизации f Гц и глубиной кодирования B бит требуется t*B*f бит памяти. Для стерео звука это значение умножается на 2 (2 канала). Получаем: I=t*B*f ⇒ f= I/ (B*f) Переводим в системные единицы: 1 мин = 60 секунд. 1,3 Мбайт= 1,3*2^23 бит
Получаем: f=1.3*2^23 / (8*60) ≈2.7*2^20 Гц = 2831155,2 ГЦ = 2,8 МГц Но если честно, для задач школьного уровня - слишком большая частота - проверьте данные.
Заметим, что М и N не меняются. Тогда перепишем программу, заменив все буквы М на 2, а N на 10:
SUM=0
K=1
НЦ ПОКА К<10
НЦ ДЛЯ I ОТ К ДО К
SUM=SUM+I
КЦ
К=К+2
КЦ
Строка цикл ДЛЯ I ОТ К ДО К означает, что он пройдет 1 раз - для I=K. Опять перепишем программу, убрав этот цикл:
SUM=0
K=1
НЦ ПОКА К<10
SUM=SUM+К
К=К+2
КЦ
Теперь становится ясно, что делает эта программа - она складывает все нечетные числа, меньшие 10.
SUM=1+3+5+7+9=25
ОТВЕТ: 25.