int *p; // указатель на тип int

Базовые функции

Имя	Описание
abs	Возвращает абсолютную величину целого числа
acos	арккосинус
asin	арксинус
atan	арктангенс
atan2	арктангенс с двумя параметрами
ceil	округление до ближайшего большего целого числа
cos	косинус
random	выводит случайное число от 0 до аргумента функции.
exp	вычисление экспоненты
fabs	абсолютная величина (числа с плавающей точкой)
floor	округление до ближайшего меньшего целого числа
fmod	вычисление остатка от деления нацело для чисел с плавающей точкой
frexp	разбивает число с плавающей точкой на мантиссу и показатель степени.
ldexp	умножение числа с плавающей точкой на целую степень двух
log	натуральный логарифм
log10	логарифм по основанию 10
modf(x, p)	извлекает целую и дробную части (с учетом знака) из числа с плавающей точкой
pow(x, y)	результат возведения x в степень y, x^y
sin	синус
sinh	гиперболический синус
sqrt	квадратный корень
tan	тангенс
tanh	гиперболический тангенс

6. Дано число 123456 типа int. заменить четверку на символ * и вывести результат на экран. Написать исходный код консольной программы.

#include <iostream>

using namespace std;

int main(){

setlocale (LC_ALL, "RUS");

int a = 123456;

cout<<a<<endl;

cout<<(a/100000);

cout<<(a/10000)%10;

cout<<(a/1000)%10;

cout<<"*";

cout<<(a/10)%10;

cout<<a%10;

cout<<endl;

return 0;

}

7. Дано число 541069 типа int. вывести меньшую и большую цифру числа. Написать исходный кд консольной программы.

#include <iostream>

using namespace std;

int main() {

setlocale (LC_ALL, "RUS");

int a = 541069;

int max = -99999;

int min = 99999;

cout << a << endl;

int d = a % 10;

if(max < d)

max = d;

cout << max << endl;

int b = (a / 100) % 10;

if(min > b)

min = b;

cout << min << endl;

return 0;

}

8. Деление числа на разряды. Дано число 650123 типа int. Вывести на экран его разряды: 1-й разряд 3; 2-й разряд 2; 3-й разряд 1; 4-й разряд 0; 5-й разряд 5; 6-й разряд равен 6. Написать исходный код консольной программы.

#include <iostream>

using namespace std;

int main(){

setlocale (LC_ALL, "RUS");

int a = 650123;

cout<<a<<endl;

cout<<"1 разряд "<<a%10<<endl;

cout<<"2 разряд "<<(a/10)%10<<endl;

cout<<"3 разряд "<<(a/100)%10<<endl;

cout<<"4 разряд "<<(a/1000)%10<<endl;

cout<<"5 разряд "<<(a/10000)%10<<endl;

cout<<"6 разряд "<<a/100000<<endl;

return 0;

}

9. Динамическое выделение памяти. Динамические массивы.

Для использования функций динамического выделения памяти необходимо описать указатель, представляющий собой начальный адрес хранения элементов массива.

int *p; // указатель на тип int

Начальный адрес статического массива определяется компилятором в момент его объявления и не может быть изменен.

Для динамического массива начальный адрес присваивается объявленному указателю на массив в процессе выполнения программы.

Динамический массив - это массив, в котором количество элементов, и соответственно выделенный на него объем памяти, может меняться как при инициализации, так и при работе с ним. Строго говоря, такой массив не реализован в языке C++. Есть некоторая его замена, обладающая рядом функций динамического массива.

Объявляют массив таким образом:

int a;

a = 7;

int *mas = new int[a];

10. В музее регистрируется в течение суток время прихода и ухода каждого посетителя. Таким образом, за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значение - время его ухода. В первой строке входного файла INPUT.TXT записано натуральное число N – количество зафиксированных посетителей в музее в течении суток. Далее, идут N строк с информацией о времени прихода и ухода каждого посетителя. Первое значение в формате «ЧЧ:ММ» - время прихода, второе значение в формате «ЧЧ:ММ» - время ухода. Требуется найти максимальное число посетителей, которые находились в музее одновременно.

