Сдать решение задачи 3-Соревнование делимости Полный : 100
Ограничение времени: 500 мс
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 3: Соревнование делимости
Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.
Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка.
В соревновании победит тот из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.
Входные данные
Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109.
Выходные данные
Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.
Система оценивания
Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в
Примеры
Ввод
Вывод
Пояснение
2
3
2
9
1
Выписаны числа 2, 3, 4, 5, 6, 7, 8, 9. Среди них есть четыре числа, которые делятся на 2: 2, 4, 6, 8, и три числа, которые делятся на 3: 3, 6, 9. ответ: 4 - 3 = 1.
3
3
6
6
0
Выписано одно число 6 и оно является любимым числом как Кати, так и Маши.
10
2
1
5
-2
Среди чисел 1, 2, 3, 4, 5 нет ни одного любимого числа Кати, а у Маши любимыми являются 2 и 4.
Сдать решение
Язык: Python 3
1) Документ - это письменное подтверждение какого-либо события или факта
2) Текстовый документ - это представленная на бумажном, электронном или ином материальном носителе информация в текстовой форме
3) Раздел, строка, страница(это не точно)
4) Рассказ, письмо, справочник
5) Раздел - это часть текста, разделы могут включать в себя подразделы.
6) Текст, таблицы, рисунки (зависит это от того, какого типа документ)
7) Удобство редактирования, лёгкость копирования, лёгкость передачи по сетям
8) Электронная книга - это компактное устройство, которое предназначено для отображения текстовой информации, представленной в электронном виде
9) В электронных книгах существует поиск по тексту
10) С текста человек может передать свои мысли, чувства и эмоции
#include <iostream>
#include <iomanip>
#include <ctime>
#define M 5
#define N 5
using namespace std;
int main()
{
int A[M][N];
int C[M - 1][N - 1];
int i, j, min, min_index, zero_cnt = 0;
setlocale(LC_ALL, "Russian");
srand(time(0));
cout << "Исходная матрица: " << endl;
for (i = 0; i < M; i++)
{
for (j = 0; j < N; j++)
{
A[i][j] = rand() % 101 - 50;
cout << setw(4) << A[i][j];
if ((i == 0) && (j == 0)) min = A[i][j];
if (A[i][j] < min)
{
min_index = i * M + j;
min = A[i][j];
}
}
cout << endl;
}
for (i = 0, j = 0; i < M * N; i++)
if ((i / M != min_index / M) && (i % M != min_index % M))
{
C[0][j] = A[0][i];
if (C[0][j++] == 0) zero_cnt++;
}
cout << "Результат: " << endl;
for (i = 0; i < M - 1; i++)
{
for (j = 0; j < N - 1; j++)
{
if (i == 0)
{
min = C[i][j];
C[i][j] = C[M - 2][j];
C[M - 2][j] = min;
}
cout << setw(4) << C[i][j];
}
cout << endl;
}
cout << "Количество нулей в сформированной матрице: " << zero_cnt;
return 0;
}