
- •Оглавление
- •1. Вычисление нод алгоритмом Евклида
- •2. Нахождение нод и нок
- •3. Вычисление факториала
- •4. Вычисление факториала рекурсивно
- •5. Вычисление биноминального коэффициента
- •7. Разложение целого числа на сумму биноминальных коэффициентов
- •8. Сумма некоторых элементов массива
- •9. Модификация массива данных. Вариант 1.
- •10. Модификация массива данных. Вариант 2.
- •11. Работа с числами массива
- •12. Поиск совпадений чисел в массиве
- •13. Растяжение списка и вставка, удаление из списка и сжатие. Вариант 1.
- •14. Растяжение списка и вставка, удаление из списка и сжатие. Вариант 2.
- •15. Подсчет количества цифр в целом числе
- •16. Проверка целого числа на симметрию цифр. Вариант 1.
- •17. Проверка целого числа n на симметрию цифр Вариант 2.
14. Растяжение списка и вставка, удаление из списка и сжатие. Вариант 2.
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
#define SIZE 10
int main()
{
int A[SIZE],i,n,k,b,t;
char ch[3]; // рабочий массив
bool pris=0;
cout<<"Enter n\n";
cin>>n;
cout<<"Enter spisok\n";
for(i=1;i<=n;i++) cin>>A[i];
while(pris==0)
{
cout<<"Do you like to dell item?\n";
// Вводить можно YES ,yes,not,NOT
for(i=0;i<=2;i++) cin>>ch[i];
if(ch[0]=='Y'||ch[0]=='y')
{
cout<<"Enter index \n"; // индекс удаляемого элемента
cin>>k;
for(i=k;i<=n-1;i++) A[i]=A[i+1];
for(i=1;i<=n-1;i++) cout<<A[i];
n--;
}
cout<<"\n Do you like to put item?\n";
for(i=0;i<=2;i++) cin>>ch[i];
if(ch[0]=='Y'||ch[0]=='y')
{
cout<<"Enter place for putting\n";
cin>>k; // место вставки элемента
n++;
cout<<"\n Enter new item\n";
cin>>b;
for(i=k+1;i<n-1;i++) A[i]=A[i-1];
A[k]=b;
for(i=1;i<=n;i++) cout<<A[i];
}
cout<<"\n Do you like to finish?\n";
for(i=0;i<=2;i++) cin>>ch[i];
if(ch[0]=='Y'||ch[0]=='y')
{
for(i=1;i<=n;i++) cout<<A[i];
pris=1;
}
}
cout<<"\n Your work is finished!";
cin>>n;
return 0;
}
15. Подсчет количества цифр в целом числе
include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
int main()
{
int n,k,m=0;
cout<<"Enter n\n";
cin>>n;
k=n;
do
{
k=k/10;
m++;
} while (k>=1);
cout<<"\n m= "<<m<<"\n";
getch();
return 0;
}
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;
}