Статья Автор: Лебедев Дмитрий Алексеевич

Лекция_4 Арифметические алгоритмы (27 минут)

НОД и НОК
алгоритм Евклида
алгорит для остатков (с доказательством)
Простые числа
факторизация числа - в целом через минимальный делитель, но с проверкой N = 1
нет шага 2, с костылями
Быстрое "Возведение в степень" (практически с аккамулированием) и по модулю

С 12 минуты идет реализация

#include <iostream>
#include <set>
#include <unordered_set>
#include <complex>



using namespace std;
struct type {
int a;
int b;}

int main(){
  type a,b;
  unordered_set <type> a;
  complex <double> z,zz,z1,z2;
  z =complex(1., 2.);
  a.insert(z);
  cout <<z;
  return 0;
}

#include <iostream>

using namespace std;

int main(){
  int n;
  cin >> n;
  int a[n];
  for(int i=0; i < n; i += 1){
    cin>>a[i];
  }
  for(int i = 1; i < n; i += 2){
    swap(a[i-1],a[i]);
  }  
  for(int i=0; i < n; i += 1){
    cout<<z<<' ';
  }
  
  return 0;
}

Печать