
- •Оглавление
- •1. Вычисление нод алгоритмом Евклида
- •2. Нахождение нод и нок
- •3. Вычисление факториала
- •4. Вычисление факториала рекурсивно
- •5. Вычисление биноминального коэффициента
- •7. Разложение целого числа на сумму биноминальных коэффициентов
- •8. Сумма некоторых элементов массива
- •9. Модификация массива данных. Вариант 1.
- •10. Модификация массива данных. Вариант 2.
- •11. Работа с числами массива
- •12. Поиск совпадений чисел в массиве
- •13. Растяжение списка и вставка, удаление из списка и сжатие. Вариант 1.
- •14. Растяжение списка и вставка, удаление из списка и сжатие. Вариант 2.
- •15. Подсчет количества цифр в целом числе
- •16. Проверка целого числа на симметрию цифр. Вариант 1.
- •17. Проверка целого числа n на симметрию цифр Вариант 2.
- •19. Программа проверки глубины вложения скобок
- •20. Формирование двумерного массива
- •21. Вычисление определителя матрицы второго порядка
- •22. Вычисление определителя матрицы 3 - го порядка
- •23. Нахождение обратной перестановки и по ней циклической формы
- •24. Сортировка_1 простыми вставками
- •25. Сортировка_2 простыми вставками
- •26. Сортировка алгоритмом Шелла
- •27. Быстрая сортировка Хоора
- •28. Поразрядная сортировка
- •29. Cортировка 1 методом пузырька
- •30. Cортировка 2 методом пузырька
- •31. Работа с библиотечными карточками
- •32. Работа 1 с конструктором и деструктором
- •33. Работа 2 с конструктором и деструктором
- •34. Работа с комплексными числами
- •35. Работа_1 с комплексными числами через указатели
- •36. Работа_2 с комплексными числами через указатели
- •37. Построение циклической очереди статическое распределение памяти
- •38. Построение стека символов статическое распределение памяти
- •39. Код работы с циклической очередью, переделанный из кода стека
- •40. Код работы со стеком, переделанный из кода циклической очереди
- •41. Генерирование случ. Чисел с показательным распределением
- •42. Работа со стеком динамическое распределение памяти
16. Проверка целого числа на симметрию цифр. Вариант 1.
Автор Динман М.И.
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
int Pal(int a); // объявление функции
int main()
{
int a;
cout<<"Enter a\n";
cin>> a;
if(a==Pal(a)) cout<<"Symmetry exists!";
else cout<<"Symmetry das not exist!";
_getch();
return 0;
}
int Pal(int a) // восстанавливает число с конца
{
int i=0;
while (a>=1)
{
i=i*10+(a%10);
a=a/10;
}
return i;
}
17. Проверка целого числа n на симметрию цифр Вариант 2.
Автор Макаров А.
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <string.h>
#include <conio.h>
int main()
{
char chislo[50];
int i,m=0,j=0,k;
cout<<"enter number \n";
cin>>chislo;
k=strlen(chislo)/2;
for(i=strlen(chislo)-1;i!=k;i--)
{
if(chislo[i]==chislo[j]) m++; // одноразовое совпадение
j++;
}
if(m==k) printf("symmetry exists");
else cout<<"symmetry does not exist";
getch();
return 0;
}
18.Поиск всех простых чисел <=n
// поиск все простых чисел <=n
#include "stdafx.h"
#include <string.h>
#include <iostream>
using namespace std;
#include <conio.h>
int main()
{
int i,j,flag,n;
cout<<"enter number \n";
cin>>n;
for(i=1;i<=n;i++) //цикл по числам
{
flag=1; //признак простого числа
for(j=2;j<i;j++) //цикл по делителям числа i
{
if (i%j==0)
{
flag=0; // число не простое!
break;
}
}
if(flag==1) cout<<"\n i = "<<i;
}
getch();
return 0;
}
19. Программа проверки глубины вложения скобок
#include "stdafx.h"
#include <math.h>
#include <iostream>
using namespace std;
#include <string.h>
#include <conio.h>
int main()
{
int left_bracket_number=0, right_bracket_number=0;
char formula[50];
int n;
cout<<"Enter the char \n";
cin>>formula;
n=strlen(formula); // n - длина строки
for (int i=0; i < n; i++)
{
if (formula[i] =='(' ) left_bracket_number++;
if (formula[i] ==')') right_bracket_number++;
}
if(right_bracket_number==left_bracket_number)
{
cout<<" \n '(' "<<left_bracket_number;
cout<<" \n ')' "<<right_bracket_number;
cout<<" \n Oder of bracket exists!";
}
if(right_bracket_number<left_bracket_number)
cout<<" \n Right brackets number is less then left brackets number!";
if(right_bracket_number>left_bracket_number)
cout<<" \n Left brackets number is less then right brackets number!";
_getch();
return 0;
}
20. Формирование двумерного массива
// Запись в двухмерный массив суммы номера строки и номера столбца элемента
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
#define SIZE 10
int main()
{
int A[SIZE][ SIZE],i,j,n,m;
cout<<"Enter n \n";
cin>>n;
cout<<"Enter m \n";
cin>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
A[i][j]=i+j;
cout<<"Array A[]:\n";
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
cout<<A[i][j];
cout<<endl;
}
cin>>n;
return 0;
}