#include<iostream>

#include<fstream>

using namespace std;

int main(){

setlocale(LC_ALL,"Russian");

ifstream in("pks.txt");

char q;

int kol;

in>>kol;

int **mass, h, m;

mass = new int *[kol];

for(int i=0;i<kol;i++)

mass[i]=new int [2];

for (int i =0; i < kol; i++){

in>>h>>q>>m;

mass[i][0] = h*60+m;

in>>h>>q>>m;

mass[i][1] = h*60+m;

cout<<mass[i][0] << " " << mass[i][1]<<endl;

}

for (int i = 0; i < kol-1; i++)

if (mass[i][0] > mass[i+1][0]){

h = mass[i][0];

mass[i][0] = mass[i+1][0];

mass[i+1][0] = h;

h = mass[i][1];

mass[i][1] = mass[i+1][1];

mass[i+1][1] = h;

}

for (int i =0; i < kol; i++){

cout<<mass[i][0] << " " << mass[i][1]<<endl;

}

h = 0;

m = 0;

int max=0;

for (int i = 0; i < 1439; i++){

if (i == mass[m][0]) {

h++;

m++;

if (m == kol) break;

}

if (h > max) max = h;

for (int j = 0; j < kol; j ++)

if (i == mass[j][1]) h--;

}

cout<<max<<endl;

for (int i = 0; i < kol; i++) delete [] mass[i];

delete [] mass;

return 0;

}

11. Задача про ксерокопии и два ксерокса. Необходимо создать N

копий документа. Первый ксерокс копирует документ за х секунд, а второй – за y секунд. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Написать программу, которая определит минимальное время, которое будет затрачено, чтобы создать N копий документа.

#include<iostream>

#include<math.h>

using namespace std;

int main() {

int x1, x2, n, k;

int t1, t2;

int tmin=9999, tmax;

cin>>x1>>x2>>n;

if(x1<x2){

k=x1;

n--;

}

else {

k=x2;

n--;

}

for(int i=0; i<=n; i++){

t1=x1*i;

t2=x2*(n-i);

if (t1 < t2) tmax=t2;

else tmax=t1;

if(tmin > tmax) tmin=tmax;

}

cout<<tmin+k<<endl;

return 0;

}

12. Инструкции в языке С++. Инструкция include, инструкция define.

В С++ действие называется выражением, а выражение, заканчивающееся точкой с запятой, - инструкцией. Инструкция – это атомарная часть С++ программы, которой в

программе на С++ соответствует предложение естественного языка.

Определения констант и макросов можно объединить во включаемые файлы, а затем добавить их в исходный файл при помощи директивы #include. Включаемые файлы также позволяют внедрять объявления внешних переменных и сложных типов данных. Типы можно определять и именовать только один раз во включаемом файле, созданном с этой целью.

Директива #define определяет идентификатор и последовательность символов, которой будет замещаться данный идентификатор при его обнаружении в тексте программы. Идентификатор также называется именем макроса, а процесс замещения называется подстановкой макроса. Стандартный вид директивы следующий:

#define имя_макроса последовательность_символов

Обратим внимание, что в данном операторе отсутствует точка с запятой. Между идентификатором и последовательностью символов может быть любое число пробелов. Макрос завершается только переходом на новую строку.

Например, если необходимо использовать TRUE для значения 1, a FALSE для 0 то можно объявить следующие два макроса:

#define TRUE 1
#define FALSE 0

В результате, если компилятор обнаружит в тексте программы TRUE или FALSE, то он заменит их на 1 и 0 соответственно.

13. Массивы структур.

Структуры в C++ представляют из себя нечто одно целое, что содержит в себе целый набор разнообразных, определенных пользователем данных.
Структуры — это составной тип данных, построенный с использованием разнообразных типов.

