Функции

A. Минимум 4 чисел

#include <iostream>
using namespace std;

int mint(int a, int b) {

if (a > b) {
return b;
}
else {
return a;
}
}
void min(int a, int b, int c, int d) {
cout << mint(mint(a, b), mint(c, d));
}
int main() {
int a, b, c, d;
cin >> a >> b >> c >> d;

min(a, b, c, d);
return 0;
}

B. Степень

#include <iostream>
using namespace std;

double power (double& a, int n){

double t=a;
if(n==0){
a=1;
}else if(n>0){
for(int i=1;i<n;i++){
a=a*t;
}
}else{
for(int i=1;i<-n;i++){
a=a*t;
}
a = 1/a;
}
return a;
}

int main()
{
double a;
int n;
cin>>a>>n;
cout << power(a,n);

return 0;
}
C. Исключающее ИЛИ

#include <iostream>
using namespace std;

bool Xor (bool x, bool y){

bool b=false;

if(x!=y){
b=true;
}

return b;
}

int main()
{
int a,n;
cin>>a>>n;
cout << Xor(a,n);
return 0;
}

D. Голосование

#include <iostream>
using namespace std;

bool Election(bool x, bool y, bool z) {

bool b=false;

if(x+y+z>1){
b = true;
}

return b;
}

int main()
{
int a,n,b;
cin>>a>>n>>b;
cout << Election(a,n,b);
return 0;
}

E. Проверка на простоту

#include <iostream>
#include <cmath>
using namespace std;

void prime(int b) {
bool c = true;

for(int i=2;i<=sqrt(b);i++){
if(b%i==0){
c = false;
break;
 }
}

if(c){
cout<<"prime";
}else{
cout<<"composite";
}
}

int main()
{
int a;
cin>>a;
prime(a);
return 0;
}

F. Степень для отрицательного показателя

#include <iostream>
using namespace std;

double power (double& a, int n){

int t = a;
if(n<0){
return 1/power(a,-n);
}else if(n==0){
return 1;
}
return a*power(a,n-1);
}

int main()
{
double a;
int n;
cin>>a>>n;
cout << power(a,n);

return 0;
}

G. Быстрое возведение в степень

#include <iostream>
using namespace std;

double power (double a, int n){

if(n%2==0 and n>0){
return power(a*a,n/2);
}
if(n<0){
return 1/power(a,-n);
}else if(n==0){
return 1;
}
return a*power(a,n-1);
}
int main()
{
double a;
int n;
cin>>a>>n;
cout << power(a,n);

return 0;
}

H. Числа Фибоначчи

#include <iostream>
using namespace std;

int phi(int n){

int a_1 = 0;
int a = 1;
int a1 = 1;
for(int i=0;i<=n;i++){
a = a1;
a1 = a_1 +a1;
a_1=a;
}
return a;
}

int main()
{
int a;
cin>>a;
cout << phi(a);

return 0;
}

I. Биномиальные коэффициенты

#include <iostream>
using namespace std;

int binom(int n,int k)

{
if (k>n/2) k=n-k;
if (k==1) return n;
if (k==0) return 1;
return binom(n-1,k)+binom(n-1,k-1);
}

int main()
{
int n,k;
cin>>n>>k;
cout << binom(n,k);
return 0;
}