Сайт підготовки до олімпіади з інформатики

№

Завдання

Програма

1

Задачі -5

Система – Ejudge

Робота з файлами – input.txt, output.txt

#include "fstream"

using namespace std;

ifstream cin("input.txt");

ofstream cout("output.txt");

2

Обчислювальні алгоритми

$1-          Цілі числа та операції – int, longlong, /, %

$1-          Дійсні числа – float, double,  sqrt, pow (math.h)

Задача 1. Час в секундах подати гг хх сс

Задача 2. За введеними координатами протилежних вершин прямокутника зі сторонами паралельними осям координат обчислити його площу, периметр і радіус описаного кола

3

Структура розгалуження і цикулу

Задача 3. Кількість нулів

За даним числу n визначте, якою кількістю нулів закінчується десяткова запис числа n! .

#include "iostream"
using namespace std;
int main()
{

long long n,f;
cin>>n;
if (n<5){cout<<0;}
if (n>=5 && n<10) cout<<1;
if (n>=10 && n<15)cout<<2;
if (n>=15 && n<20)cout<<3;
if (n>=20 && n<25)cout<<4;
if (n>=25 && n<30)cout<<6;
if (n>=30 && n<35)cout<<7;
if (n>=35 && n<40)cout<<8;
if (n>=40 && n<45)cout<<9;
if (n>=45 && n<50)cout<<10;
if (n>=50 && n<55)cout<<12;

}

#include "iostream"
using namespace std;
int main()
{
long long n,f,i,d,s;
cin>>n;
 d=1;s=0;
for(i=1;i<=100;i++)
{
        d=d*5;
        s=s+n/d;
}
}       

4

Лінійний масив

Задача 4. Кількість максимальних елементів в масиві

#include <iostream>

#include <math.h>

using namespace std;

int a[10000],n;

int main()

