e-olymp 8533. Числа с разными цифрами

04/10/2018 by Никита Семерня

Задача

Выведите все четырехзначные числа от $a$ до $b$, содержащие разные цифры.

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

Два целых числа $a$ и $b$ ([latex]1000 \le a \le b \le 9999[/latex]).

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

Выведите в одной строке все числа от $a$ до $b$ с разными цифрами.

Тесты

Входные данные	Выходные данные
2000 2015	2013 2014 2015
9875 9999	9875 9876
1000 1234	1234
3612 3612	3612
8800 8888	Standart output is empty
1000 1000	Standart output is empty

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

#include <iostream>
using namespace std;
 
int main() {        
    int x, y;                               // границы поиска
    cin >> x >> y;                          
    for (int i = x; i < y + 1; i++){
        int a = i / 1000;                   // цифры 
        int b = (i / 100) % 10;
        int c = (i / 10) % 10;
        int d = i % 10;
        if ( (a != b) && (a != c)           // проверка разности
        && (a != d) && (b != c)
        && (b != d) && (c != d) )
            cout << i << ' ';
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x, y; // границы поиска

cin >> x >> y;

for (int i = x; i < y + 1; i++){

int a = i / 1000; // цифры

int b = (i / 100) % 10;

int c = (i / 10) % 10;

int d = i % 10;

if ( (a != b) && (a != c) // проверка разности

&& (a != d) && (b != c)

&& (b != d) && (c != d) )

cout << i << ' ';

}

return 0;

}

Решение

Для каждого числа из заданного промежутка [latex][a;b][/latex] выделяем его цифры и сравниваем их между собой. Искомые числа будут состоять из неравных между собой цифр.

Ссылки

Ideone

e-olymp

Related Images:

e-olymp 1119. Пирамида из символов

26/06/2018 by Георгий Мартынюк

Задача

Вася хочет напечатать на принтере пирамиду из какого-то символа высоты $h$. Напишите программу, которая поможет ему в этом, не забывая, что программа должна быть «экономически выгодной», т.е печатать наименьшее количество символов.

Примеры пирамид приведены в примерах входных и выходных данных. Для большей наглядности печатаемые пробелы заменены на точки.

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

В одной строке задан сначала символ, при помощи которого должна быть напечатана пирамида, а затем через пробел натуральное число, задающее высоту пирамиды $h (h ≤ 50)$.

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

В первой сроке выведите общее количество напечатанных «печатных» символов а ниже саму пирамиду.

Тесты

Входные данные	Выходные данные
A 3	12 A AAA AAAAA
M 9	117 M MMM MMMMM MMMMMMM MMMMMMMMM MMMMMMMMMMM MMMMMMMMMMMMM MMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMM

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

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

int main() {
    string s;
    char a;
    cin >> a;
    float b;
    s = a;
    cin >> b;
    cout << ((2 + 3 * (b - 1)) * b)/2 << endl;
    for(int i; i < b; i++) {
        for(int j=1; j < b-i; j++)
               cout << " ";
        cout << s;
        s = a + s + a;
        cout<<endl;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

char a;

cin >> a;

float b;

s = a;

cin >> b;

cout << ((2 + 3 * (b - 1)) * b)/2 << endl;

for(int i; i < b; i++) {

for(int j=1; j < b-i; j++)

cout << " ";

cout << s;

s = a + s + a;

cout<<endl;

}

return 0;

}

Решение

Для решения данной задачи потребуется выводить пробелы для отступов в каждой строке и заданный символ в виде пирамиды. Для этого напишем цикл, который будет перебирать строки. Для нахождения количества символов в пирамиде используем формулу: по арифметической прогрессии, где первый элемент это $1$, а каждый следующий больше предыдущего на $2$. В вывод пишется столько пробелов, сколько нужно для правильного расположения (с каждой следующей строчкой пробелов на $1$ меньше, в первой строке $b$ пробелов).

Ссылки

e-olymp
Ideone

Related Images:

e-olymp 7623. Счастливые случаи

26/06/2018 by Даниил Крутоголов

Счастливые случаи

Счастливый случай — это лотерея. Каждый лотерейный билет имеет игровое поле и закрытую область. Игровое поле представляет собой прямоугольник размера $r \times c$, заполненный числами. Закрытая область скрывает номер строки и колонки, на пересечении которых находится игровая ячейка.
Существует четыре возможных выигрышных направления: вверх, вниз, влево и вправо. Направление считается выигрышным, если все числа в этом направлении от игровой ячейки в точности меньше числа в самой игровой ячейке. Если игровая ячейка находится на краю таблицы, то Вы автоматически имеете выигрышное направление!

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

В первой строке находятся два целых числа $r$ и $c$ $(1 \leqslant r, c \leqslant 100)$ — количество строк и колонок в таблице.
Каждая из следующих $r$ строк содержит $c$ чисел — значения на игровом поле. Каждое число положительно и не превосходит 1000.

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

Вывести одно число $w$ — общее количество выигрышных направлений для заданной таблицы.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	$1$ $1$ $4$	$4$
2	$2$ $4$ $0$ $0$ $0$ $0$ $0$ $0$ $0$ $0$	$12$
3	$3$ $2$ $10$ $10$ $10$ $10$ $4$ $5$	$13$
4	$2$ $2$ $1$ $2$ $3$ $4$	$12$
5	$0$ $0$	$0$

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

#include <iostream>

using namespace std; 

int main() {
    int r, c, a, b, e, d, w = 0;
    cin >> r >> c;
    int **x = new int * [r];
    for (int i = 0; i < r; i++) x[i] = new int[c];
    for (int i = 0; i < r; i++){
        for (int j = 0; j > x[i][j];
        }
    }
    for (int i = 0; i < r; i++){
        for (int j = 0; j < c; j++){
            a = b = e = d = 1;
        for (int q = 0; q < i; q++){
            if (x[i][j] <= x[q][j])
                a = 0;
        }
        for (int q = i+1; q < r; q++){
            if (x[i][j] <= x[q][j])
                b = 0;
        }
        for (int k = 0; k < j; k++){
            if (x[i][j] <= x[i][k])
                e = 0;
        }
        for (int k = j+1; k < c; k++){
            if (x[i][j] <= x[i][k])
                d = 0;
        }
        w+= a + b + e + d;
        }
    }
    cout << w;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int r, c, a, b, e, d, w = 0;

cin >> r >> c;

int **x = new int * [r];

for (int i = 0; i < r; i++) x[i] = new int[c];

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

for (int j = 0; j > x[i][j];

}

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

for (int j = 0; j < c; j++){

a = b = e = d = 1;

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

if (x[i][j] <= x[q][j])

a = 0;

}

for (int q = i+1; q < r; q++){

if (x[i][j] <= x[q][j])

b = 0;

}

for (int k = 0; k < j; k++){

if (x[i][j] <= x[i][k])

e = 0;

}

for (int k = j+1; k < c; k++){

if (x[i][j] <= x[i][k])

d = 0;

}

w+= a + b + e + d;

}

cout << w;

return 0;

}

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

Решение данной задачи состоит в том, чтобы создать цикл, который будет сравнивать все элементы массива. Изначально у нас будут четыре переменных, которые отвечают за каждую из сторон массива, равные единице. Далее мы сравниваем каждый элемент строки с последующими в нужном направлении и если он не является выигрышным, то соответствующей переменной задаем значение ноль. Просуммировав все «выигрышные случаи» мы узнаем количество выигрышных направлений.

Ссылки

• Задача на e-olymp.

• Решение на сайте ideone.

Related Images:

e-olymp 1611. Реверс подстроки

26/06/2018 by Карина Миловская

Задача

Дана строка $s$, в которой выделили подстроку, состоящую из символов с $i$-го по $j$-ый включительно (символы строки $s$ нумеруются с единицы) и поменяли местами $i$-ый символ с $j%-ым, %(i + 1)%-ый с %(j — 1)$-ым и так далее (конвертировали подстроку). Выведите строку $s$ после внесенных изменений.

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

В первой строке содержится строка $s$ длиной не более $1000$ символов, во второй — два числа $i$ и $j$ $\left (i \leqslant j \right).$

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

Выведите строку $s$ после внесенных изменений.

Тесты

Входные данные	Выходные данные
$zbbg \\ 2 \; 3$	$zbbg$
$gaqipkajibk \\ 5 \; 6$	$gaqikpajibk$
$helloworld \\ 5 \; 7 $	$helloworld$
$rkdobnjfyy \\ 6 \; 3 $	$rkdobnjfyy$

Код программы (c-string)

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

int main() {
    char s[1001];
    cin >> s;
    int i, j;
    cin >> i >> j;
    for (int b = i - 1, c = j - 1; b < c; b++,c--) {
        int k = s[b];
        s[b] = s[c];
        s[c] = k;
    }
    cout << s;
    
    return 0;
    
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

char s[1001];

cin >> s;

int i, j;

cin >> i >> j;

for (int b = i - 1, c = j - 1; b < c; b++,c--) {

int k = s[b];

s[b] = s[c];

s[c] = k;

}

cout << s;

return 0;

}

Решение задачи (c-string)

Для решения задачи объявим массив, в котором будем хранить входную строку. Далее в цикле обращаем подстроку и выводим строку $s$ после внесенных изменений.

Код программы (string)

#include <iostream>
using namespace std;
 
int main() {
    string s;
    cin >> s;
    int i, j;
    cin >> i >> j;
    for (int b = i - 1, c = j - 1; b < c; b++,c--) {
        int k = s[b];
        s[b] = s[c];
        s[c] = k;
 
    }
    cout << s;
 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

int i, j;

cin >> i >> j;

for (int b = i - 1, c = j - 1; b < c; b++,c--) {

int k = s[b];

s[b] = s[c];

s[c] = k;

}

cout << s;

return 0;

}

Решение задачи (string)

Для решения задачи вводим строку $s$. Далее в цикле конвертируем подстроку и выводим строку $s$ после внесенных изменений.

Ссылки

Условие задачи на e-olymp
Код решения на ideone(c-string)
Код решения на ideone(string)

Related Images:

e-olymp 1477. Наибольшее среднее

25/06/2018 by Андрей Лисовой

Задача

На доске выписаны $n$ целых чисел. Все они пронумерованы от $1$ до $n.$ Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер $n + 1.$ После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер $n + 2$ и т.д. Так продолжается до тех пор, пока на доске не останется только одно число. Чем больше будет это число, тем более успешной считается последовательность действий.

Определите порядок действий, который приводит к максимально возможному числу в конце.

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

В первой строке записано целое число $n$ $(1 \leqslant n \leqslant 10^5).$ Во второй строке задаются $n$ целых чисел, которые были первоначально записаны на доске. Все числа лежат в диапазоне от $-10000$ до $10000.$

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

Выведите $n — 1$ строку, в каждой из которых должны быть записаны по два целых числа, определяющие номера тех чисел, которые выбираются на соответствующем шаге.

Тесты

Входные данные	Выходные данные
$3$ $7\;2\;4$	$2\;3$ $1\;4$
$4$ $6\;2\;7\;1$	$2\;4$ $1\;5$ $3\;6$
$4$ $12\;4\;7\;2$	$2\;4$ $3\;5$ $1\;6$
$5$ $234\;2\;5\;54\;5$	$2\;3$ $5\;6$ $4\;7$ $1\;8$

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

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

int main() {
    multimap <double,int> multimap;
    int n;
    cin >> n;
    int element;
    for(int i = 1; i <= n; i++) {
        cin >> element;
        multimap.insert(pair<double,int>(element, i));
    }
    while(multimap.size() != 1) {
        pair<double,int> x = *multimap.begin();
        multimap.erase(multimap.begin());
        pair<double,int> y = *multimap.begin();
        multimap.erase(multimap.begin());
        cout << min(x.second, y.second) << " " << max(x.second, y.second) << endl;
        multimap.insert(pair<double,int>((x.first + y.first) / 2, ++n));
    }
    return 0;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

multimap <double,int> multimap;

int n;

cin >> n;

int element;

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

cin >> element;

multimap.insert(pair<double,int>(element, i));

}

while(multimap.size() != 1) {

pair<double,int> x = *multimap.begin();

multimap.erase(multimap.begin());

pair<double,int> y = *multimap.begin();

multimap.erase(multimap.begin());

cout << min(x.second, y.second) << " " << max(x.second, y.second) << endl;

multimap.insert(pair<double,int>((x.first + y.first) / 2, ++n));

}

return 0;

}

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

