e-olymp 7849. Обменять max и min

20/12/2019 by Катя Романцова

Условие задачи

Задан массив из $n$ целых чисел. Замените все наибольшие его элементы на наименьший, а наименьшие элементы на наибольший.

Входные данные

В первой строке записано число $n ( n \leqslant 100 )$. В следующей строке записано $n$ целых чисел, каждое из которых по модулю не превосходит $100$.

Выходные данные

Вывести обновленный массив.

Тесты

№	Входные данные	Выходные данные
1	7 3 5 -7 7 5 -9 -4	3 5 -7 -9 5 7 -4
2	2 1 2	2 1
3	9 12 99 87 42 55 8 65 40 72	12 8 87 55 99 65 40 72
4	8 -9 0 7 -5 2 5 1 -2	7 0 -9 -5 2 5 1 -2

Код

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    int *x = new int [n];
    for ( int i = 0; i < n; i++ ) cin >> x [i];
    int min = 100; 
    int max = -100;
    for ( int i = 0; i < n; i++ ) {
        if ( x [i] > max ) max = x [i];
        if ( x [i] < min ) min = x [i];
    }
    for ( int i = 0; i < n; i++ ) {
        if ( x [i] == max ) x [i] = min;
        else if ( x [i] == min ) x [i] = max;
    }
    for ( int i = 0; i < n; i++ ) cout << x [i] << " ";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int *x = new int [n];

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

int min = 100;

int max = -100;

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

if ( x [i] > max ) max = x [i];

if ( x [i] < min ) min = x [i];

}

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

if ( x [i] == max ) x [i] = min;

else if ( x [i] == min ) x [i] = max;

}

for ( int i = 0; i < n; i++ ) cout << x [i] << " ";

return 0;

}

Решение

Для начала нам надо найти максимум и минимум в массиве. Для этого введем переменные максимума и минимума равные $-100$ и $100$. (Так как элементы массива по условию не должны превышать значения $|100|$ ). Проверяем. Если значение элемента массива больше значения переменной максимума, присваиваем переменной это значение. Аналогично и для минимума. Затем присвоим максимальному элементу массива минимальное, а минимальному — максимальное.

Ссылки

Условие задачи на E-olymp

Код на Ideone

Засчитанное решение на E-olymp

Related Images:

e-olymp 8669. Все делители

14/12/2019 by Катя Романцова

Условие задачи

Найдите все делители натурального числа $n$.

Входные данные

Одно натуральное число $ n ( n \leqslant 10^9 ) $.

Выходные данные

Выведите в возрастающем порядке все делители числа $n$.

Тесты

№	Входные данные	Выходные данные
1	10	1 2 5 10
2	36	1 2 3 4 6 9 12 18 36
3	455	1 5 7 13 35 65 91 455
4	38965	1 5 7793 38965
5	999999	1 3 7 9 11 13 21 27 33 37 39 63 77 91 99 111 117 143 189 231 259 273 297 333 351 407 429 481 693 777 819 999 1001 1221 1287 1443 2079 2331 2457 2849 3003 3367 3663 3861 4329 5291 6993 8547 9009 10101 10989 12987 15873 25641 27027 30303 37037 47619 76923 90909 111111 142857 333333 999999
6	1000000000	1 2 4 5 8 10 16 20 25 32 40 50 64 80 100 125 128 160 200 250 256 320 400 500 512 625 640 800 1000 1250 1280 1600 2000 2500 2560 3125 3200 4000 5000 6250 6400 8000 10000 12500 12800 15625 16000 20000 25000 31250 32000 40000 50000 62500 64000 78125 80000 100000 125000 156250 160000 200000 250000 312500 320000 390625 400000 500000 625000 781250 800000 1000000 1250000 1562500 1600000 1953125 2000000 2500000 3125000 3906250 4000000 5000000 6250000 7812500 8000000 10000000 12500000 15625000 20000000 25000000 31250000 40000000 50000000 62500000 100000000 125000000 200000000 250000000 500000000 1000000000

Код

Код №1

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