int A[10]; // Десять элементов и все элементы типа int struct MyStruct { int A; char C[10]; }; MyStruct obj1[10]; //Десять элементов типа MyStruct //При этом каждый из этих десяти элементов состоит из двух элементов определенных внутри структуры

14. Написать консольное приложение для перевод арабских чисел в римские.

#include<iostream>

using namespace std;

int main(){

int n;

cin>>n;

int a[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};

char r[][3] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

for(int i=0; i < 13; i++){

while(n>=a[i]){

cout<<r[i];

n-=a[i];

}

return 0;

}

15. Написать консольное приложение для перевода римских чисел в арабские.

#include<iostream>

using namespace std;

int main(){

char n[20];

cin>>n;

int a[] = {1000, 500, 100, 50, 10, 5, 1};

char r[] = {'M', 'D', 'C', 'L', 'X', 'V', 'I'};

int res[20];

for (int i = 0; i < 20; i++) res[i] = 0;

for (int i = 0; n[i]!= '\0'; i++) {

for (int j = 0; j < 7; j++)

if(r[j] == n[i]) res[i] = a[j];

}

int summ=0;

for (int i = 0; i < 19; i++){

if (res[i] < res[i+1])

summ-=res[i];

else

summ+=res[i];

}

cout<<summ<<endl;

for (int i = 0; i < 20; i++)

cout<<res[i]<< " ";

return 0;

}

16. Написать консольное приложение для расчета факториала больших чисел (факториал 1755).

#include<iostream>

#include<math.h>

using namespace std;

int main() {

setlocale(LC_ALL, "Russian");

int a=1755;

long double res=1;

int m[5000];

for (int i=0; i<5000; i++){

m[i]=0;

m[0]=1;

}

for (int i=1;i<=a; i++){

for (int j=0; j<5000; j++){

m[j]*=i;

}

for (int j=0; j<5000;j++){

if (m[j]>10){

m[j+1]+=m[j]/10;

m[j]=m[j]%10;

}

bool b=true;

for (int i=4999;i>=0;i--){

if (m[i]==0 && b==true)

continue;

else

b=false;

cout<<m[i];

}

return 0;

}

17. Написать консольное приложение, предназначенное для вычисления векторного произведения. Результатом векторного произведения векторов и является вектор

#include <iostream>

using namespace std;

int main() {

double a[3] = { 1, 2, 3 };

double b[3] = { 4, 5, 6 };

double c[3] = { 0 };

c[0] = a[1] * b[2] - a[2] * b[1];

c[1] = a[2] * b[0] - a[0] * b[2];

c[2] = a[0] * b[1] - a[1] * b[0];

cout << c[0] << " " << c[1] << " " << c[2] << " ";

return 0;

}

18. Оператор new.

New — оператор языка программирования C++, обеспечивающий выделение динамической памяти в куче. За исключением формы, называемой «размещающей формой new», new пытается выделить достаточно памяти в куче для размещения новых данных и, в случае успеха, возвращает адрес выделенного участка памяти.

19. Оператор присвоения. Множественное присвоение.

Для сокращённой записи выражений в языке программирования С++ есть специальные операции, которые называются операциями присваивания. Рассмотрим фрагмент кода, с использованием операции присваивания.

В С++ существует пять операций присваивания, не считая основную операцию присваивания: =.

+=операция присваивания-сложения;
-=операция присваивания-вычитания;
*=операция присваивания-умножения;
/=операция присваивания-деления;
%=операция присваивания-остатка от деления;

20. Оператор цикла for.

Цикл — многократное прохождение по одному и тому же коду программы. Циклы необходимы программисту для многократного выполнения одного и того же кода, пока истинно какое-то условие. Если условие всегда истинно, то такой цикл называется бесконечным, у такого цикла нет точки выхода.

В языке программирования С++ существуют такие циклы:

цикл for
цикл while
цикл do while

Тело цикла будет выполняться до тех пор, пока условие будет истинно(т. е. true).

//форма записи оператора цикла for: for (выражение1; условие; выражение3){ /*один оператор или блок операторов*/; } 21. Оператор цикла while. Оператор цикла while или цикл while—цикл, повторяющий одно и то же действие, пока условие продолжения цикла whileостаётся истинным.

// форма записи цикла while while (/*условие продолжения цикла while*/) { /*блок операторов*/; /*управление условием*/; }

Условие продолжения цикла должно быть истинно true, как только условие стало ложным,

выполняется выход из цикла.

22. Операторы сравнения.

Равенство a == b

Неравенство a!= b

Больше a > b

Меньше a < b

Больше или равно a >= b

Меньше или равно a <= b

23. Перегрузка функций.

Под перегрузкой функции понимается, определение нескольких функций (две или больше) с одинаковым именем, но различными параметрами. Наборы параметров перегруженных функций могут отличаться порядком следования, количеством, типом. Таким образом перегрузка функций нужна для того, чтобы избежать дублирования имён функций, выполняющих сходные действия, но с различной программной логикой.

24. Передача аргументов в функцию. Понятие локальной переменной.

В общем, условно (для упрощения понимания) есть 2 способа передачи аргументов в функцию в Си:
по значению,
по указателю.

И 3 способа в C++:
по значению,
по указателю,
по ссылке.

void func1 (int arg);

void func2 (int * arg);

void func3 (int & arg);

25. Передача массива в функцию.

Когда массив используется в качестве аргумента функции, передается только адрес массива, а не копия всего массива. При вызове функции с именем массива в функцию передается указатель на первый элемент массива. (Надо помнить, что в С имена массивов без индекса - это указатели на первый элемент массива.) Параметр должен иметь тип, совместимый с указателем. Имеется три способа объявления параметра, предназначенного для получения указателя на массив. Во-первых, он может быть объявлен как массив, как показано ниже:

#include <stdio.h>
void display(int num[10]);
int main (void) /* вывод чисел */
{
int t [10], i;
for (i=0; i<10; ++i) t[i]=i;
display(t);
return 0;
}

26. Побитовые операторы.

Битовые операции — это тестирование, установка или сдвиг битов в байте или слове, которые соответствуют стандартным типам языка С char и int. Битовые операторы не могут использоваться с float, double, long double, void и другими сложными типами.

Таблица 4.3. Побитовые операторы

Символ операции	Значение	Использование
~	Побитовое НЕ	~expr
<<	Сдвиг влево	expr1<<expr2
>>	Сдвиг вправо	expr1>>expr2
&	Побитовое И	expr1 & expr2
^	Побитовое Исключающее ИЛИ	expr1 ^ expr2
\|	Побитовое ИЛИ	expr1 \| expr2
&=	Побитовое И с присваиванием	expr1 &= expr2
^=	Побитовое Искл ИЛИ с присваиванием	expr1 ^= expr2
\|=	Побитовое ИЛИ с присваиванием	expr1 \|= expr2
<<=	Сдвиг влево с присваиванием	expr1 <<= expr2
>>=	Сдвиг вправо с присваиванием	expr1 >>= expr2

27. Пользователь вводит с клавиатуры произвольную строку. Написать консольную программу, которая подсчитает, сколько и каких символов в этой строке.

#include <iostream>

using namespace std;

void main() {

setlocale(LC_ALL, "Russian");

char str[2000];

cin.getline(str, 2000);

сout << endl;

int a[256];

for (int i = 0; str[i]; i++) {

a[str[i]]++;

}

for (int i = 0; i < 256; i++) {

if (a[i])

cout << " Символ " << char(i) << " встретился " << a[i] << " раз" << endl;

}

system("pause");

}

28. Понятие структуры в С++

Структуры в С++ есть совокупность переменных, объединенных под одним именем.
Другими словами можно сказать так.

Структуры помогают группировать связанные данные под одним именем. С помощью структуры можно создать некоторую составную переменную, содержащую в себе набор некоторых параметров, после чего эта переменная будет равносильна новому типу данных.