Для решения задачи создаем multimap, затем циклом вводим туда пары, где первое значение — это число с потока, а второе — его номер. После этого мы сохраняем первые два значения из multimap, выводим их номера и находим среднее число. Добавляем в multimap пару, где первое значение — это найденное средние двух чисел, а второе — номер. В конце концов мы получим, что в multimap будет всего одна пара и цикл остановит свою работу. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com

Related Images:

e-olymp 1607. Число в обратном порядке

24/05/2018 by Андрей Лисовой

Задача

Запишите целое неотрицательное число $n$ в обратном порядке.

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

Одно целое неотрицательное $64$-х разрядное число.

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

Выведите число в обратном порядке.

Тесты

Входные данные	Выходные данные
$1234$	$4321$
$100$	$001$
$34567$	$76543$
$10983743$	$34738901$
$98352374234$	$43247325389$

Код программы(String)

#include <iostream>
using namespace std;

int main() {
    string s;
    cin>>s;
    for(int i=s.length()-1; i>=0; i--) {
        cout<<s[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin>>s;

for(int i=s.length()-1; i>=0; i--) {

cout<<s[i];

}

return 0;

}

Решение задачи(String)

Для решения задачи вводим строку. Узнаем ее длину с помощью функции s.length(), затем циклом выводим строку в обратном порядке. Задача решена.

Код программы(C-string)

#include <iostream>
using namespace std;

int main() {
    char x[64];
    int length=0;
    while(cin>>x[length]) {
        length++;
    }
    for(int i=length-1; i>=0; i--) {
        cout<<x[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char x[64];

int length=0;

while(cin>>x[length]) {

length++;

}

for(int i=length-1; i>=0; i--) {

cout<<x[i];

}

return 0;

}

Решение задачи(C-string)

Для решения задачи вводим входные данные в массив x[64]. При вводе считаем какое количество символов заполнилось в массив. Затем от этого числа( length) начинаем цикл, который выводит массив в обратном порядке. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com(String)
Код решения на ideone.com(C-string)

Related Images:

e-olymp 922. Сдвинь элементы

15/05/2018 by Иван Василевский

Условие задачи
Задан массив целых чисел длины [latex]n[/latex]. Сдвинуть элементы массива вправо циклически на [latex]1[/latex] шаг.

Входные данные
В первой строке задано количество элементов массива [latex]n[/latex] [latex](n ≤ 100)[/latex]. Во второй строке заданы сами элементы массива, значение каждого из которых по модулю не превышает [latex]100[/latex].

Выходные данные
В одной строке вывести [latex]n[/latex] чисел — новые значения элементов массива.

Continue reading →

Related Images:

e-olymp 7809. Утренняя зарядка

25/04/2018 by Валерия Ларикова

Задача

Утром многие школьники делают танцевальную зарядку. По сложившейся традиции, ученики танцуют в фирменных футболках. За первые три дня изменения школьниками и преподавателями было замечено, что пара, которая танцует в одинаковых футболках, выглядит эстетичнее. Они решили перед началом зарядки сначала поставить пару из детей в одинаковых футболках, а затем с оставшихся. Отличнику Сереже захотелось научиться быстро считать, сколько эстетических пар можно образовать из всех, кто пришел на зарядку.

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

Единственная строка входного файла содержит последовательность чисел, записанных через пробел, означающие цвет футболки. Цвет — число в диапазоне от [latex]0[/latex] до [latex]9[/latex]. Всего в строке не более, чем [latex]10^6[/latex] чисел.

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

В выходной файл нужно вывести единственное число — количество эстетических пар, которые можно сложить.

Тесты

#	Входные данные	Выходные данные
1	0 3 6 3 0 0 1	2
2	8 8 9 9 7 6 7 8 4	3
3	5 6 7 3 2	0
4	2 7 6 8 9 2 1	1
5	8 7 7 5 4 3 5 4 8	4

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

#include <iostream>
using namespace std;
const int n = 10;
int x[n];
int main() {
  char c;
  int s = 0;
  while((c=cin.get())!= EOF){
    x[c-'0']++;//перевод символов в цифры
  }
  for(int i = 0; i < n; i++)
    s+=x[i]/2;
  cout << s << endl;
 
  return 0;
}

#include <iostream>

using namespace std;

const int n = 10;

int x[n];

int main() {

char c;

int s = 0;

while((c=cin.get())!= EOF){

x[c-'0']++;//перевод символов в цифры

}

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

s+=x[i]/2;

cout << s << endl;

return 0;

}

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

Для того, чтобы решить задачу нужно найти количество пар, которые можно составить с заданной последовательности чисел. Для этого создаем массив, состоящий из [latex]10[/latex] элементов, где будем хранить числа, которые означают цвет футболки. Далее будем считывать символы и переводить их в цифры. После прочтения входного потока, найдем числа, из которых можно составить пару,и выведем их количество на экран.

Ссылки

Ссылка на e-olymp
Ссылка на ideone

Related Images:

e-olymp 842. Разложение на простые множители

14/04/2018 by Иван Василевский

Условие задачи
Вывести представление целого числа [latex] n [/latex] в виде произведения простых чисел.

Входные данные
Единственное число [latex] n [/latex] [latex] (2 ≤ n ≤ 2^{31} — 1). [/latex]

Выходные данные
Вывести список простых множителей в порядке не убывания, разделённых знаком [latex] «*» [/latex] .
Continue reading →

Related Images:

A321. Циклы

13/12/2017 by Сытников Дан

Задача

Даны натуральные числа [latex]m, n[/latex], действительные числа [latex] a_1, a_2, …, a_{mn}[/latex]. Вычислить [latex]a_1 a_2 … a_m + a_{m+1} a_{m+2} … a_{2m} + a_{(n – 1) m + 1} a_{(n – 1) m + 2} … a_{nm}[/latex].

Входные данные:
[latex]m, n[/latex] — натуральные числа.
В следующей строке содержится [latex]m \cdot n[/latex] действительных чисел.

Выходные данные
Действительное число, значение требуемого выражения.

Тесты:

№	Входные данные	Выходные данные
1	3 3 1.1342 2.82113 3.5431 4.541 5.081 6.761 7.35781 8.456451 9.6461 10.9321	767.5218903911781
2	5 4 23.2312 -13.016 0.78 1.0 73.48992 -3441.32150 39.94 87.04 0.1 -0.02 94.094 23.0001 0.005 -2.0 -1.0 0.004 -1.01 42.0 0.454 1.5	6593.637250058031
3	3 2 1.1 2.2 3.3 4.4 5.5 6.6	327.426

Код на языке C++:

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

int main()
{
    int m, n;
    cin >> m >> n;
    double a[m*n];
    double sum1 = 1, sum2 = 1, sum3 = 1;
    double sum = 0;
    for (int i = 1; i <= m*n; i++)
    {
        cin >> a[i];
        if (i <= m)
        {
            sum1 *= a[i];
        }
        if ((i > m) && (i <= 2*m))
        {
            sum2 *= a[i];
        }
        if ((i > (n - 1)*m) && (i <= n*m)) 
        {
            sum3 *= a[i];
        }
    }
    cout << setprecision(15) << sum1 + sum2 + sum3;
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

int m, n;

cin >> m >> n;

double a[m*n];

double sum1 = 1, sum2 = 1, sum3 = 1;

double sum = 0;

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

{

cin >> a[i];

if (i <= m)

{

sum1 *= a[i];

}

if ((i > m) && (i <= 2*m))

{

sum2 *= a[i];

}

if ((i > (n - 1)*m) && (i <= n*m))

{

sum3 *= a[i];

}

cout << setprecision(15) << sum1 + sum2 + sum3;

return 0;

}

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone {
    public static void main(String[] args) throws java.lang.Exception {
        Scanner in = new Scanner(System.in);
        int m, n;
        m = in .nextInt();
        n = in .nextInt();
        double[] a = new double[m * n + 1];
        double sum1 = 1, sum2 = 1, sum3 = 1;
        for (int i = 1; i <= m * n; i++) {
            a[i] = in .nextDouble();
            if (i <= m) {
                sum1 *= a[i];
            }
            if ((i > m) && (i <= 2 * m)) {
                sum2 *= a[i];
            }
            if ((i > (n - 1) * m) && (i <= n * m)) {
                sum3 *= a[i];
            }
        }
        System.out.println(sum1 + sum2 + sum3);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main(String[] args) throws java.lang.Exception {

Scanner in = new Scanner(System.in);

int m, n;

m = in .nextInt();

n = in .nextInt();

double[] a = new double[m * n + 1];

double sum1 = 1, sum2 = 1, sum3 = 1;

for (int i = 1; i <= m * n; i++) {

a[i] = in .nextDouble();

if (i <= m) {

sum1 *= a[i];

}

if ((i > m) && (i <= 2 * m)) {

sum2 *= a[i];

}

if ((i > (n - 1) * m) && (i <= n * m)) {

sum3 *= a[i];

}

System.out.println(sum1 + sum2 + sum3);

}

Решение задачи:
Заведём массив для хранения чисел. Пользуясь циклом [latex]for[/latex] от [latex]1[/latex] до [latex]m \cdot n[/latex], по мере заполнения массива будем считать слагаемые нашего выражения. Для этого воспользуемся оператором [latex] if [/latex], проверяя индексы элементов массива.

Код программы на C++: Ideone
Код программы на Java: Ideone
Условия задачи(стр.134): 321