int main() {
    int n;
    cin >> n;
        const double sqrt_n = sqrt ( n );
    for ( int i = 1; i < sqrt_n; i++ ) {
        if ( n % i == 0 ) cout << i << " "; 
    }
    for ( int i = sqrt_n; i >= 1; i-- ) { 
        if ( n % i == 0 ) cout << n / i << " ";
    } 
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n;

cin >> n;

const double sqrt_n = sqrt ( n );

for ( int i = 1; i < sqrt_n; i++ ) {

if ( n % i == 0 ) cout << i << " ";

}

for ( int i = sqrt_n; i >= 1; i-- ) {

if ( n % i == 0 ) cout << n / i << " ";

}

return 0;

}

Код №2

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

int main() {
    int n;
    cin >> n;
    int < stack > div;
    const double sqrt_n = sqrt ( n ); 
    for ( int i = 1; i <= sqrt_n; i++ ) {
        if ( n % i == 0 ) {
            div.push ( i );
            cout << i << " ";
        }
    }
    if ( div.top () == sqrt_n ) div.pop(); //удаляем последний элемент, если он является корнем
    while ( !div.empty () ) {
            cout << n / div.top () << " ";
            div.pop (); //выводим и удаляем первый элемент
    }
    return 0;
}

#include <iostream>

#include <cmath>

#include <stack>

using namespace std;

int main() {

int n;

cin >> n;

int < stack > div;

const double sqrt_n = sqrt ( n );

for ( int i = 1; i <= sqrt_n; i++ ) {

if ( n % i == 0 ) {

div.push ( i );

cout << i << " ";

}

if ( div.top () == sqrt_n ) div.pop(); //удаляем последний элемент, если он является корнем

while ( !div.empty () ) {

cout << n / div.top () << " ";

div.pop (); //выводим и удаляем первый элемент

}

return 0;

}

Решение

Можно заметить, что делитель и частное взаимодополняют друг друга. Мы найдем делители, потом частные этого выражения. Так как частные также являются делителями. Значит последовательность делителей в порядке возрастания можно разделить на две части. Создадим два цикла для нахождения этих двух частей:

В первом цикле проверяем каждое натуральное число от $1$ до $\sqrt n$. В коде №1 выводим числа, если они являются делителями. В коде №2 помещаем их в стек и выводим;
Во втором цикле в коде №1 делим заданное число $n$ на все делители и выводим. В коде №2 делим заданное число $n$ на все элементы стека и выводим.

Примечание: для избежания повторения в коде №2, удаляем $\sqrt n$ из стека.

Ссылки

Условие задачи на E-olymp

Код №1 на Ideone

Код №2 на Ideone

Засчитанный код №1 на E-olymp

Засчитанный код №2 на E-olymp

Related Images:

e-olymp 8842. Цифра 3

05/12/2019 by Катя Романцова

Условие задачи:

На входе программы имеется натуральное число [latex] n (n > 99) [/latex]. Нужно вывести третью цифру (разряд сотен) числа [latex] n [/latex].

Входные данные:

Натуральное число [latex] n (n > 99) [/latex].

Выходные данные:

Цифра разряда сотен числа [latex] n [/latex].

Тесты:

№	Ввод	Вывод
1	512	5
2	7826	8
3	90285	2
4	12479056	0
5	18942793357	3

Код программы:

#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;
    cout >> (n / 100) % 10;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

long long n;

cin >> n;

cout >> (n / 100) % 10;

return 0;

}

Решение:

Для нахождения третьей цифры с конца данного числа, выполним ряд следующих действий:

разделим данное натуральное число на [latex] 100 [/latex] и получаем количество сотен в числе: либо однозначное число (цифру), либо многозначное;
так как мы хотим получить простую сотню (однозначное число), мы находим остаток от полученного числа при делении на [latex] 10 [/latex].

Ссылки:

Задача на E-Olymp

Решение задачи на ideone

Засчитанное решение на E-Olymp

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Author Archives: Катя Романцова

e-olymp 7849. Обменять max и min

Условие задачи

Входные данные

Выходные данные

Тесты

Код

Решение

Ссылки

Related Images:

e-olymp 8669. Все делители

Условие задачи

Входные данные

Выходные данные

Тесты

Код

Решение

Ссылки

Related Images:

e-olymp 8842. Цифра 3

Условие задачи:

Входные данные:

Выходные данные:

Тесты:

Код программы:

Решение:

Ссылки:

Related Images: