Уартёма скоро день рождения, и он решил отпраздновать это событие, купив своим друзьям по коробке конфет. коробка состоит из m конфет, каждая из которых имеет вид — целые числа a1, a2, a3, am.
создайте класс candybox, который содержит внутри себя динамический массив.
class candybox {
int cnt; // количество конфет
int* candies; // динамический массив конфет
public:
candybox(); // конструктор, который создает пустую коробку
~candybox();
void read(); // операция чтения набора конфет с клавиатуры
void print(); // операция вывода набора конфет на экран
int varieties(); // количество различных видов конфет в коробке
};
с использованием полученного класса подсчитайте количество различных видов конфет в коробке и выведите его на экран.
формат входных данных
в первой строке вводится целое положительное число m (m ≤ 1) — количество конфет.
в следующей строке вводятся m неотрицательных чисел, не превышающих 109 — виды конфет.
формат выходных данных
требуется вывести одно целое число — количество различных видов конфет.
входные данные выходные данные
7
8 4 6 4 8 8 1
4
1) 2304 КБайт
2) 5625 КБайт, видеокарта на 64 МБайт
3) 112,5 МБайт
Объяснение:
Задача 1:
16 777 216 = 2^i, i = 24
I = 1024 * 768 * 24 = 2^10 * 3 * 2^8 * 24 битов =
= 72 * 2^18 битов = 72 * 2^15 байтов = 72 * 2^5 Кбайт = 72*32 КБайт =
= 2304 КБайт
Задача 2:
16 777 216 = 2^i, i = 24
I = 1600 * 1200 * 24 = 100 * 2^4 * 75 * 2^4 * 24 битов =
= 25 * 2^2 * 2^4 * 75 * 2^4 * 3 * 2^3 битов = 25*75*3* 2^13 битов = 5625* 2^10 байтов = 5625* 2^0 Кбайт = 5625 КБайт ≈ 5,5 МБ
Подойдет видеокарта на 64 Мбайт.
Задача 3:
75 Гц, значит в одной секунде 75 кадров.
Объем данных, передаваемых в секунду от видеопамяти к монитору:
75 * 16 * 1024 * 768 = 75 * 2^4 * 2^10 * 3 * 2^8 = 225 * 2^22 битов =
= 225 * 2^19 байт = 225 * 2^9 КБайт = 112,5 * 2^10 КБайт = 112,5 * 2^0 МБайт = 112,5 МБайт
Чтоб алгоритм работал на машине, нужно: описание, на языке программирования, ввести в систему программирования, которая по этому описанию сделает выполняемую программу. Кроме транслятора, система программирования содержит весь набор инструментов для работы: текстовые редакторы, конструкторы, отладчики, и тд. Поэтому называется "система"