{ int max,nmax,k;

cin >>n;

for (int i=0;i<n;i++) cin>>a[i];

max=a[0];nmax=0;

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

if(a[i]>max){max=a[i];nmax=i;}

k=0;

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

if(a[i]==max)k++;

cout <<k<<endl;

    return 0;

#include <iostream>

#include <math.h>

using namespace std;

int a[10000],n;

int main()

{ int max,nmax,k,j;

cin >>n;

for (int i=0;i<n;i++) cin>>a[i];

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

    for (int j=0;j<n-1;j++)

if(a[j]>a[j+1])swap(a[j],a[j+1]);

j=n-1;k=1;

while (a[j]==a[j-1] && j>0){k++;j--;}

cout <<k<<endl;

    return 0;

Максимальний час роботи на одному тесті:

2 секунди

Максимальний об’єм пам’яті:

256 Мб

Ім’я вхідного файлу:

input.txt

Ім’я вихідного файлу:

output.txt

Вхідні дані

Вихідні дані

5 5

1 2 3 4 5

1 2

5 3

1 3

3 4

2 4

11

#include "fstream"

using namespace std;

int a[1000],b[1001],c[1001];

ifstream cin("input.txt");

ofstream cout("output.txt");

int main()

{

         long long  n,m,max,nmax,s=0,f2;

         cin>>n>>m;

for (int i=1; i<=n;i++) {cin>>a[i];s=s+a[i];}

for (int i=1; i<=m;i++) cin>>b[i]>>c[i];

int f=1;

while (f)

{max=0;nmax=0;

for (int i=1; i<=n;i++) if (a[i]>max){max=a[i];nmax=i;}

f2=0;

for (int i=1; i<=m;i++)

if(b[i]==nmax)f2=1;

if(f2)a[nmax]=0;  else f=0;

}

cout<<s-max<<endl;

}

5

Прямокутна таблиця

Задача 6. На квадратному аркуші паперу в клітинку розміром NхM клітинок намальовано кілька прямокутників. Кожен прямокутник складається з цілих клітинок, різні прямокутники накладаються один на одного.

Необхідно написати програму, яка рахує площу покриту цими прямокутниками.

Вхідні дані

В першому рядку N, розмір масиву, в наступних n рядків  масиву, в кожному з яких написані через пробіл n елементів масиву: A [елемент I, J] = 1, якщо клітина [I, J] належить будь-якому прямокутника, і A [I, J ] = 0, в іншому випадку.

Вихідні дані

Задача 7.  "Прямокутники" На квадратному аркуші паперу в клітинку розміром NхN клітин намальовано кілька прямокутників. Кожен прямокутник складається з цілих клітинок, різні прямокутники не накладаються один на одного і не дотикаються.

Необхідно написати програму, яка рахує число цих прямокутників.

Вхідні дані

В першому рядку N, розмір масиву, в наступних n рядків  масиву, в кожному з яких написані через пробіл n елементів масиву: A [елемент I, J] = 1, якщо клітина [I, J] належить будь-якому прямокутника, і A [I, J ] = 0, в іншому випадку.

Вихідні дані

#include <fstream>

using namespace std;

ifstream cin("input.txt");

ofstream cout("output.txt");

    int a[100][100];

int main()

{

int n;

cin>>n;

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

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

    cin>>a[i][j];

int k=0;

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

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

    if (a[i][j]==1 && a[i+1][j]==0 &&a[i][j+1]==0 && a[i+1][j+1]==0)k++;

     cout<<k<<endl;

        return 0;

}

6

Рядки

Задача 8. Підрахувати кількість цифри 0  в рядку

#include <iostream>

#include <string.h>

using namespace std;

 char a[10000];

int main()

{

cin>>a;

int n=strlen(a);

int k=0;

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

    if(a[i]=='0')k++;

     cout<<k<<endl;

        return 0;

}

#include <fstream>

using namespace std;

ifstream cin("input.txt");

ofstream cout("output.txt");

    char a[1000];

int main()

{

int ka=0, ke=0,ki=0, ko=0, ku=0, ky=0;

while (!cin.eof())

{cin>>a;

   for(int i=0;i<strlen(a);i++)

   {if(a[i]=='a')ka++; else

   if(a[i]=='e')ke++; else

   if(a[i]=='i')ki++;else

   if(a[i]=='o')ko++; else

   if(a[i]=='u')ku++;else

   if(a[i]=='y')ky++;else

   a[i]='_';

   }

   cout<<a<<endl;

}

   cout<<ka<<" "<<ke<<" "<<ki<<" "<<ko<<" "<<ku<<" "<<ky<<endl;

        return 0;

}

#include "fstream"

#include "string.h"

#include "string"

using namespace std;

ifstream cin("input.txt");

ofstream cout("output.txt");

string a[1000];

int main()

{int n=0;

int ka=0, ke=0,ki=0, ko=0, ku=0, ky=0;

while (!cin.eof())

{getline(cin,a[n]);

   for(int i=0;i<a[n].length();i++)

   {if(a[n][i]=='a')ka++; else

   if(a[n][i]=='e')ke++; else

   if(a[n][i]=='i')ki++;else

   if(a[n][i]=='o')ko++; else

   if(a[n][i]=='u')ku++;else

   if(a[n][i]=='y')ky++;else

   a[n][i]='_';

   }

   n++;

   }

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

    cout<<a[i]<<endl;

   cout<<ka<<" "<<ke<<" "<<ki<<" "<<ko<<" "<<ku<<" "<<ky<<endl;

        return 0;

}

7

Динамічне програмування

Задача 10. Квиток

input.txt

output.txt

input.txt

output.txt

5

5 10 15

2 10 15

5 5 5

20 20 1

20 1 1

12

2

3 4 5

1 1 1

4

i

Ai

Bi

Ci

1

5

10

15

2

2

10

15

3

5

5

5

4

20

20

1

5

20

1

1

D[1]

D[2]

D[3]

D[4]

D[5]

5

7

5

6

12 – відповідь завдання

8

Еврестичні методи

cin>>n;              . . .         cout<<n;

cin>>n;              . . .         cout<<”yes”;

9