e-olymp 4717. Дележ яблок — 2

30/11/2018 by Дарья Найденова

Задача

$n$ школьников делят $k$ яблок поровну, не делящийся остаток остаётся в корзинке. Сколько яблок останется в корзинке?

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

Два положительных целых числа $n$ и $k$, не больших 1500.

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

Вывести количество яблок, которое останется в корзинке.

Тесты

Входные данные	Выходные данные
200 300	100
1500 1500	0
30 600	0
12 15	3
152 1432	64

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

#include <iostream>
using namespace std;
 
int main() {
    int n, k;
    cin >> n >> k; //n - количество школьников, k - количество яблок
    cout << k % n;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, k;

cin >> n >> k; //n - количество школьников, k - количество яблок

cout << k % n;

return 0;

}

Решение

Ответом является остаток от деления $k$ на $n$.

e-olymp

ideone

Related Images:

e-olymp 4716. Делёж яблок — 1

14/09/2018 by Кирилл Веремйов

Задача:
[latex]n[/latex] школьников делят [latex]k[/latex] яблок поровну, неделящийся остаток остаётся в корзинке. Сколько яблок достанется каждому школьнику?

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

Два положительных целых числа [latex]n[/latex] и [latex]k[/latex], не превышающие [latex]1500[/latex] — редко в школе бывает больше учеников, да и много яблок тоже кушать вредно…

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

Вывести количество яблок, которое достанется каждому школьнику.

Тесты:

Входные данные	Выходные данные
3;14	4
10;100	10
20;20	1
1500;1500	1
120;1500	12

Решение:

#include <iostream>
using namespace std;
 
int main() {
    int n, k;
    cin >> n >> k; //n-количество школьников, k-количество яблок
    cout << k / n;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, k;

cin >> n >> k; //n-количество школьников, k-количество яблок

cout << k / n;

return 0;

}

Объяснение:

Поскольку все числа, используемые в задаче,— целые, и каждое из них меньше [latex]1500 [/latex] то переменные создаём типа «int». Далее разделив число яблок ([latex]k [/latex]) на количество школьников ([latex]n [/latex]), получаем количество яблок, которое получит каждый школьник. Формула, соответственно, [latex]\frac{k}{n} [/latex]. Остаток от деления в решении не учитывается, что соответствует условию, ведь он остаётся в корзине.

e-olymp

ideone

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] элементов, где будем хранить числа, которые означают цвет футболки. Далее будем считывать символы и переводить их в цифры. После прочтения входного потока, найдем числа, из которых можно составить пару,и выведем их количество на экран.